Multi-Multiway Cut Problem on Graphs of Bounded Branch Width

Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38756-2_32 ◽

2013 ◽

pp. 315-324 ◽

Author(s):

Xiaojie Deng ◽

Bingkai Lin ◽

Chihao Zhang

Keyword(s):

Multiway Cut ◽

Download Full-text

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):

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 ◽

Download Full-text

Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids

Lecture Notes in Computer Science - STACS 2003 ◽

10.1007/3-540-36494-3_29 ◽

2003 ◽

pp. 319-330 ◽

Author(s):

Petr Hliněný

Keyword(s):

Second Order ◽

Order Logic ◽

Parse Trees ◽

Branch Width ◽

Second Order Logic ◽

Monadic Second Order Logic

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 ◽

Download Full-text

Testing branch-width

Journal of Combinatorial Theory Series B ◽

10.1016/j.jctb.2006.06.006 ◽

2007 ◽

Vol 97 (3) ◽

pp. 385-393 ◽

Author(s):

Sang-il Oum ◽

Paul Seymour

Keyword(s):

Download Full-text

Branch Width and Height Influence the Incorporation of Branches into Foraging Trails and Travel Speed in Leafcutter Ants Atta cephalotes (L.) (Hymenoptera: Formicidae)

Neotropical Entomology ◽

10.1007/s13744-016-0362-5 ◽

2016 ◽

Vol 45 (3) ◽

pp. 258-264 ◽

Author(s):

B M Freeman ◽

J Chaves-Campos

Keyword(s):

Travel Speed ◽

Atta Cephalotes ◽

Leafcutter Ants ◽

Download Full-text

On the multiway cut polyhedron

Networks ◽

10.1002/net.3230210106 ◽

1991 ◽

Vol 21 (1) ◽

pp. 51-89 ◽

Author(s):

Sunil Chopra ◽

M. R. Rao

Keyword(s):

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 ◽

Author(s):

Marek Cygan ◽

Marcin Pilipczuk ◽

Michał Pilipczuk ◽

Jakub Onufry Wojtaszczyk

Keyword(s):

Lower Bounds ◽

Download Full-text

The Tutte Polynomial for Matroids of Bounded Branch-Width

Combinatorics Probability Computing ◽

10.1017/s0963548305007297 ◽

2006 ◽

Vol 15 (03) ◽

pp. 397 ◽

Author(s):

PETR HLINENÝ

Keyword(s):

Tutte Polynomial ◽

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 ◽

Author(s):

Joseph (Seffi) Naor ◽

Leonid Zosin

Keyword(s):

Approximation Algorithm ◽

Download Full-text