Stable Marriage Problem

Concept

mathematical problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element

Mentioned in 1 video

Videos Mentioning Stable Marriage Problem

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

Lex Fridman

A technical concept in computer science that Knuth lectured on. John Conway developed a beautiful theory showing that the set of all stable marriages forms a distributive lattice with simple ways to find bounds.