Monotone Submodular Multiway Partition
- 4 June 2025
- book chapter
- Published by Springer Nature
- p. 72-85
Abstract
No abstract availableKeywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Improving the integrality gap for multiway cutMathematical Programming, 2020
- An Improved Integrality Gap for the Călinescu-Karloff-Rabani Relaxation for Multiway CutLecture Notes in Computer Science, 2017
- Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems2013
- Symmetry and Approximability of Submodular Maximization ProblemsSIAM Journal on Computing, 2013
- Approximation Algorithms for Submodular Multiway Partition2011
- Optimal 3-terminal cuts and linear programmingMathematical Programming, 2005
- Greedy splitting algorithms for approximating multiway partition problemsMathematical Programming, 2004
- A lower bound of on the integrality ratio of the Călinescu–Karloff–Rabani relaxation for multiway cutInformation Processing Letters, 2000
- An Improved Approximation Algorithm for MULTIWAY CUTJournal of Computer and System Sciences, 2000
- The Complexity of Multiterminal CutsSIAM Journal on Computing, 1994