Theory of Computing Systems · 2009 · 54 citations · 23 references
ComputingComputer ScienceMathematicsAlgorithmsApproximation AlgorithmsCut AlgorithmsCutting PlanesParameterized Graph AlgorithmsRandomized Parameterized Algorithms
23
Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text
The Complexity of Multiterminal Cuts
Elias Dahlhaus, D. S. Johnson, Christos H. Papadimitriou et al. · SIAM Journal on Computing · 1994 · 666 citations
Beyond the flow decomposition barrier
Andrew V. Goldberg, Satish Rao · Journal of the ACM · 1998 · 474 citations · Full text
T. C. Hu · Operations Research · 1963 · 393 citations