Sign in
Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can).
Karl Bringmann
Pawel Gawrychowski
Shay Mozes
Oren Weimann
Published in:
SODA (2018)
Keyphrases
</>
tree edit distance
relaxation labeling
edit distance
tree structured data
pattern recognition
distance computation
structural similarity
similarity measure