Dictionary Look-Up with One Error

DOI10.1006/JAGM.1997.0875MaRDI QIDQ4366881zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Fast string dictionary lookup with one error
• Text Indexing and Dictionary Matching with One Error
• DICTIONARY LOOK-UP WITHIN SMALL EDIT DISTANCE
• scientific article; zbMATH DE number 2089967
• Dictionary matching with one gap
• Improved bounds for dictionary look-up with one error
• Dictionary matching and indexing with errors and don't cares
• A new method for approximate indexing and dictionary lookup with one error

Cited in

(10)

• Compressed string dictionary search with edit distance one
• A Survey of Data Structures in the Bitprobe Model
• Fast string dictionary lookup with one error
• Improved bounds for dictionary look-up with one error
• scientific article; zbMATH DE number 2089967 (Why is no real title available?)
• Fast entropy-bounded string dictionary look-up with mismatches
• DICTIONARY LOOK-UP WITHIN SMALL EDIT DISTANCE
• Pattern masking for dictionary matching: theory and practice
• Index structures for fast similarity search for binary vectors
• Text indexing with errors

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366881)