Carving-decomposition based algorithms for the maximum path coloring problem. - Mehwish Bashir; Qian-Ping Gu (ICC, 2012)