Prefer a chat interface with context about you and your work?
Multiway cut, pairwise realizable distributions, and descending thresholds
We design new approximation algorithms for the Multiway Cut problem, improving the previously known factor of 1.32388 [Buchbinder et al., 2013].