Том 5, серия 1, номер 3, 1998 г.
Содержание
И. Э. Зверович
Локально ограниченные наследственные подклассы $k$-раскрашиваемых графов
Стр. 3-16
А. В. Кононов
Задачи теории расписаний на одной машине с длительностями работ, пропорциональными произвольной функции
Стр. 17-37
Ю. В. Мерекин
Верхние оценки сложности символьных последовательностей, порождаемых симметрическими булевыми функциями
Стр. 38-43
Н. П. Редькин
Минимальные самокорректирующиеся схемы для одной последовательности булевых функций
Стр. 44-63
А. И. Сердюков
К задаче о максимальном остове ограниченного радиуса
Стр. 64-69
Ф. В. Фомин
Затраты на поиск и графы интервалов
Стр. 70-79
А. В. Чашкин
Самокорректирующиеся схемы, реализующие «узкие» системы линейных булевых функций
Стр. 80-95 |