scientific article; zbMATH DE number 1998337

MaRDI QIDQ4432972zbMATH OpenFDO

Authors Stefan Burkhardt, Juha Kärkkäinen

Publication date 29 October 2003

zbMATH Keywords

\(q\)-gramsHamming distance

Mathematics Subject Classification ID

Searching and sorting (68P10) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 1786448
• Computing the Threshold for q-Gram Filters
• BDD-BASED ANALYSIS OF GAPPED q-GRAM FILTERS
• On using q-gram locations in approximate string matching
• scientific article; zbMATH DE number 2087056

Cited in

(18)

• Lossless filter for multiple repetitions with Hamming distance
• Compressed spaced suffix arrays
• Optimal spaced seeds for faster approximate string matching
• Designing efficient spaced seeds for SOLiD read mapping
• Computing the Threshold for q-Gram Filters
• Full-text indexes for high-throughput sequencing
• Subset Seed Automaton
• Design and analysis of periodic multiple seeds
• Better spaced seeds using quadratic residues
• scientific article; zbMATH DE number 2046074 (Why is no real title available?)
• scientific article; zbMATH DE number 1786448 (Why is no real title available?)
• scientific article; zbMATH DE number 2087056 (Why is no real title available?)
• Research in Computational Molecular Biology
• BDD-BASED ANALYSIS OF GAPPED q-GRAM FILTERS
• Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis
• On using q-gram locations in approximate string matching
• Generalized gapped \(k\)-mer filters for robust frequency estimation
• Hardness of optimal spaced seed design

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