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