Sciweavers

7006 search results - page 127 / 1402
» Approximation Algorithms
Sort
View
99
Voted
DIALM
2004
ACM
121views Algorithms» more  DIALM 2004»
15 years 8 months ago
Unit disk graph approximation
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
103
Voted
WEA
2004
Springer
117views Algorithms» more  WEA 2004»
15 years 8 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 7 months ago
Tree-Approximations for the Weighted Cost-Distance Problem
Christian Schindelhauer, Birgitta Weber
88
Voted
STOC
2000
ACM
122views Algorithms» more  STOC 2000»
15 years 7 months ago
Polynomial-time approximation scheme for data broadcast
Claire Kenyon, Nicolas Schabanel, Neal E. Young