Sciweavers

45 search results - page 1 / 9
» approx 2009
Sort
View
APPROX
2009
Springer
107views Algorithms» more  APPROX 2009»
14 years 2 months ago
Extractors Using Hardness Amplification
Anindya De, Luca Trevisan
APPROX
2009
Springer
80views Algorithms» more  APPROX 2009»
14 years 5 months ago
The Glauber Dynamics for Colourings of Bounded Degree Trees
Brendan Lucier, Michael Molloy, Yuval Peres
APPROX
2009
Springer
139views Algorithms» more  APPROX 2009»
14 years 5 months ago
Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs
Chandra Chekuri, Alina Ene, Nitish Korula
APPROX
2009
Springer
126views Algorithms» more  APPROX 2009»
14 years 5 months ago
On Hardness of Pricing Items for Single-Minded Bidders
Rohit Khandekar, Tracy Kimbrel, Konstantin Makaryc...