scientific article; zbMATH DE number 1615292

MaRDI QIDQ2723965zbMATH OpenFDO

Authors Jani Tanninen, Jorma Tarhio, Gonzalo Navarro, Erkki Sutinen

Publication date 8 July 2001

Mathematics Subject Classification ID

Combinatorics on words (68R15) Approximation algorithms (68W25)

Recommendations

• Indexing text with approximate \(q\)-grams
• scientific article; zbMATH DE number 2185640
• On using q-gram locations in approximate string matching
• scientific article; zbMATH DE number 2149348
• scientific article; zbMATH DE number 1342989

Cited in

(9)

• Approximate Boyer-Moore string matching for small alphabets
• Indexing factors with gaps
• Indexing text with approximate \(q\)-grams
• Lossless seeds for searching short patterns with high error rates
• Lempel-Ziv index for \(q\)-grams
• On using q-gram locations in approximate string matching
• Approximate string matching using compressed suffix arrays
• Improved approximate string matching using compressed suffix data structures
• Optimal prefix and suffix queries on texts

This page was built for publication:

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