Sciweavers

2 search results - page 1 / 1
» A Network-Flow Technique for Finding Low-Weight Bounded-Degr...
Sort
View
IPCO
1996
118views Optimization» more  IPCO 1996»
13 years 5 months ago
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
Sándor P. Fekete, Samir Khuller, Monika Kle...
STOC
2007
ACM
239views Algorithms» more  STOC 2007»
14 years 4 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