EN|RU

Том 5, серия 1, номер 3, 1998 г.
Содержание

И. Э. Зверович
Локально ограниченные наследственные подклассы $k$-раскрашиваемых графов
Стр. 3-16

А. В. Кононов
Задачи теории расписаний на одной машине с длительностями работ, пропорциональными произвольной функции
Стр. 17-37

Ю. В. Мерекин
Верхние оценки сложности символьных последовательностей, порождаемых симметрическими булевыми функциями
Стр. 38-43

Н. П. Редькин
Минимальные самокорректирующиеся схемы для одной последовательности булевых функций
Стр. 44-63

А. И. Сердюков
К задаче о максимальном остове ограниченного радиуса
Стр. 64-69

Ф. В. Фомин
Затраты на поиск и графы интервалов
Стр. 70-79

А. В. Чашкин
Самокорректирующиеся схемы, реализующие «узкие» системы линейных булевых функций
Стр. 80-95

 © Институт математики им. С. Л. Соболева, 2015