Mestre, Julian Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kavitha, T., & Mestre, J. (2012). Max-Coloring Paths: Tight Bounds and Extensions. Journal of Combinatorial Optimization, 24, 1-14. doi:10.1007/s10878-010-9290-1.