THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: bipartite-matching

Hopcroft-Karp and the Faster Algorithm for Bipartite Matching

Hopcroft and Karp accelerated bipartite matching by finding many shortest augmenting paths in each phase instead of one path at a time, achieving O(E√V) time.

↗