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.