Clip
The Robin Karp, Edmund Karp, and Hopcroft Karp Algorithms and the Stable Marriage Problem
This episode covers the Robin Karp, Edmund Karp, and Hopcroft Karp algorithms for string searching, maximum flow, and maximum cardinality matchings, respectively. It also explores the Stable Marriage problem and the additional constraint that the two partners in a marriage must be assigned to the same place.