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. 218-232 2005 conf/wads/2005 WADS http://dx.doi.org/10.1007/11534273_20 db/conf/wads/wads2005.html#MoranS05