Sciweavers

51 search results - page 1 / 11
» approx 2008
Sort
View
95
Voted
APPROX
2008
Springer
83views Algorithms» more  APPROX 2008»
15 years 5 months ago
Near Optimal Dimensionality Reductions That Preserve Volumes
Avner Magen, Anastasios Zouzias
APPROX
2008
Springer
79views Algorithms» more  APPROX 2008»
15 years 5 months ago
Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size
Vikraman Arvind, Partha Mukhopadhyay
116
Voted
APPROX
2008
Springer
108views Algorithms» more  APPROX 2008»
15 years 5 months ago
Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP
David R. Karger, Jacob Scott