Sciweavers

WDAG   2009 International Workshop on Distributed Algorithms
Wall of Fame | Most Viewed WDAG-2009 Paper
43
Voted
WDAG
2009
Springer
195views Algorithms» more  WDAG 2009»
14 years 6 months ago
A Local 2-Approximation Algorithm for the Vertex Cover Problem
We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (∆ + 1)2 synchronous communication rounds,...
Matti Åstrand, Patrik Floréen, Valent...
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 source195
2Download preprint from source187
3Download preprint from source166
4Download preprint from source160
5Download preprint from source154
6Download preprint from source147
7Download preprint from source147
8Download preprint from source146
9Download preprint from source130
10Download preprint from source117
11Download preprint from source114
12Download preprint from source110
13Download preprint from source103
14Download preprint from source97
15Download preprint from source94
16Download preprint from source94
17Download preprint from source91
18Download preprint from source77