Algorithms for 2-Route Cut Problems

DOI10.1007/978-3-540-70575-8_39zbMath1153.68566OpenAlexW1519184063MaRDI QIDQ3521941

Chandra Chekuri, Sanjeev Khanna

Publication date: 28 August 2008

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70575-8_39

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Connectivity (05C40)

Related Items (3)

Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: Algorithms for 2-Route Cut Problems