Unified View of Backward Backtracking in Short Read Mapping

DOI10.1007/978-3-642-12476-1_13zbMath1284.92075OpenAlexW1802152036MaRDI QIDQ3558271

Niko Välimäki, Antti Laaksonen, Veli Mäkinen, Riku Katainen

Publication date: 4 May 2010

Published in: Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-12476-1_13

zbMATH Keywords

full-text indexingcompressed data structurespersonal genomics

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Data structures (68P05)

Related Items (3)

Approximate search of short patterns with high error rates using the \(01^\ast 0\) lossless seeds ⋮ Multi-pattern matching with bidirectional indexes ⋮ Approximate all-pairs suffix/prefix overlaps

This page was built for publication: Unified View of Backward Backtracking in Short Read Mapping