# Матроиды

читать 2 мин.
0 28

В клубе в осеннем семестре будут проходить курсы по продвинутым алгоритмам, включая персистентные структуры данных, экзотические кучи, динамическую связность графов и другие. Также будет курс по алгоритмам для потоковых данных, лекции о применении матроидов в параметризованных алгоритмах, рассказ о сложности вычислительных задач и много нижних оценок на сложность задач в различных моделях вычислений. Будут также короткие лекции на семинаре про параметризованные алгоритмы, онлайн-алгоритмы, распределённые вычисления и другое. Подробная информация о курсах и расписание доступны на сайте.

Перепост
Прочитать полностью