Edit Distance between Unrooted Trees in Cubic Time.
Bartlomiej DudekPawel GawrychowskiPublished in: CoRR (2018)
Keyphrases
- edit distance
- tree edit distance
- edit operations
- tree structured data
- rooted trees
- subgraph isomorphism
- string matching
- similarity measure
- graph matching
- phylogenetic trees
- string similarity
- distance measure
- levenshtein distance
- distance function
- string edit distance
- distance computation
- relaxation labeling
- dissimilarity measure
- similarity join
- approximate string matching
- decision trees
- triangle inequality
- tree patterns
- tree structure
- object recognition
- finite alphabet
- tree structures
- dynamic programming
- neural network