scholarly journals Improving the integrality gap for multiway cut

2020 ◽  
Vol 183 (1-2) ◽  
pp. 171-193
Author(s):  
Kristóf Bérczi ◽  
Karthekeyan Chandrasekaran ◽  
Tamás Király ◽  
Vivek Madan
Keyword(s):  
Integrality Gap ◽  
Multiway Cut

scholarly journals Improving the Integrality Gap for Multiway Cut

2019 ◽  
pp. 115-127 ◽  
Author(s):  
Kristóf Bérczi ◽  
Karthekeyan Chandrasekaran ◽  
Tamás Király ◽  
Vivek Madan
Keyword(s):  
Integrality Gap ◽  
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
Sign in / Sign up

Export Citation Format

Share Document