A linear size index for approximate pattern matching
DOI10.1016/J.JDA.2011.04.004zbMATH Open1230.68223DBLPjournals/jda/ChanLSTW11OpenAlexW2036463783WikidataQ58062906 ScholiaQ58062906MaRDI QIDQ655440FDOQ655440
Authors: Ho-Leung Chan, Tak-Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong 
Publication date: 4 January 2012
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2011.04.004
Recommendations
Analysis of algorithms (68W40) Algorithms on strings (68W32) Computing methodologies for text processing; mathematical typography (68U15)
Cites Work
- Dictionary matching and indexing with errors and don't cares
- Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
- Compressed suffix trees with full functionality
- Text Indexing and Dictionary Matching with One Error
- Suffix Arrays: A New Method for On-Line String Searches
- A Space-Economical Suffix Tree Construction Algorithm
- Title not available (Why is that?)
- Title not available (Why is that?)
- Improved approximate string matching using compressed suffix data structures
- Combinatorial Pattern Matching
- Text indexing with errors
Cited In (14)
- Lossless seeds for searching short patterns with high error rates
- Improved space-time tradeoffs for approximate full-text indexing with one edit error
- Cache-oblivious index for approximate string matching
- Approximate search of short patterns with high error rates using the \(01^\ast 0\) lossless seeds
- Combinatorial Pattern Matching
- Compressed Indexes for Approximate String Matching
- A Linear Size Index for Approximate Pattern Matching
- Compressed indexes for approximate string matching
- Fast string dictionary lookup with one error
- Orthogonal range searching for text indexing
- Index structures for fast similarity search for binary vectors
- String indexing for patterns with wildcards
- Title not available (Why is that?)
- Text indexing with errors
This page was built for publication: A linear size index for approximate pattern matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q655440)
