Том 2, номер 4, 1995 г.
Содержание

В. Г. Визинг
Дистрибутивная раскраска вершин графа
Стр. 3-12

Э. Х. Гимади
Эффективные алгоритмы для решения многоэтапной задачи размещения на цепи
Стр. 13-31

Ю. А. Кочетов, М. Г. Пащенко
Нижние границы в задаче выбора состава двухуровневой системы технических средств
Стр. 32-41

А. А. Махнёв
О регулярных графах, в которых каждое ребро лежит в большом числе треугольников
Стр. 42-53

Е. А. Окольнишникова
О сравнении сложностей бинарных $k$-программ
Стр. 54-73

А. В. Пяткин
Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи
Стр. 74-79

Ю. В. Таранников
О некоторых оценках для веса $l$-уравновешенных булевых функций
Стр. 80-96