On finding rainbow and colorful paths
Theor. Comput. Sci., Volume 628, 2016, Pages 110-114.
In the Colorful Path problem we are given a graph G = ( V , E ) and an arbitrary vertex coloring function c : V ? k . The goal is to find a colorful path, i.e., a path on k vertices, that visits each color. This problem has been introduced in the classical work of Alon et al. (1995) 1, and the authors proposed a dynamic programming algori...More
Full Text (Upload PDF)
PPT (Upload PPT)