Rautiainen and Marschall (Sequence-to-Graph Alignment Sequence-to-Graph Alignment)

From Algorithm Wiki

Jump to navigation Jump to search

Time Complexity

$O(V+ mE)$

Space Complexity

$O(\sqrt(m)V)$ words

(https://www.biorxiv.org/content/10.1101/216127v1)

Description

Approximate?

Exact

Randomized?

No, deterministic

Model of Computation

Word RAM

Year

2017

Reference

https://www.biorxiv.org/content/10.1101/216127v1

Retrieved from "https://algorithm-wiki.csail.mit.edu/w/index.php?title=Rautiainen_and_Marschall_(Sequence-to-Graph_Alignment_Sequence-to-Graph_Alignment)&oldid=47513"