Implementation and evaluation of space-efficient traversal algorithms on succinct de Bruijn graphs
Este artículo presenta la primera implementación y evaluación de algoritmos de recorrido BFS y DFS eficientes en espacio sobre grafos de de Bruijn sucintos, demostrando reducciones significativas en el uso de memoria auxiliar (hasta 11×) y en la huella de memoria total (hasta 2.36×) en un grafo con 800 millones de aristas.