Hopcroft-Karp Algorithm

Concept

An algorithm for finding maximum cardinality matchings in bipartite graphs, co-developed by Richard Karp.

Mentioned in 1 video

Videos Mentioning Hopcroft-Karp Algorithm

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Lex Fridman

An algorithm for finding maximum cardinality matchings in bipartite graphs, co-developed by Richard Karp.