An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design

Julia Chuzhoy, Sanjeev Khanna. An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 437-441, IEEE Computer Society, 2009. [doi]

@inproceedings{ChuzhoyK09-0,
  title = {An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design},
  author = {Julia Chuzhoy and Sanjeev Khanna},
  year = {2009},
  doi = {10.1109/FOCS.2009.38},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2009.38},
  tags = {design},
  researchr = {https://researchr.org/publication/ChuzhoyK09-0},
  cites = {0},
  citedby = {0},
  pages = {437-441},
  booktitle = {50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA},
  publisher = {IEEE Computer Society},
  isbn = {978-0-7695-3850-1},
}