3875 search results - page 1 / 775 » Approximation Algorithms for the Max-coloring Problem |
ICALP
2011
Springer
12 years 8 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...
WEA
2004
Springer
13 years 10 months ago
2004
Springer
COCO
2010
Springer
13 years 8 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...
MOR
2006
13 years 4 months ago
2006
