Optimal Algorithms for Bounded Weighted Edit Distance

The edit distance (also known as Levenshtein distance) of two strings is the minimum number of insertions, deletions, and substitutions of characters needed to transform one string into the other. The textbook dynamic-programming algorithm computes the edit distance of two length- n strings in \math...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings / annual Symposium on Foundations of Computer Science s. 2177 - 2187
Hlavní autoři:	Cassis, Alejandro, Kociumaka, Tomasz, Wellnitz, Philip
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 06.11.2023
Témata:	Complexity theory Computer science conditional lower bounds edit distance Heuristic algorithms string algorithms Time complexity Transforms
ISSN:	2575-8454
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!