Hopcroft–Karp algorithm
Sign in to savealgorithm for maximum cardinality matching in bipartite graphs
Wikidata facts
Show 1 more fact
- time of discovery or invention
- 1973-00-00
Sources (3)
via Wikidata · CC0
Connections
Best, worst and average case
Entity
maximum flow problem
Entity
dense graph
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
logarithm
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
bibcode
Entity
Q118398
Entity
if and only if
Entity
pseudocode
Entity
depth-first search
Entity
breadth-first search
Entity
Q22908627
Entity
Richard M. Karp
Entity
symmetric difference
Entity
bipartite graph
Entity
time complexity
Entity