Содержание:
Агеев А. А., Гимади Э. X., Курочкин А. А. Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий.
Алексеев В. Б., Сорочан СВ. Об энтропийно минимальных наследственных классах цветных графов.
Бородин О. В. Ациклическая предписанная 3-раскрашиваемость плоских графов без циклов длины от 4 до 12.
Визинг В. Г. Об одной двухкритериальной задаче на графах.
Малышев Д. С. Континуальные множества граничных классов графов для задач о раскраске.
Могильных И. Ю. О несуществовании некоторых совершенных 2-раскрасок графов Джонсона.
Окольнишникова Е. А. Нижняя оценка сложности вычисления характеристических функций БЧХ-кодов ветвящимися программами.
Рычков К. Л. О сложности обобщённых контактных схем.