Sciweavers

12015 search results - page 126 / 2403
» Interactive Algorithms 2005
Sort
View
STOC
2005
ACM
115views Algorithms» more  STOC 2005»
14 years 9 months ago
Approximation techniques for utilitarian mechanism design
Patrick Briest, Piotr Krysta, Berthold Vöckin...
STOC
2005
ACM
104views Algorithms» more  STOC 2005»
14 years 9 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»
14 years 9 months ago
Universal approximations for TSP, Steiner tree, and set cover
Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan R...
STOC
2005
ACM
94views Algorithms» more  STOC 2005»
14 years 9 months ago
On dynamic range reporting in one dimension
Christian Worm Mortensen, Rasmus Pagh, Mihai Patra...
APPROX
2005
Springer
73views Algorithms» more  APPROX 2005»
14 years 2 months ago
Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...