3875 search results - page 1 / 775 » Approximation Algorithms for the Max-coloring Problem |
ICALP
2011
Springer
14 years 1 months ago
2011
Springer
We are given an interval graph G = (V, E) where each interval I ∈ V has a weight wI ∈ R+. The goal is to color the intervals V with an arbitrary number of color classes C1, C2...
73
Voted
WEA
2004
Springer
15 years 2 months ago
2004
Springer
103
Voted
COCO
2010
Springer
15 years 1 months ago
2010
Springer
We prove that weighted monotone/antimonotone circuit satisfiability has no fixed-parameter tractable approximation algorithm with any approximation ratio function ρ, unless FPT...
76
Voted
MOR
2006
14 years 9 months ago
2006
