Multi-Multiway Cut Problem on Graphs of Bounded Branch Width

DOI10.1007/978-3-642-38756-2_32zbMath1303.05098OpenAlexW159857732MaRDI QIDQ5405943

Xiaojie Deng, Bingkai Lin, Chihao Zhang

Publication date: 3 April 2014

Published in: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38756-2_32

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Connectivity (05C40)

Related Items (2)

Unnamed Item ⋮ Linear Time Algorithms for Happy Vertex Coloring Problems for Trees

This page was built for publication: Multi-Multiway Cut Problem on Graphs of Bounded Branch Width