Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 1

Parcourir par

Geodesic

Parcourir par

Sommaire

Классы планарных графов с~полиномиально разрешимой задачей о~независимом множестве

V. E. Alekseev ; D. S. Malyshev

p. 3-10

Высота цикла длины~4 в~1-планарных графах с~минимальной степенью~5 без треугольников

O. V. Borodin ; I. G. Dmitriev ; A. O. Ivanova

p. 11-16

О раскраске инциденторов в~частично ориентированном мультиграфе

V. G. Vizing

p. 17-22

Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных

E. Kh. Gimadi ; A. Le Gallu ; A. V. Sakhshneider

p. 23-43

Оценки погрешности жадных алгоритмов для задач на наследственных системах

V. P. Il'ev

p. 44-57

Асимптотическая оценка сложности метода ветвей и~границ с~ветвлением по дробной переменной для задачи о~ранце

R. M. Kolpakov ; M. A. Posypkin

p. 58-81

Эквационально замкнутые классы частичных булевых функций

S. S. Marchenkov

p. 82-97