MIT6_042JS10_lec15

MIT6_042JS10_lec15 - 1 Albert R Meyer, March 8, 2010 lec...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 Albert R Meyer, March 8, 2010 lec 6M.1 Mathematics for Computer Science MIT 6.042J/18.062J Stable Matching Clip art in this lecture source unknown. All rights reserved. This content is excluded from our Creative Commons license. For more information, see http://ocw.mit.edu/fairuse . 2 Clip art in this lecture source unknown. All rights reserved. This content is excluded from our Creative Commons license. For more information, see http://ocw.mit.edu/fairuse . 3 Albert R Meyer, March 8, 2010 Stable Marriage Stable Marriage Problem : Marry everyone without any rogue couples! lec 6M.14 Albert R Meyer, March 8, 2010 Stable Marriage More than a puzzle: College Admissions (original Gale & Shapley paper, 1962) Matching Hospitals & Residents. Matching Dance Partners. lec 6M.20 Albert R Meyer, March 8, 2010 Stable Marriage lec 6M.21 Albert R Meyer, March 8, 2010 lec 6M.22 The Mating Ritual (day by day) Photograph of dancing students removed due to copyright restrictions. Clip art in this lecture source unknown. All rights reserved....
View Full Document

Page1 / 7

MIT6_042JS10_lec15 - 1 Albert R Meyer, March 8, 2010 lec...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online