Implementation and evaluation of space-efficient traversal algorithms on succinct de Bruijn graphs
تقدم هذه الورقة أول تنفيذ وتقييم لخوارزميات البحث بالعرض أولاً (BFS) والبحث بالعمق أولاً (DFS) الموفرة للمساحة على رسوم "دي بروين" (de Bruijn) الموجزة، مما يظهر تخفيضات كبيرة في استخدام الذاكرة المساعدة (تصل إلى 11 ضعفاً) وفي إجمالي بصمة الذاكرة (تصل إلى 2.36 ضعفاً) على رسم بياني يحتوي على 800 مليون حافة.