Login / Signup

A constrained edit distance algorithm between semi-ordered trees.

Aïda OuangraouaPascal Ferraro
Published in: Theor. Comput. Sci. (2009)
Keyphrases
  • edit distance
  • dynamic programming
  • similarity measure
  • edit operations
  • tree structure
  • graph matching
  • unordered trees
  • tree structured data
  • approximate matching