Mestre, Julian Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kavitha, T., & Mestre, J. (2009). Max-coloring Paths: Tight Bounds and Extensions. In Algorithms and Computation (pp. 87-96). Berlin: Springer.