3875 search results - page 1 / 775 » Approximation Algorithms for the Max-coloring Problem |
95
Voted
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...
75
Voted
WEA
2004
Springer
15 years 3 months ago
2004
Springer
107
Voted
COCO
2010
Springer
15 years 2 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...
73
Voted
MP
2008
14 years 10 months ago
2008
82
Voted
MOR
2006
14 years 10 months ago
2006
