Login / Signup

Theoretical Analysis of Edit Distance Algorithms.

Paul Medvedev
Published in: Commun. ACM (2023)
Keyphrases
  • theoretical analysis
  • edit distance
  • data structure
  • computational complexity
  • graph matching
  • image processing
  • database systems
  • knn
  • nearest neighbor
  • worst case
  • dissimilarity measure
  • string matching