Convex recolorings of strings and trees: Definitions, hardness results and algorithms.

Shlomo Moran Sagi Snir Convex recolorings of strings and trees: Definitions, hardness results and algorithms. 850-869 2008 74 J. Comput. Syst. Sci. 5 http://dx.doi.org/10.1016/j.jcss.2007.10.003 db/journals/jcss/jcss74.html#MoranS08