Recursive Random Contraction Revisited

David R. Karger, David P. Williamson
Network Flow
Preprint DOI
Type
Conference paper
Publication
In the Proceedings of the 2021 SIAM Symposium on Simplicity in Algorithms, pages 68-73, 2021.