WG   2005 International Workshop on Graph-Theoretic Concepts in Computer Science
Wall of Fame | Most Viewed WG-2005 Paper
13 years 11 months ago
Approximation Algorithms for the Weighted Independent Set Problem
In unweighted case, approximation ratio for the independent set problem has been analyzed in terms of the graph parameters, such as the number of vertices, maximum degree, and aver...
Akihisa Kako, Takao Ono, Tomio Hirata, Magnú...
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.
1Download preprint from source175
2Download preprint from source144
3Download preprint from source136
4Download preprint from source130
5Download preprint from source128
6Download preprint from source123
7Download preprint from source121
8Download preprint from source120
9Download preprint from source118
10Download preprint from source97
11Download preprint from source96
12Download preprint from source96
13Download preprint from source96
14Download preprint from source94
15Download preprint from source93
16Download preprint from source93
17Download preprint from source91
18Download preprint from source90
19Download preprint from source86
20Download preprint from source82
21Download preprint from source79