scientific article
From MaRDI portal
Publication:2762522
zbMath0976.68191MaRDI QIDQ2762522
Piotr Krysta, V. S. Anil Kumar
Publication date: 9 January 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2010/20100431
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (6)
A \(\frac{5}{4}\)-approximation for subcubic 2EC using circulations and obliged edges ⋮ A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem ⋮ Color-avoiding connected spanning subgraphs with minimum number of edges ⋮ Finding 2-edge connected spanning subgraphs. ⋮ On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality ⋮ Approximating minimum size \{1,2\}-connected networks
This page was built for publication:
