Sign in

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

Shlomo MoranSagi 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