Данил Сагунов

Данил Сагунов


Исследовательские группы

Биография

Данил получил диплом бакалавра в Саратовском государственном университете. Там он занимался в основном студенческими олимпиадами по программированию формата 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

WG 2019: Graph-Theoretic Concepts in Computer Science

Подробнее

Lower Bounds for the Happy Coloring Problems

July 2019

Ivan Bliznets and Danil Sagunov

COCOON 2019: Computing and Combinatorics

Подробнее

Solving Target Set Selection with Bounded Thresholds Faster than 2^n

January 2019

Ivan Bliznets and Danil Sagunov

13th International Symposium on Parameterized and Exact Computation (IPEC 2018)

Подробнее