Raman, Rajiv Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Pemmaraju, S. V., Raman, R., & Varadarajan, K. (2011). Max-coloring and Online coloring with Bandwidths on Interval Graphs. ACM Transactions on Algorithms, 7(3): 35, pp. 35:1-35:21. doi:10.1145/1978782.1978790.