The De Bruijn Graph Sequence Mapping Problem with Changes in the Graph
Lucas B. Rocha, Said Sadique Adi, Elói Araújo
This paper reformulates the De Bruijn Graph Sequence Mapping Problem to allow for changes in the graph and presents a polynomial-time algorithm for solving it.
bioRxiv · Feb 15, 2024 · PreprintBioinformatics