691 search results - page 139 / 139 » Packing Small Vectors |
153
Voted
APPROX
2011
Springer
14 years 3 months ago
2011
Springer
How to color 3 colorable graphs with few colors is a problem of longstanding interest. The best polynomial-time algorithm uses n0.2072 colors. There are no indications that colori...