Diskretn. Anal. Issled. Oper., 2008, Volume 15, Number 1

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

2008, Volume 15, Number 1

	Классы планарных графов с полиномиально разрешимой задачей о независимом множестве V. E. Alekseev, D. S. Malyshev		3
	Высота цикла длины 4 в 1-планарных графах с минимальной степенью 5 без треугольников O. V. Borodin, I. G. Dmitriev, A. O. Ivanova		11
	О раскраске инциденторов в частично ориентированном мультиграфе V. G. Vizing		17
	Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных E. Kh. Gimadi, A. Le Gallu, A. V. Sakhshneider		23
	Оценки погрешности жадных алгоритмов для задач на наследственных системах V. P. Il'ev		44
	Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце R. M. Kolpakov, M. A. Posypkin		58
	Эквационально замкнутые классы частичных булевых функций S. S. Marchenkov		82