Asymptotically Optimal Linear Algorithm for the Minimum ::::k::::-Cut in a Random Graph

Olivier Goldschmidt, Dorit S. Hochbaum. Asymptotically Optimal Linear Algorithm for the Minimum ::::k::::-Cut in a Random Graph. SIAM J. Discrete Math., 3(1):58-73, 1990.

Abstract

Abstract is missing.