An Improved Analysis for Approximating the Smallest k -Edge Connected Spanning Subgraph of a Multigraph

✍ Scribed by Gabow, Harold N.

• Book ID: 118198073
• Publisher: Society for Industrial and Applied Mathematics
• Year: 2005
• Tongue: English
• Weight: 221 KB
• Volume: 19
• Category: Article
• ISSN: 0895-4801
• DOI: 10.1137/s0895480102414910