Implementation and evaluation of space-efficient traversal algorithms on succinct de Bruijn graphs
Este artigo apresenta a primeira implementação e avaliação de algoritmos de travessia BFS e DFS eficientes em termos de espaço em grafos de de Bruijn sucintos, demonstrando reduções significativas no uso de memória auxiliar (até 11×) e na pegada de memória total (até 2,36×) em um grafo com 800 milhões de arestas.