SLAST: Simple Local Alignment Search Tool
Abstract
We present a local alignment search tool not based on the usual strategy of seed and grow often employed for these tools. Instead, we just find regions in the database sequences having a high density of seed matches and then we perform a Smith-Waterman local alignment of the query sequence into these regions. This approach has some advantages for some use cases.
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 2
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- DREAM-Stellar: Parallel and space efficient exactlocal alignment
Evelin Aasna, Simon Gene Gottlieb, … Knut Reinert·BMC BioinformaticsPeer-reviewed·Feb 18, 2026
- Multi-context seeds enable fast and high-accuracy read mapping
Ivan Tolstoganov, Marcel Martin, … Kristoffer Sahlin·Genome biologyPeer-reviewed·Feb 28, 2026
- Exact global alignment using A* with chaining seed heuristic and match pruning
Ragnar Groot Koerkamp, Pesho Ivanov·BioinformaticsPeer-reviewed·Jan 20, 2024
- Locality sensitive hashing for the edit distance
Guillaume Marçais, Dan DeBlasio, … Carl Kingsford·BioinformaticsPeer-reviewed·May 9, 2019
- Flexible seed size enables ultra-fast and accurate read alignment
Kristoffer Sahlin·Genome biologyPeer-reviewed·Dec 15, 2022
- BWA-MEME: BWA-MEM emulated with a machine learning approach
Youngmok Jung, Dongsu Han·BioinformaticsPeer-reviewed·Mar 3, 2022