Том 24, номер 3, 2017 г.
Содержание

Гимади Э. Х., Цидулко О. Ю.
Асимптотически точный алгоритм для задачи нескольких коммивояжёров на случайных входных данных с дискретным распределением
Стр. 5-19

Лисицына М. А., Паршина О. Г.
Совершенные раскраски бесконечного циркулянтного графа с дистанциями 1 и 2
Стр. 20-34

Малышев Д. С., Сироткин Д. В.
Полиномиальная разрешимость задачи о независимом множестве в одном классе субкубических планарных графов
Стр. 35-60

Мокеев Д. Б.
О кёниговых графах относительно $P_4$
Стр. 61-79

Попков К. А.
О точном значении длины минимального единичного диагностического теста для одного класса схем
Стр. 80-103

Фомичёв В. М.
О вычислительной сложности оригинальной и расширенной диофантовой проблемы Фробениуса
Стр. 104-124