Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can).

Karl Bringmann Pawel Gawrychowski Shay Mozes Oren Weimann

Published in: CoRR (2017)

Keyphrases

tree edit distance
edit distance
tree structured data
relaxation labeling
structural similarity
similarity measure
pairwise
data representation
dissimilarity measure
database systems
pattern recognition
multi dimensional