Fast string dictionary lookup with one error

DOI10.1007/978-3-319-19929-0_10zbMATH Open1432.68084OpenAlexW804826218MaRDI QIDQ2942250FDOQ2942250

Authors: Timothy M. Chan, Moshe Lewenstein 

Publication date: 20 August 2015

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

Full work available at URL: https://doi.org/10.1007/978-3-319-19929-0_10

Recommendations

• Fast entropy-bounded string dictionary look-up with mismatches
• scientific article; zbMATH DE number 2185612
• Text Indexing and Dictionary Matching with One Error
• Compressed string dictionary search with edit distance one
• A new method for approximate indexing and dictionary lookup with one error

Mathematics Subject Classification ID

Data structures (68P05) Database theory (68P15) Algorithms on strings (68W32)

Cites Work

• Dictionary matching and indexing with errors and don't cares
• Title not available (Why is that?)
• Compressed string dictionary look-up with edit distance one
• Improved bounds for dictionary look-up with one error
• Faster and Space-Optimal Edit Distance “1” Dictionary
• Dictionary Look-Up with One Error
• Text Indexing and Dictionary Matching with One Error
• A simple storage scheme for strings achieving entropy bounds
• Orthogonal range searching for text indexing
• Document retrieval with one wildcard
• Space-efficient string indexing for wildcard pattern matching
• Orthogonal range searching on the RAM, revisited
• Hashing and indexing: succinct data structures and smoothed analysis
• Compressed indexes for approximate string matching
• On space efficient two dimensional range minimum data structures
• Fast index for approximate string matching
• A linear size index for approximate pattern matching
• Improved approximate string matching using compressed suffix data structures
• A linear lower bound on index size for text retrieval
• Dictionary matching with one gap
• Multi-method dispatching: a geometric approach with applications to string matching problems

Cited In (11)

• A new method for approximate indexing and dictionary lookup with one error
• Fast entropy-bounded string dictionary look-up with mismatches
• Compressed string dictionary search with edit distance one
• Improved bounds for dictionary look-up with one error
• Compressed string dictionary look-up with edit distance one
• Index structures for fast similarity search for symbol strings
• Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets
• Title not available (Why is that?)
• Faster and Space-Optimal Edit Distance “1” Dictionary
• Dictionary Look-Up with One Error
• Text Indexing and Dictionary Matching with One Error

This page was built for publication: Fast string dictionary lookup with one error

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