Sciweavers

Share
STOC   2007 Annual ACM Symposium on Theory of Computing
Wall of Fame | Most Viewed STOC-2007 Paper
STOC
2007
ACM
239views Algorithms» more  STOC 2007»
10 years 11 months ago
Approximating minimum bounded degree spanning trees to within one of optimal
In the MINIMUM BOUNDED DEGREE SPANNING TREE problem, we are given an undirected graph with a degree upper bound Bv on each vertex v, and the task is to find a spanning tree of min...
Mohit Singh, Lap Chi Lau
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 source239
2Download preprint from source181
3Download preprint from source179
4Download preprint from source169
5Download preprint from source164
6Download preprint from source164
7Download preprint from source154
8Download preprint from source146
9Download preprint from source142
10Download preprint from source140
11Download preprint from source137
12Download preprint from source136
13Download preprint from source134
14Download preprint from source133
15Download preprint from source132
16Download preprint from source128
17Download preprint from source127
18Download preprint from source123
19Download preprint from source121
20Download preprint from source120
21Download preprint from source119
22Download preprint from source117
23Download preprint from source117
24Download preprint from source116
25Download preprint from source116
26Download preprint from source116
27Download preprint from source112
28Download preprint from source111
29Download preprint from source110
30Download preprint from source109
31Download preprint from source108
32Download preprint from source108
33Download preprint from source106
34Download preprint from source105
35Download preprint from source104
36Download preprint from source104
37Download preprint from source104
38Download preprint from source102
39Download preprint from source101
40Download preprint from source101
41Download preprint from source101
42Download preprint from source100
43Download preprint from source100
44Download preprint from source98
45Download preprint from source97
46Download preprint from source97
47Download preprint from source94
48Download preprint from source94
49Download preprint from source93
50Download preprint from source92
51Download preprint from source92
52Download preprint from source92
53Download preprint from source91
54Download preprint from source87
55Download preprint from source85
56Download preprint from source85
57Download preprint from source84
58Download preprint from source83
59Download preprint from source83
60Download preprint from source82
61Download preprint from source71
books