Anupam Gupta, Viswanath Nagarajan, et al.
Operations Research
Conference paper
Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems
Abstract
There is an error in our paper "An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems," which appeared in SODA '95 [2] (see also the journal version [3]). Below we briefly describe the problem and discuss which of our results can be shown to hold. A complete version of our erratum can be found at www.almaden.IBM.com/cs/people/dpw.
Related
Alok Aggarwal, Jon Kleinberg, et al.
SIAM Journal on Computing
Maxime Crochemore, Gad M. Landau, et al.
SODA 2002
Allan Borodin, Jon Kleinberg, et al.
Journal of the ACM