'Called stable' presentation slideshows

835 views • 69 slides

Prof. Amit Sahai

The Mathematics Of Dating and Marriage: Who wins the battle of the sexes? (adapted from a lecture by CMU Prof. Steven Rudich). Lecture 17. Prof. Amit Sahai. Interesting Algorithms. So far: Seen algorithms for sorting, network protocols Today: An algorithm for dating!

679 views • 60 slides

Stable Matching

Stable Matching. A Special Case of. Stable Marriage. 3,5,2,1,4. 3,2,5,1,4. 1. 5,2,1,4,3. 1,2,5,3,4. 2. 4,3,2,1,5. 4,3,5,1,2. 3. 1,3,4,2,5. 1,2,3,4,5. 4. 2,3,4,1,5. 1,2,4,5,3. 5. Dating Scenario. 1. There are n men and n women.

300 views • 13 slides