Login / Signup

Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can).

Karl BringmannPawel GawrychowskiShay MozesOren Weimann
Published in: ACM Trans. Algorithms (2020)
Keyphrases
  • tree edit distance
  • edit distance
  • relaxation labeling
  • tree structured data
  • structural similarity
  • dissimilarity measure
  • distance computation
  • database
  • pattern recognition
  • pairwise
  • dimensionality reduction