Edge minimization in de Bruijn graphs

Uwe Baier, Thomas Büchler, Enno Ohlebusch +1

This paper introduces the de Bruijn graph edge minimization problem, which is related to the compression of de Bruijn graphs: find the order-k de Bruijn graph with minimum edge cou…