AWhat changed
Analyzed random edge contraction for global min-cuts and used it for RNC and cut-count consequences.
Scientific scope
The record is Karger's sole-author SODA 1993 paper, whose inspected manuscript is dated October 1992. The later Karger–Stein improvement, directed cuts, s-t cuts and implementation refinements remain separate.
Evidence
The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Karger's sole-author SODA 1993 paper, whose inspected manuscript is dated October 1992. The later Karger–Stein improvement, directed cuts, s-t cuts and implementation refinements remain separate.
Contributors
- David R. Karger · 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