Compressed String Dictionary Look-Up with Edit Distance One

DOI10.1007/978-3-642-31265-6_23zbMath1333.68094OpenAlexW185552495MaRDI QIDQ2904501

Rossano Venturini, Djamal Belazzougui

Publication date: 14 August 2012

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31265-6_23

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20) Algorithms on strings (68W32)

Related Items (4)

Compressed string dictionary search with edit distance one ⋮ Fast String Dictionary Lookup with One Error ⋮ Simple, compact and robust approximate string dictionary ⋮ Unnamed Item

This page was built for publication: Compressed String Dictionary Look-Up with Edit Distance One