String Powers in Trees.
Tomasz KociumakaJakub RadoszewskiWojciech RytterTomasz WalenPublished in: Algorithmica (2017)
Keyphrases
- tree edit distance
- decision trees
- pattern matching
- data structure
- edit distance
- tree structure
- bayesian networks
- hamming distance
- string matching
- binary strings
- phylogenetic trees
- labeled trees
- database
- unordered trees
- approximate string matching
- tree construction
- suffix array
- tree structures
- variable length
- databases