A metric index for approximate string matching
From MaRDI portal
Publication:818138
DOI10.1016/J.TCS.2005.11.037zbMATH Open1087.68027OpenAlexW2164410749MaRDI QIDQ818138FDOQ818138
Authors: Gonzalo Navarro, Edgar Chávez 
Publication date: 24 March 2006
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2005.11.037
Recommendations
Cites Work
- Algorithms on Strings, Trees and Sequences
- Dictionary matching and indexing with errors and don't cares
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Suffix Arrays: A New Method for On-Line String Searches
- A Space-Economical Suffix Tree Construction Algorithm
- On-line construction of suffix trees
- Title not available (Why is that?)
- Transducers and repetitions
- Space efficient linear time construction of suffix arrays
- Title not available (Why is that?)
- Linear-time construction of suffix arrays (extended abstract)
- Title not available (Why is that?)
- String Processing and Information Retrieval
- Title not available (Why is that?)
- A new method for approximate indexing and dictionary lookup with one error
- A sublinear algorithm for approximate keyword searching
- Indexing text with approximate \(q\)-grams
Cited In (14)
- Approximate String Matching Using a Bidirectional Index
- Fast index for approximate string matching
- Title not available (Why is that?)
- Title not available (Why is that?)
- Approximate string matching using a bidirectional index
- FM-index of alignment: a compressed index for similar strings
- Cache-Oblivious Index for Approximate String Matching
- A Linear Size Index for Approximate Pattern Matching
- Approximate matching in the \(L_{\infty }\) metric
- String Processing and Information Retrieval
- String Processing and Information Retrieval
- An artificial neural network based approach for online string matching/filtering of large databases
- Title not available (Why is that?)
- siEDM: an efficient string index and search algorithm for edit distance with moves
Uses Software
This page was built for publication: A metric index for approximate string matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q818138)
