Information Processing Letters · 2007 · 10 citations · 12 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsOptimizationApproximation AlgorithmsCombinatorial OptimizationCost FunctionsCost MinimizationGraph AlgorithmsGraph TheoryGraph DecompositionsGraph OptimizationGraph Partitioning
12
A new approach to the minimum cut problem
David R. Karger, Clifford Stein · Journal of the ACM · 1996 · 495 citations · Full text
Optimal attack and reinforcement of a network
William H. Cunningham · Journal of the ACM · 1985 · 257 citations
Edge-connectivity augmentation problems
Toshimasa Watanabe, Akira Nakamura · Journal of Computer and System Sciences · 1987 · 230 citations
Finding <i>k</i> Cuts within Twice the Optimal
Huzur Saran, Vijay V. Vazirani · SIAM Journal on Computing · 1995 · 194 citations