Том 6, серия 1, номер 4, 1999 г.
Содержание

В. Е. Алексеев
Полиномиальный алгоритм для нахождения наибольших независимых множеств в графах без вилок
Стр. 3-19

О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена
Ациклическая раскраска 1-планарных графов
Стр. 20-35

В. Г. Визинг
О связной раскраске графов в предписанные цвета
Стр. 36-43

С. А. Малюгин
О нижней оценке числа совершенных двоичных кодов
Стр. 44-48

В. Н. Потапов
Обзор методов неискажающего кодирования дискретных источников
Стр. 49-91

А. Э. Фрид
О графах подслов DOL-последовательностей
Стр. 92-103

В. В. Шенмайер
Максимизация линейной целевой функции с помощью жадного алгоритма
Стр. 104-120