Sciweavers

3874 search results - page 34 / 775
» Approximation Algorithms for k-hurdle Problems
Sort
View
COCO
1997
Springer
77views Algorithms» more  COCO 1997»
15 years 1 months ago
Constraint Satisfaction: The Approximability of Minimization Problems
Sanjeev Khanna, Madhu Sudan, Luca Trevisan
SODA
2000
ACM
137views Algorithms» more  SODA 2000»
14 years 11 months ago
Approximating the maximum quadratic assignment problem
Esther M. Arkin, Refael Hassin
CCCG
2006
14 years 11 months ago
An Improved Approximation Factor For The Unit Disk Covering Problem
We present a polynomial time algorithm for the unit disk covering problem with an approximation factor 72, and show that this is the best possible approximation factor based on th...
Sada Narayanappa, Petr Vojtechovský
APPROX
2000
Springer
84views Algorithms» more  APPROX 2000»
15 years 2 months ago
On the relative complexity of approximate counting problems
Martin E. Dyer, Leslie Ann Goldberg, Catherine S. ...