Development of Algorithms for Extension Index Data Structure

Целью проекта была реализация алгоритмов для упрощения несжатого графа де Брюина в spades. Упрощение несжатого графа позволяет сократить использование памяти для хранения сжатого. Как результат проекта было реализовано удаление пузырей (bulges) и ошибочных соединений (erroneous connections).