Edit Distance between Unrooted Trees in Cubic Time.
Bartlomiej DudekPawel GawrychowskiPublished in: ICALP (2018)
Keyphrases
- edit distance
- tree edit distance
- tree structured data
- edit operations
- rooted trees
- subgraph isomorphism
- similarity measure
- string matching
- graph matching
- string edit distance
- distance measure
- levenshtein distance
- graph edit distance
- approximate string matching
- string similarity
- decision trees
- triangle inequality
- distance function
- dissimilarity measure
- distance computation
- phylogenetic trees
- similarity join
- approximate matching
- similarity search
- machine learning
- minimal cost
- tree structures
- tree structure
- finite alphabet
- dynamic programming