Exact algorithms for computing the tree edit distance between unordered trees.
Tatsuya AkutsuDaiji FukagawaAtsuhiro TakasuTakeyuki TamuraPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- exact algorithms
- tree structured data
- tree edit distance
- unordered trees
- labeled trees
- knapsack problem
- structured data
- edit distance
- approximation algorithms
- tree structures
- data representation
- exact solution
- semi structured data
- relaxation labeling
- tree patterns
- combinatorial optimization
- pattern languages
- mining frequent
- xml documents
- database systems
- xml data
- max sat
- optimization problems
- dynamic programming
- search algorithm
- reinforcement learning