CSE331 Lecture 4

CSE331 Lecture 4 - Lecture 4 CSE 331 Sep 6, 2011 TA change...

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

View Full Document Right Arrow Icon
Lecture 4 CSE 331 Sep 6, 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
TA change Swapnoneel will leave us for 531 Jiun-Jie Wang will join us
Background image of page 2
Office Hours Jesse: R 1-1:50pm Jiun-Jie: T 1-1:50pm; W 2-2:50pm; Atri: M, F 2-2:50pm Bell 232
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
Email subscription is now enabled
Background image of page 5

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

View Full DocumentRight Arrow Icon
On matchings Mal Wash Simon Inara Zoe Kaylee
Background image of page 6
A valid matching Mal Wash Simon Inara Zoe Kaylee
Background image of page 7

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

View Full DocumentRight Arrow Icon
Not a matching Mal Wash Simon Inara Zoe Kaylee
Background image of page 8
Perfect Matching Mal Wash Simon Inara Zoe Kaylee
Background image of page 9

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

View Full DocumentRight Arrow Icon
Preferences Mal Wash Simon Inara Zoe Kaylee
Background image of page 10
Instability Mal Wash Simon Inara Zoe Kaylee
Background image of page 11

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

View Full DocumentRight Arrow Icon
A stable marriage Even though BBT and JA are not very happy Even though BBT and JA are not very happy
Background image of page 12
Stable Marriage problem Set of men M and women W Matching (no polygamy in M X W ) Perfect Matching (everyone gets married) Instablity m m w m’ w’ Preferences (ranking of potential spouses) Stable matching = perfect matching+ no instablity
Background image of page 13

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

View Full DocumentRight Arrow Icon
A puzzle (if you’re bored) For any
Background image of page 14
Image of page 15
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 / 26

CSE331 Lecture 4 - Lecture 4 CSE 331 Sep 6, 2011 TA change...

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

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