Unified View of Backward Backtracking in Short Read Mapping

DOI10.1007/978-3-642-12476-1_13zbMATH Open1284.92075OpenAlexW1802152036MaRDI QIDQ3558271FDOQ3558271

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

Recommendations

• An algorithm for mapping short reads to a dynamically changing genomic sequence
• Optimizing Read Reversals for Sequence Compression
• Methods for allocating ambiguous short-reads
• A unified set of resequencing algorithms

zbMATH Keywords

full-text indexingcompressed data structurespersonal genomics

Mathematics Subject Classification ID

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

Cited In (4)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3558271)