Том 16, номер 5, 2009 г.
Содержание

А. А. Агеев, Э. Х. Гимади, А. А. Курочкин
Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий
Стр. 3–18

В. Е. Алексеев, С. В. Сорочан
Об энтропийно минимальных наследственных классах цветных графов
Стр. 19–25

О. В. Бородин
Ациклическая предписанная 3-раскрашиваемость плоских графов без циклов длины от 4 до 12
Стр. 26–33

В. Г. Визинг
Об одной двухкритериальной задаче на графах
Стр. 34–40

Д. С. Малышев
Континуальные множества граничных классов графов для задач о раскраске
Стр. 41–51

И. Ю. Могильных
О несуществовании некоторых совершенных 2-раскрасок графов Джонсона
Стр. 52–68

Е. А. Окольнишникова
Нижняя оценка сложности вычисления характеристических функций БЧХ-кодов ветвящимися программами
Стр. 69–77

К. Л. Рычков
О сложности обобщённых контактных схем
Стр. 78–87