Average-case analysis of approximate trie search

DOI10.1007/s00453-006-0126-4zbMath1106.68030OpenAlexW2027362887MaRDI QIDQ866965

Moritz G. Maaß

Publication date: 14 February 2007

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-006-0126-4

zbMATH Keywords

Hamming distance

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items

Compressed directed acyclic word graph with application in local alignment