On the Approximability of the Maximum Interval Constrained Coloring Problem

Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, Rajiv Raman. On the Approximability of the Maximum Interval Constrained Coloring Problem. In Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park, editors, Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II. Volume 6507 of Lecture Notes in Computer Science, pages 168-179, Springer, 2010. [doi]

Abstract

Abstract is missing.