Dictionary Look-Up with One Error

DOI10.1006/jagm.1997.0875zbMath0888.68046OpenAlexW2078677252MaRDI QIDQ4366881

Andrew Chi-Chih Yao, Frances F. Yao

Publication date: 1 June 1998

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1997.0875

zbMATH Keywords

data structure design

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (7)

Compressed string dictionary search with edit distance one ⋮ Improved bounds for dictionary look-up with one error ⋮ Fast String Dictionary Lookup with One Error ⋮ Text indexing with errors ⋮ DICTIONARY LOOK-UP WITHIN SMALL EDIT DISTANCE ⋮ Index structures for fast similarity search for binary vectors ⋮ A Survey of Data Structures in the Bitprobe Model

This page was built for publication: Dictionary Look-Up with One Error