Fast and optimal sequence-to-graph alignment guided by seeds

DOI10.1007/978-3-031-04749-7_22zbMath1496.92069OpenAlexW4285226269MaRDI QIDQ2170166

Pesho Ivanov, Martin Vechev, Benjamin Bichsel

Publication date: 30 August 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-04749-7_22

zbMATH Keywords

shortest pathedit distanceoptimal alignmentlong reads\(A^\star\) algorithmgenome graphseed heuristicsemi-global alignment

Mathematics Subject Classification ID

Applications of graph theory (05C90) Protein sequences, DNA sequences (92D20)

Related Items (1)

Sequence to graph alignment using gap-sensitive co-linear chaining

Uses Software

• Bowtie 2
• vg
• BWA
• Vargas
• AStarix
• ART

Cites Work

• Vargas
• AStarix
• AStarix: Fast and Optimal Sequence-to-Graph Alignment
• ART
• Unnamed Item

This page was built for publication: Fast and optimal sequence-to-graph alignment guided by seeds