Login / Signup
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