Том 15, номер 1, 2008 г.
Содержание

В. Е. Алексеев, Д. С. Малышев
Классы планарных графов с полиномиально разрешимой задачей о независимом множестве
Стр. 3–10

О. В. Бородин, И. Г. Дмитриев, A. O. Иванова
Высота цикла длины 4 в 1-планарных графах с минимальной степенью 5 без треугольников
Стр. 11–16

В. Г. Визинг
О раскраске инциденторов в частично ориентированном мультиграфе
Стр. 17–22

Э. Х. Гимади, А. Ле Галлу, А. В. Шахшнейдер
Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных
Стр. 23–43

В. П. Ильев
Оценки погрешности жадных алгоритмов для задач на наследственных системах
Стр. 44–57

Р. М. Колпаков, М. А. Посыпкин
Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце
Стр. 58–81

С. С. Марченков
Эквационально замкнутые классы частичных булевых функций
Стр. 82–97