Convex Recolorings of Strings and Trees: Definitions, Hardness Results and Algorithms.

Shlomo Moran Sagi Snir

Published in: WADS (2005)

Keyphrases

distance measure
computational complexity
worst case
data structure
convex optimization problems
times faster
learning algorithm
decision trees
xml documents
computationally efficient
efficient optimization