Simple and Improved Parameterized Algorithms for Multiterminal Cuts

References

Page 1

	Year	Citations
Parameterized Complexity Michael R. Fellows Electronic Notes in Theoretical Computer Science Mathematical ProgrammingEngineeringParameterized ComplexityAlgorithm DesignFormal Methods	2002	2.9K
The Complexity of Multiterminal Cuts Elias Dahlhaus, D. S. Johnson, Christos H. Papadimitriou, SIAM Journal on Computing Mathematical ProgrammingComputational Complexity TheoryEngineeringPlanar GraphComputational Complexity	1994	659
Beyond the flow decomposition barrier Andrew V. Goldberg, Satish Rao Journal of the ACM Mathematical ProgrammingResidual Arc CapacitiesBranch-and-bound AlgorithmEngineeringPlanar Graph	1998	470
Algorithm for solution of a problem of maximum flow in networks with power estimation E. A. Dinic Medical Entomology and Zoology Power NetworkMaximum FlowNetwork ScienceEngineeringPower Estimation	1970	391
Multi-Commodity Network Flows T. C. Hu Operations Research Mathematical ProgrammingDirected GraphEngineeringNetwork OperationNetwork Planning	1963	390
Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis SIAM Journal on Computing Numerical AnalysisMathematical ProgrammingEngineeringVariational AnalysisComputational Complexity	1996	334
Parameterized graph separation problems Dániel Marx Theoretical Computer Science Graph SparsityGraph TheoryGraph Separation ProblemsStructural Graph TheoryNetwork Analysis	2005	272
A Polynomial Algorithm for the k-cut Problem for Fixed k Olivier Goldschmidt, Dorit S. Hochbaum Mathematics of Operations Research Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationGraph Matching	1994	228
3-coloring in time Richard Beigel, David Eppstein Journal of Algorithms Color ReproductionColorizationDiscrete MathematicsVisual ArtsColor Constancy	2004	155
An Improved Approximation Algorithm for MULTIWAY CUT Gruiă Cälinescu, Howard Karloff, Yuval Rabani Journal of Computer and System Sciences Geometric ModelingNumerical AnalysisMultiway CutEngineeringGeometric Algorithm	2000	135

Page 1