Sciweavers

7006 search results - page 127 / 1402
» Approximation Algorithms
Sort
View
DIALM
2004
ACM
121views Algorithms» more  DIALM 2004»
15 years 10 months ago
Unit disk graph approximation
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
WEA
2004
Springer
117views Algorithms» more  WEA 2004»
15 years 10 months ago
Approximating Interval Coloring and Max-Coloring in Chordal Graphs
Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Rama...
ISAAC
2001
Springer
99views Algorithms» more  ISAAC 2001»
15 years 9 months ago
Tree-Approximations for the Weighted Cost-Distance Problem
Christian Schindelhauer, Birgitta Weber
STOC
2000
ACM
122views Algorithms» more  STOC 2000»
15 years 9 months ago
Polynomial-time approximation scheme for data broadcast
Claire Kenyon, Nicolas Schabanel, Neal E. Young