Login / Signup

An Optimal Decomposition Algorithm for Tree Edit Distance.

Erik D. DemaineShay MozesBenjamin RossmanOren Weimann
Published in: ICALP (2007)
Keyphrases
  • decomposition algorithm
  • working set
  • buffer allocation
  • tree edit distance
  • decomposition method
  • optimal solution
  • edit distance
  • computer vision
  • relational databases
  • information extraction
  • relaxation labeling