What’s Behind Blast

DOI10.1007/978-1-4471-5298-9_1zbMath1462.92043OpenAlexW179320529MaRDI QIDQ4992751

Gene Myers

Publication date: 10 June 2021

Published in: Models and Algorithms for Genome Evolution (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4471-5298-9_1

zbMATH Keywords

suffix arraysuffix treepigeon hole principleexact matchseed size

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Computational methods for problems pertaining to biology (92-08)

Uses Software

• PSI-BLAST
• BLAST

Cites Work

• Unnamed Item
• Unnamed Item
• Efficient string matching with k mismatches
• An \(O(ND)\) difference algorithm and its variations
• Approximate string-matching with \(q\)-grams and maximal matches
• A sublinear algorithm for approximate keyword searching
• Automata Studies. (AM-34)
• Fast Algorithms for Finding Nearest Common Ancestors
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
• Algorithms for approximate string matching

This page was built for publication: What’s Behind Blast