Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/11538462zbMath1142.05368OpenAlexW2649657569MaRDI QIDQ5479371

R. Ravi, Viswanath Nagarajan

Publication date: 7 July 2006

Full work available at URL: https://doi.org/10.1007/11538462

Mathematics Subject Classification ID

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

Related Items (3)

Approximation algorithms for requirement cut on graphs ⋮ The multi-multiway cut problem ⋮ An approximation algorithm for the generalized \(k\)-multicut problem

This page was built for publication: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques