Althaus, E., Canzar, S., Elbassioni, K., Karrenbauer, A., & Mestre, J. (2011). Approximation Algorithms for the Interval Constrained Coloring Problem. Algorithmica, 61(2), 342-361. doi:10.1007/s00453-010-9406-0.