Данил Сагунов
Исследовательские группы
Биография
Данил получил диплом бакалавра в Саратовском государственном университете. Там он занимался в основном студенческими олимпиадами по программированию формата ACM ICPC. Также там он преподавал ученикам школ алгоритмы и программирование.
Позже Данил получил степень магистра в Санкт-Петербургском Академическом университете, защитив диплом в области теоретической информатики, представив результаты своей первой публикации. Сейчас Данил является аспирантом Санкт-Петербургского отделения Математического института им. Стеклова под руководством Ивана Близнеца. Исследования Данила сосредоточены на параметризованных алгоритмах и задачах на графах. Его научные интересы включают:
- параметризованные алгоритмы
- точные алгоритмы
- алгоритмы для NP-трудных задач
- кернелизация
- вычислительная сложность
- задачи, параметры и алгоритмы для графов
Также Данил является преподавателем алгоритмов для студентов Санкт-Петербургского Государственного Университета.
Публикации
Diverse Pairs of Matchings
December 2020
Fedor V. Fomin, Petr A. Golovach, Lars Jaffke, Geevarghese Philip, Danil Sagunov
ISAAC 2020: The 31st International Symposium on Algorithms and Computation
Building Large k-Cores from Sparse Graphs
August 2020
Fedor Fomin, Danil Sagunov, Kirill Simonov
MFCS 2020: 45th International Symposium on Mathematical Foundations of Computer Science
On Happy Colorings, Cuts, and Structural Parameterizations
September 2019
Ivan Bliznets and Danil Sagunov
Lower Bounds for the Happy Coloring Problems
July 2019
Ivan Bliznets and Danil Sagunov
Solving Target Set Selection with Bounded Thresholds Faster than 2^n
January 2019
Ivan Bliznets and Danil Sagunov