
Данил Сагунов
Биография
Данил получил диплом бакалавра в Саратовском государственном университете. Там он занимался в основном студенческими олимпиадами по программированию формата ACM ICPC. Также там он преподавал ученикам школ алгоритмы и программирование.
Позже Данил получил степень магистра в Санкт-Петербургском Академическом университете, защитив диплом в области теоретической информатики, представив результаты своей первой публикации. Сейчас Данил является аспирантом Санкт-Петербургского отделения Математического института им. Стеклова под руководством Ивана Близнеца. Исследования Данила сосредоточены на параметризованных алгоритмах и задачах на графах. Его научные интересы включают:
- параметризованные алгоритмы
- точные алгоритмы
- алгоритмы для NP-трудных задач
- кернелизация
- вычислительная сложность
- задачи, параметры и алгоритмы для графов
Также Данил является преподавателем алгоритмов для студентов Санкт-Петербургского Государственного Университета.
Публикации
Diverse Pairs of Matchings
Декабрь 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
Август 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
Сентябрь 2019
Ivan Bliznets and Danil Sagunov
Lower Bounds for the Happy Coloring Problems
Июль 2019
Ivan Bliznets and Danil Sagunov
Solving Target Set Selection with Bounded Thresholds Faster than 2^n
Январь 2019
Ivan Bliznets and Danil Sagunov