Article

Sassy2: Batch Searching of Short DNA Patterns

2026-03-12

Abstract excerpt

<h4>Motivation</h4> Searching short DNA patterns such as barcodes, primers, or CRISPR spacers within sequencing reads or genomes is a fundamental task in bioinformatics. These problems are instances of multiple approximate string matching (MASM) [Baeza-Yates and Navarro, 1997], which requires locating all occurrences with up to k errors of multiple patterns of length m in a text of length n . Classical approac...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 9b4aaace-4744-5b5c-8371-dc8140075a4a
DOI: 10.64898/2026.03.10.710811

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Sassy2: Batch Searching of Short DNA PatternsDOI 10.64898/2026.03.10.710811Read

BURST enables mathematically optimal short-read alignment for big dataSemantic proximity Read

Prefix-Free Parsing for Building Big BWTsSemantic proximity Read

Genome misassembly detection using Stash: A data structure based on stochastic tile hashingSemantic proximity Read

Fast and accurate read mapping with approximate seeds and multiple backtracking.Semantic proximity Read

PerFSeeB: Designing Long High-weight Single Spaced Seeds for Full Sensitivity Alignment with a Given Number of MismatchesSemantic proximity Read

Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search IndexSemantic proximity Read

Storage and retrieval of highly repetitive sequence collections.Semantic proximity Read

<i>k</i> ache-hash: A dynamic, concurrent, and cache-efficient hash table for streaming <i>k</i> -mer operationsSemantic proximity Read

DiviSSR: Simple arithmetic for efficient identification of tandem repeatsSemantic proximity Read

Efficient exact associative structure for sequencing dataSemantic proximity Read

Rapid-PFP: Accelerating Prefix-Free Parsing with GPU ParallelismSemantic proximity Read

Minimizer-space de Bruijn graphsSemantic proximity Read