Полиномиальный алгоритм изоморфизма для графов, не стягиваемых на K 3 g И.Н. Пономаренко — 1984 Zapiski naucnych seminarov Leningradskogo
Проблема изоморфизмa для классов графов, инвариантных относительно стягивания И.Н. Пономаренко — 1988 Zapiski naucnych seminarov Leningradskogo
Распознавание и проверка изоморфизма циклических турниров за полиномиальное время И.Н. Пономаренко — 1991 Zapiski naucnych seminarov Leningradskogo
Об оценке порядка примитивных групп подстановок И.Н. Пономаренко — 1994 Zapiski naucnych seminarov POMI
О некоторых проблемах теории сложности вычислений, связанных с алгебрами отношений И.Н. Пономаренко — 1992 Zapiski naucnych seminarov POMI
Транзитивные группы перестановок с ограниченными степенями неприводимых представлений С.А. Евдокимов; И.Н. Пономаренко — 1995 Zapiski naucnych seminarov POMI