AStarix: Fast and Optimal Sequence-to-Graph Alignment.

Pesho Ivanov Benjamin Bichsel Harun Mustafa André Kahles Gunnar Rätsch Martin T. Vechev

Published in: RECOMB (2020)

Keyphrases

sequence alignment
dynamic programming
optimal solution
random walk
multiple sequence alignment
bayesian networks
worst case
genetic algorithm
image registration
directed graph
bipartite graph
graph theory
directed acyclic graph
graph model
adjacency matrix