455 search results - page 7 / 91 » Approximation Algorithms for Partial Covering Problems |
199
Voted
ESCAPE
2007
Springer
15 years 8 months ago
2007
Springer
158
Voted
WAOA
2004
Springer
15 years 8 months ago
2004
Springer
118
Voted
COCOON
2010
Springer
15 years 7 months ago
2010
Springer
115
Voted
FOCS
1991
IEEE
15 years 6 months ago
1991
IEEE
109
Voted
CCCG
2006
15 years 4 months ago
2006
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...