ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
On the multiway cut polyhedron
Networks
◽
10.1002/net.3230210106
◽
1991
◽
Vol 21
(1)
◽
pp. 51-89
◽
Cited By ~ 55
Author(s):
Sunil Chopra
◽
M. R. Rao
Keyword(s):
Multiway Cut
Download Full-text
Related Documents
Cited By
References
Strategic Multiway Cut and Multicut Games
Approximation and Online Algorithms - Lecture Notes in Computer Science
◽
10.1007/978-3-642-18318-8_1
◽
2011
◽
pp. 1-12
Author(s):
Elliot Anshelevich
◽
Bugra Caskurlu
◽
Ameya Hate
Keyword(s):
Multiway Cut
Download Full-text
Experimental Evaluation of a Local Search Approximation Algorithm for the Multiway Cut Problem
Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science
◽
10.1007/978-3-030-67899-9_28
◽
2021
◽
pp. 346-358
Author(s):
Andrew Bloch-Hansen
◽
Nasim Samei
◽
Roberto Solis-Oba
Keyword(s):
Approximation Algorithm
◽
Local Search
◽
Experimental Evaluation
◽
Multiway Cut
Download Full-text
Odd Multiway Cut in Directed Acyclic Graphs
SIAM Journal on Discrete Mathematics
◽
10.1137/18m1176087
◽
2020
◽
Vol 34
(2)
◽
pp. 1385-1408
Author(s):
Karthekeyan Chandrasekaran
◽
Matthias Mnich
◽
Sahand Mozaffari
Keyword(s):
Directed Acyclic Graphs
◽
Multiway Cut
◽
Acyclic Graphs
Download Full-text
On multiway cut parameterized above lower bounds
ACM Transactions on Computation Theory
◽
10.1145/2462896.2462899
◽
2013
◽
Vol 5
(1)
◽
pp. 1-11
◽
Cited By ~ 37
Author(s):
Marek Cygan
◽
Marcin Pilipczuk
◽
Michał Pilipczuk
◽
Jakub Onufry Wojtaszczyk
Keyword(s):
Lower Bounds
◽
Multiway Cut
Download Full-text
A 2-Approximation Algorithm for the Directed Multiway Cut Problem
SIAM Journal on Computing
◽
10.1137/s009753979732147x
◽
2001
◽
Vol 31
(2)
◽
pp. 477-482
◽
Cited By ~ 19
Author(s):
Joseph (Seffi) Naor
◽
Leonid Zosin
Keyword(s):
Approximation Algorithm
◽
Multiway Cut
Download Full-text
An improved approximation algorithm for multiway cut
Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98
◽
10.1145/276698.276711
◽
1998
◽
Cited By ~ 36
Author(s):
Gruia Călinescu
◽
Howard Karloff
◽
Yuval Rabani
Keyword(s):
Approximation Algorithm
◽
Multiway Cut
Download Full-text
On a bidirected relaxation for the MULTIWAY CUT problem
Discrete Applied Mathematics
◽
10.1016/j.dam.2005.04.003
◽
2005
◽
Vol 150
(1-3)
◽
pp. 67-79
◽
Cited By ~ 1
Author(s):
Chandra Chekuri
◽
Anupam Gupta
◽
Amit Kumar
Keyword(s):
Multiway Cut
Download Full-text
Rounding algorithms for a geometric embedding of minimum multiway cut
Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99
◽
10.1145/301250.301430
◽
1999
◽
Cited By ~ 30
Author(s):
David R. Karger
◽
Philip Klein
◽
Cliff Stein
◽
Mikkel Thorup
◽
Neal E. Young
Keyword(s):
Multiway Cut
Download Full-text
Generalizedk-multiway cut problems
Journal of Applied Mathematics and Computing
◽
10.1007/bf02896389
◽
2006
◽
Vol 21
(1-2)
◽
pp. 69-82
Author(s):
Jiping Liu
◽
Yuejian Peng
◽
Cheng Zhao
Keyword(s):
Multiway Cut
◽
Cut Problems
Download Full-text
Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms
◽
10.1137/1.9781611973099.136
◽
2012
◽
Cited By ~ 13
Author(s):
Rajesh Chitnis
◽
Mohammad Taghi Hajiaghayi
◽
Daniel Marx
Keyword(s):
Fixed Parameter Tractability
◽
Multiway Cut
◽
Fixed Parameter
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close