Поздравляем молодых сотрудников лаборатории под руководством ведущего научного сотрудника Малышева Д.С. с победой в конкурсе РФФИ «стабильность»

Группа молодых сотрудников лаборатории под руководством ведущего научного сотрудника  Малышева Д.С. выиграла грант РФФИ "стабильность". Грант предназначен для поддержки научных проектов, выполняемых сложившимися научными коллективами, состоящими из молодых учёных, под руководством молодого кандидата или доктора наук, в том числе с целью стабилизации научных коллективов. Размер гранта составляет  4-6 млн/год на 2 года.

 

Информация о гранте

 

Тема: Экстремальные задачи теории графов и дискретной оптимизации: сложностной, перечислительный и структурный аспекты

 

Участники: Малышев Дмитрий Сергеевич (руководитель), Грибанов Дмитрий Владимирович (исполнитель), Мокеев Дмитрий Борисович (исполнитель), Сироткин Дмитрий Валерьевич (исполнитель), Талецкий Дмитрий Сергеевич (исполнитель). 

 

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

Сроки выполнения: 2019-2020.