WDAG 2009 International Workshop on Distributed Algorithms
 |  |
Wall of Fame | Most Viewed WDAG-2009 Paper
WDAG
2009
Springer
14 years 6 months ago
2009
Springer
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,...
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.
| Id | Read | Views | Title | Status |
|---|---|---|---|---|
| 1 |  | 195 | ||
| 2 | | 187 | ||
| 3 | | 166 | ||
| 4 | | 160 | ||
| 5 | | 154 | ||
| 6 | | 147 | ||
| 7 | | 147 | ||
| 8 | | 146 | ||
| 9 | | 130 | ||
| 10 | | 117 | ||
| 11 | | 114 | ||
| 12 | | 110 | ||
| 13 | | 103 | ||
| 14 | | 97 | ||
| 15 | | 94 | ||
| 16 | | 94 | ||
| 17 | | 91 | ||
| 18 | | 77 |