Important Announcement Monday is a holiday, no class on Wednesday either! So this is it. I hope you enjoyed the course! I will hold a review session the night before the final. Date: Sunday, June 5. Time and location will be announced on the class web site. Expect 7 or 8 pm.
has intentionally blurred sections.
Sign up to view the full version.
Matching •A matching is a mapping from one set of items to another set of items. •Items can be people, firms, schools etc. •Match can be one to one or many to one. •Most common matching problem is marriage! •Question: Does there exist a stable matchingGiven nmen and nwomen, where each person has ranked all members of the opposite sex with a unique number between 1 and nin order of preference, can we match he men and women together in such a way that no two people of opposite sex who would both rather have each other than their current partners.