Санкт-Петербург, 199178, Россия, 14-ая линия Васильевского острова, дом 29
(812) 363-68-71, (812) 363-68-72
ru en
Близнец Иван Анатольевич
Близнец Иван Анатольевич
Контакты:

14-ая линия Васильевского острова, дом 29, Санкт-Петербург, 199178, Россия

iabliznets@gmail.com

Приёмные часы:

По предварительной договорённости


Образование

04.2016 — к.ф.-м.н. (по специальности «математическая логика, алгебра и теория чисел»)
Место защиты: Петербургское отделение Математического института им. В.А. Стеклова РАН
Название диссертации: Алгоритмы и нижние оценки на вычислительную сложность задач модификации графов
Научный руководитель: А.С. Куликов

06.2012 — магистр прикладной математики
Место защиты: Академический университет

06.2010 — специалитет по направлению «производственная математика»
Место защиты: Белорусский государственный университет


Научные интересы

Параметризованные алгоритмы, приближенные алгоритмы, алгоритмы для NP-трудных задач, дискретная математика.


Избранные публикации

  1. I. Bliznets, M. Cygan, P. Komosa and M. Pilipczuk. Hardness of Approximation for H-Free Edge Modification Problems. APPROX-RANDOM 2016: 3:1–3:17.
  2. I. Bliznets, F.V. Fomin, M. Pilipczuk and M. Pilipczuk. Subexponential parameterized algorithm for Interval Completion. SODA 2016: 1116–1131.
  3. I. Bliznets, M. Cygan, P. Komosa, L. Mach and M. Pilipczuk. Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems. SODA 2016: 1132–1151.
  4. I. Bliznets and N. Karpov. Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters. MFCS.
  5. I. Bliznets, F.V. Fomin, P.A. Golovach, N. Karpov, A.S. Kulikov and S. Saurabh. Parameterized complexity of superstring problems. Algorithmica 79:3, 798–813, 2017.

Дополнительная информация

Полный список моих публикаций может быть найден здесь.


Читаемые курсы

Название курса
Год
Семестр
Роль
Год
2018–2019
Семестр
VIII
Роль
Лектор
Название курса
Год
2018–2019
Семестр
VII
Роль
Лектор