Approximation Algorithms for the Interval Constrained Coloring Problem

Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre. Approximation Algorithms for the Interval Constrained Coloring Problem. Algorithmica, 61(2):342-361, 2011. [doi]

Abstract

Abstract is missing.