О минимизации числа элементов работ, не попавших в свои директивные интервалы
О сложности алгоритмов сведения в конструкциях Новикова-Буна.
О сложности "диких" матричных задач, изоморфизма алгебр и графов
Об общих системах различных представителей
Об одном методе получения эффективных нижних оценок монотонной сложности
Об оценках сложности разрешения алгорифмов
Об устойчивости и длительности вычислений в вариационно-разностном методе
Об устойчивости согласованных расписаний
Ограничение сложности термов в выходах и разрешимые фрагменты исчисления предикатов
Параллельное вычисление арифметических выражений с одноместными функциями
Поиск кратчайшего пути вокруг полуалгебраических препятствий на плоскости
Поиск периодичностей и идентификация подслов в реальное время
Полиномиальный алгоритм изоморфизма для графов, не стягиваемых на
Разложение многочленов над конечным полем и решение систем алгебраических уравнений
Распознавание и проверка изоморфизма циклических турниров за полиномиальное время
Реализация алгоритма построения оптимального расписания с началом в заданном интервале
Решение двух задач упорядочения работ
Решение систем полиномиальных неравенств над вещественно замкнутыми полями в субэкспоненциальное время
Сложностные вопросы теории чисел
Сложность аддитивных вычислений семейств целочисленных линейных форм