56 citations · 79 across the 8 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
q-bio.GN2022★ 7 cited
Fast sequence to graph alignment using the graph wavefront algorithm
Haowen Zhang, Shiqi Wu, Srinivas Aluru +1
Motivation: A pan-genome graph represents a collection of genomes and encodes sequence variations between them. It is a powerful data structure for studying multiple similar genome…
cs.DS2022★ 1 cited
The Complexity of Approximate Pattern Matching on De Bruijn Graphs
Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
Aligning a sequence to a walk in a labeled graph is a problem of fundamental importance to Computational Biology. For finding a walk in an arbitrary graph with edges that exa…