The longest common extension problem revisited and applications to approximate string searching

Ilie, L; Tinta L.; Navarro G.

Keywords: search, algorithm, range, algorithms, error, extension, queries, threshold, common, minimum, string, extensions, approximate, matching, cut-off, lowest, Longest, simple, substring, Landau-Vishkin, ancestors, String-searching

Más información

Título según SCOPUS: The longest common extension problem revisited and applications to approximate string searching
Título de la Revista: Journal of Discrete Algorithms
Volumen: 8
Número: 4
Editorial: Elsevier B.V.
Fecha de publicación: 2010
Página de inicio: 418
Página final: 428
Idioma: English
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-78049323657&partnerID=q2rCbXpz
DOI:

10.1016/j.jda.2010.08.004

Notas: SCOPUS