Geodesic

Volume 15 (2008) no. 1

Table of contents

Классы планарных графов с полиномиально разрешимой задачей о независимом множестве
p. 3-10
Высота цикла длины 4 в 1-планарных графах с минимальной степенью 5 без треугольников
p. 11-16
О раскраске инциденторов в частично ориентированном мультиграфе
p. 17-22
Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных
p. 23-43
Оценки погрешности жадных алгоритмов для задач на наследственных системах
p. 44-57
Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце
p. 58-81
Эквационально замкнутые классы частичных булевых функций
p. 82-97