Minimum Cuts in Near-Linear Time

David R. Karger. Minimum Cuts in Near-Linear Time. In STOC. pages 56-63, 1996. [doi]

Abstract

Abstract is missing.