Dictionary Look-Up with One Error
From MaRDI portal
Publication:4366881
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
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