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

А. А. Агеев, А. В. Пяткин
Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2
Стр. 3–20

В. Г. Визинг
Раскраска вершин графа при мажоритарных ограничениях на используемые цвета
Стр. 21–30

А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин
Об одном варианте задачи поиска упорядоченного набора векторов в числовой последовательности
Стр. 31–46

Э. А. Монахова
Оптимальные обобщённые графы Петерсена
Стр. 47–60

А. С. Руднев
Вероятностный поиск с запретами для задачи упаковки кругов и прямоугольников в полосу
Стр. 61–86

П. В. Скумс, Р. И. Тышкевич
Гипотеза реконструируемости для графов с ограничениями на 4-вершинные простые цепи
Стр. 87–96