Sciweavers

APPROX   2000 International Workshop on Approximation Algorithms for
Wall of Fame | Most Viewed APPROX-2000 Paper
APPROX
2000
Springer
190views Algorithms» more  APPROX 2000»
14 years 4 months ago
Approximating node connectivity problems via set covers
Given a graph (directed or undirected) with costs on the edges, and an integer k, we consider the problem of nding a k-node connected spanning subgraph of minimum cost. For the ge...
Guy Kortsarz, Zeev Nutov
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source190
2Download preprint from source153
3Download preprint from source126
4Download preprint from source122
5Download preprint from source107
6Download preprint from source84