Unified View of Backward Backtracking in Short Read Mapping

DOI10.1007/978-3-642-12476-1_13MaRDI QIDQ3558271zbMATHOpenAlexFDO

Authors Veli Mäkinen, Niko Välimäki, Antti Laaksonen, 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)

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

Cited in

(9)

• G-MAPSEQ -- a new method for mapping reads to a reference genome
• Analysis of min-hashing for variant tolerant DNA read mapping
• Designing efficient spaced seeds for SOLiD read mapping
• Approximate all-pairs suffix/prefix overlaps
• SpliceTAPyR -- an efficient method for transcriptome alignment
• Exact sketch-based read mapping
• Multi-pattern matching with bidirectional indexes
• Methods for allocating ambiguous short-reads
• 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)