Russia, 199178, St. Petersburg, 14 line V.O., 29B
+7 (812) 363-62-32
ru en

Близнец Иван Анатольевич
Близнец Иван Анатольевич
Доцент
Контакты:

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

i.bliznets@spbu.ru

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

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


Образование

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.

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

iabliznets@gmail.com

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


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

Название курса
Год
Семестр
Роль