Implementation and evaluation of space-efficient traversal algorithms on succinct de Bruijn graphs
이 논문은 서식적 드 브뤼인 그래프(succinct de Bruijn graphs) 상에서 공간 효율적인 BFS 및 DFS 순회 알고리즘을 최초로 구현하고 평가하여, 8억 개의 간선을 가진 그래프에서 보조 메모리 사용량(최대 11배)과 전체 메모리 풋프린트(최대 2.36배)의 상당한 감소를 입증한다.