Sign in

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

Karl BringmannPawel GawrychowskiShay MozesOren Weimann
Published in: SODA (2018)
Keyphrases
  • tree edit distance
  • relaxation labeling
  • edit distance
  • tree structured data
  • pattern recognition
  • distance computation
  • structural similarity
  • similarity measure