Planar Multiway Cut with Terminals on Few Faces

2022 ◽  
pp. 2032-2063
Author(s):  
Sukanya Pandey ◽  
Erik Jan van Leeuwen
Keyword(s):  
Multiway Cut

Strategic Multiway Cut and Multicut Games

2011 ◽  
pp. 1-12
Author(s):  
Elliot Anshelevich ◽  
Bugra Caskurlu ◽  
Ameya Hate
Keyword(s):  
Multiway Cut

scholarly journals Odd Multiway Cut in Directed Acyclic Graphs

2020 ◽  
Vol 34 (2) ◽  
pp. 1385-1408
Author(s):  
Karthekeyan Chandrasekaran ◽  
Matthias Mnich ◽  
Sahand Mozaffari
Keyword(s):  
Directed Acyclic Graphs ◽  
Multiway Cut ◽  
Acyclic Graphs

On the multiway cut polyhedron

Networks ◽  
1991 ◽  
Vol 21 (1) ◽  
pp. 51-89 ◽  
Author(s):  
Sunil Chopra ◽  
M. R. Rao
Keyword(s):  
Multiway Cut

scholarly journals On multiway cut parameterized above lower bounds

2013 ◽  
Vol 5 (1) ◽  
pp. 1-11 ◽  
Author(s):  
Marek Cygan ◽  
Marcin Pilipczuk ◽  
Michał Pilipczuk ◽  
Jakub Onufry Wojtaszczyk
Keyword(s):  
Lower Bounds ◽  
Multiway Cut

A 2-Approximation Algorithm for the Directed Multiway Cut Problem

2001 ◽  
Vol 31 (2) ◽  
pp. 477-482 ◽  
Author(s):  
Joseph (Seffi) Naor ◽  
Leonid Zosin
Keyword(s):  
Approximation Algorithm ◽  
Multiway Cut

scholarly journals On a bidirected relaxation for the MULTIWAY CUT problem

2005 ◽  
Vol 150 (1-3) ◽  
pp. 67-79 ◽  
Author(s):  
Chandra Chekuri ◽  
Anupam Gupta ◽  
Amit Kumar
Keyword(s):  
Multiway Cut

Generalizedk-multiway cut problems

2006 ◽  
Vol 21 (1-2) ◽  
pp. 69-82
Author(s):  
Jiping Liu ◽  
Yuejian Peng ◽  
Cheng Zhao
Keyword(s):  
Multiway Cut ◽  
Cut Problems
Sign in / Sign up

Export Citation Format

Share Document