String Powers in Trees.

Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Tomasz Walen

Published in: CPM (2015)

Keyphrases

tree edit distance
edit distance
decision trees
tree structure
pattern matching
regular expressions
string matching
data structure
tree automata
context free grammars
tree construction
tree structures
databases
suffix tree
prefix tree
levenshtein distance
binary trees