AWhat changed
Found maximum-cardinality bipartite matchings in O((m+n)sqrt(n)) steps via shortest-augmenting-path phases.
Scientific scope
The record is the exact two-author 1973 SIAM paper and its bipartite matching setting. It does not absorb general-graph matching, weighted matching or later complexity improvements for special density regimes.
Evidence
The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1973 SIAM paper and its bipartite matching setting. It does not absorb general-graph matching, weighted matching or later complexity improvements for special density regimes.
Contributors
- John E. Hopcroft · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
- Richard M. Karp · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.
Full scientific record · Browse contribution grades · Request a correction