Optimal 3-Terminal Cuts and Linear Programming
- 30 April 1999
- book chapter
- Published by Springer Nature
- p. 114-125
- https://doi.org/10.1007/3-540-48777-8_9
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Rounding algorithms for a geometric embedding of minimum multiway cutPublished by Association for Computing Machinery (ACM) ,1999
- An improved approximation algorithm for multiway cutPublished by Association for Computing Machinery (ACM) ,1998
- The Complexity of Multiterminal CutsSIAM Journal on Computing, 1994
- The optimal multiterminal cut problemPublished by American Mathematical Society (AMS) ,1991
- On the multiway cut polyhedronNetworks, 1991