A Static 2-Approximation Algorithm for Vertex Connectivity and Incremental Approximation Algorithms for Edge and Vertex Connectivity

Author: Henzinger M.R.  

Publisher: Academic Press

ISSN: 0196-6774

Source: Journal of Algorithms, Vol.24, Iss.1, 1997-07, pp. : 194-220

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract