Variable-Order de Bruijn Graphs

Christina Boucher, Alex Bowe, Travis Gagie +2

The de Bruijn graph $G_K$ of a set of strings $S$ is a key data structure in genome assembly that represents overlaps between all the $K$-length substrings of $S$. Construction and…