Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees.

Daiji Fukagawa Tatsuya Akutsu Atsuhiro Takasu

Published in: SPIRE (2009)

Keyphrases

edit distance
tree structured data
unordered trees
graph matching
distance measure
tree edit distance
similarity measure
distance function
approximation algorithms
dynamic programming
semi structured data
learning algorithm
tree structures