3875 search results - page 21 / 775 » Approximation Algorithms for the Max-coloring Problem |
CIAC
2006
Springer
15 years 6 months ago
2006
Springer
COCO
1997
Springer
15 years 6 months ago
1997
Springer
102
Voted
SODA
2000
ACM
15 years 3 months ago
2000
ACM
108
click to vote
CCCG
2006
15 years 3 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...