approximation of tree edit distance in quadratic time.

Mahdi Boroujeni Mohammad Ghodsi MohammadTaghi Hajiaghayi Saeed Seddighin

Published in: STOC (2019)

Keyphrases

tree edit distance
edit distance
relaxation labeling
tree structured data
closed form
structural similarity
database systems
computational complexity
pairwise
query processing
triangle inequality