Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets

DOI10.1007/11682462_15zbMath1145.68389OpenAlexW1493925932MaRDI QIDQ3525753

Abdullah N. Arslan

Publication date: 18 September 2008

Published in: LATIN 2006: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11682462_15

zbMATH Keywords

Hamming distancesuffix treeedit distancepreprocessing\(d\)-queryapproximate dictionary look-upspace efficient algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Data structures (68P05)

This page was built for publication: Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets