Theoretical Analysis of Edit Distance Algorithms: To what extent have the techniques for theoretical analysis of edit distance algorithms achieved their goals?

Bibliographic Details
Title:	Theoretical Analysis of Edit Distance Algorithms: To what extent have the techniques for theoretical analysis of edit distance algorithms achieved their goals?
Authors:	MEDVEDEV, PAUL^1,2
Superior Title:	Communications of the ACM. Dec2023, Vol. 66 Issue 12, p64-71. 8p.
Subject Terms:	ALGORITHMS, COMPUTER science
Abstract:	The article provides a theoretical analysis of edit distance algorithms. It surveys the varying approaches in analyzing edit distance algorithms. It concludes that the implementation and validation or edit distance algorithms should be part of the same process rather than treated as individual processes. It advocates for a mulit-disciplinary team that can merge the theoretical and practical aspect of this discipline.
Database:	Business Source Premier

Description
Description not available.