Publication:4829040

zbMath1093.68672MaRDI QIDQ4829040

R. Ravi, David P. Williamson

Publication date: 29 November 2004

zbMATH Keywords

survivable network design problem

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

68W10: Parallel algorithms in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

Related Items

Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems