Extended cuts
- 4 November 2014
- journal article
- Published by Springer Nature in Journal of Combinatorial Optimization
- Vol. 31 (3) , 1034-1044
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- On the minimum cut separator problemNetworks, 2011
- Optimal 3-terminal cuts and linear programmingMathematical Programming, 2005
- Minimal multicut and maximal integer multiflow: A surveyEuropean Journal of Operational Research, 2005
- Multiway cuts in node weighted graphsJournal of Algorithms, 2004
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- An improved approximation algorithm for multiway cut1998
- Approximation Algorithms for Steiner and Directed MulticutsJournal of Algorithms, 1997
- The Complexity of Multiterminal CutsSIAM Journal on Computing, 1994
- Finding good approximate vertex and edge partitions is NP-hardInformation Processing Letters, 1992
- A Min-Max Relation for Submodular Functions on Graphs1977