Sciweavers

12015 search results - page 126 / 2403
» Interactive Algorithms 2005
Sort
View
78
Voted
STOC
2005
ACM
115views Algorithms» more  STOC 2005»
16 years 2 months ago
Approximation techniques for utilitarian mechanism design
Patrick Briest, Piotr Krysta, Berthold Vöckin...
100
Voted
STOC
2005
ACM
104views Algorithms» more  STOC 2005»
16 years 2 months ago
Oblivious routing in directed graphs with random demands
Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leig...
STOC
2005
ACM
89views Algorithms» more  STOC 2005»
16 years 2 months ago
Universal approximations for TSP, Steiner tree, and set cover
Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan R...
79
Voted
STOC
2005
ACM
94views Algorithms» more  STOC 2005»
16 years 2 months ago
On dynamic range reporting in one dimension
Christian Worm Mortensen, Rasmus Pagh, Mihai Patra...
APPROX
2005
Springer
73views Algorithms» more  APPROX 2005»
15 years 7 months ago
Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...