(suggested content)
(due 10pm Oct 20)
- Matchings
• Matchings in graphs
• Stable matchings
• Examples and applications - Finding a stable matching
• Gale-Shapley algorithm
• Examples
• Correctness of the algorithm - Further remarks
• Anything - References
Sample Solution