A Solution to the Stable Marriage Problem - Emily Riehl Public Lecture

A Solution to the Stable Marriage Problem - Emily Riehl Public Lecture

Perimeter Institute for Theoretical Physics via YouTube Direct link

Stable Roommates Problem

5 of 14

5 of 14

Stable Roommates Problem

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

A Solution to the Stable Marriage Problem - Emily Riehl Public Lecture

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Introduction
  2. 2 The Stable Marriage Problem
  3. 3 The Problem
  4. 4 Stable Marriages
  5. 5 Stable Roommates Problem
  6. 6 Deferred Acceptance Algorithm
  7. 7 Example
  8. 8 Theorem
  9. 9 Terminology
  10. 10 Second Theorem
  11. 11 Third Theorem
  12. 12 Polyamorous Dating
  13. 13 Medical Match
  14. 14 Medical Match Strategy

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.