CSE331 Lecture 5

CSE331 Lecture 5 - Lecture 5 CSE 331 Sep 9, 2011 Homework 1...

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

View Full Document Right Arrow Icon
Lecture 5 CSE 331 Sep 9, 2011
Background image of page 1

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

View Full DocumentRight Arrow Icon
Homework 1 has been posted READ THE INSTRUCTIONS VERY CAREFULLY Posted online (link on the blog) Grading rubric will be posted by Tuesday next week
Background image of page 2
Graded HW 0 Pick up in recitations or TA office hours next week
Background image of page 3

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

View Full DocumentRight Arrow Icon
Not all signed forms turned in I’ll need confirmation in writing. No graded material will be handed back till I get this signed form from you!
Background image of page 4
A puzzle (if you’re bored) For any n , what is the maximum number of stable matchings (for the same problem instance)? Prove as tight upper and lower bounds as you can.
Background image of page 5

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

View Full DocumentRight Arrow Icon
If you’re free this weekend http://www.cse.buffalo.edu/events/theory-IV/
Background image of page 6
Questions/Comments?
Background image of page 7

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

View Full DocumentRight Arrow Icon
Two Questions Does a stable marriage always exist? If one exists, how quickly can we compute one?
Background image of page 8
Intially all men and women are free While there exists a free woman who can propose Let w be such a woman and m be the best man she has not proposed to w proposes to m If m is free (m,w) get engaged Else (m,w’) are engaged If
Background image of page 9

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

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

This note was uploaded on 12/11/2011 for the course CSE 331 taught by Professor Rudra during the Fall '11 term at SUNY Buffalo.

Page1 / 14

CSE331 Lecture 5 - Lecture 5 CSE 331 Sep 9, 2011 Homework 1...

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

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