Перейти к основному содержанию
Главная

Санкт-Петербургское отделение
Математического института
им. В.А.Стеклова РАН

наб. р. Фонтанки 27, Санкт-Петербург, 191023

Main menu

  • Новости
  • Структура института
    • Администрация
    • Институт им. Эйлера
    • Лаборатории
    • Научные сотрудники
    • Учёный совет
    • Научно-образовательный центр
    • Информационно-издательский сектор
    • Контакты
  • Ресурсы
    • Клуб сотрудников ПОМИ
    • Библиотека ПОМИ
    • Видеоматериалы
    • История института
    • Электронные библиотеки
    • Поступающим в аспирантуру
    • Ссылки
    • Научные сотрудники прошлых лет
    • Воспоминания об О.А. Ладыженской
  • Деятельность института
    • Конференции
    • Семинары
    • Диссертационные советы
    • Журнал "Алгебра и анализ"
    • Записки научных семинаров
    • Препринты
    • Публикации
    • Аспирантура
    • Противодействие коррупции
    • Антимонопольный комплаенс
    • Конкурс молодых ученых
  • Сотрудникам
    • Расписание аудиторий
    • Шаблоны документов бухгалтерии
    • Информация для сотрудников
    • Шаблоны документов отдела кадров
  • Вакансии
  • Поиск

алгебраическая комбинаторика

Илья Николаевич Пономаренко

лаборатория математической логики и дискретной математики
Должность: 
ведущий научный сотрудник
Учёная степень: 
доктор ф.-м. наук
Email: 
inp [at] pdmi.ras.ru
Телефон: 
+7 (812) 310-73-17
Домашняя страница: 
http://www.pdmi.ras.ru/~inp/
Научные интересы: 
алгебраическая комбинаторика
группы перестановок
теория сложности вычислений

Краткая биография:

1979 - Ленинградский государственный университет, мат-мех, математик-преподаватель;

1990 - настоящее время, ПОМИ РАН.

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

  1. I. Ponomarenko, The isomorphism problem for classes of graphs that are invariant with respect to contraction, Zapiski Nauchnykh Semin. LOMI, 174, 147–177 (1988).
  1. S. Evdokimov and I. Ponomarenko, Recognizing and isomorphism testing circulant graphs in polynomial time, Algebra Analiz, 15, No. 6, 1–34 (2003).
  1. S. Kiefer, P. Schweitzer, and I. Ponomarenko, The Weisfeiler-Leman dimension of planar graphs is at most 3, Journal of the ACM, 66, No. 6, Article 44 (2019).
  1. M. Muzychuk and I. Ponomarenko, Testing isomorphism of circulant objects in polynomial time, J. Combin. Theory, A169, 105128 (2020).
  1.  E. A. O’Brien, I. Ponomarenko, A. V. Vasil’ev, E. Vdovin The 3-closure of a solvable permutation group is solvable, 607, J. Algebra, no. 1, 618–637 (2022).

  • Русский Русский
  • English English

Противодействие коррупции

COVID-19

QR код с информацией о коронавирусе

Для слабовидящих

Размер шрифта

– = +