Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Дискретный анализ и исследование операций. Том 16, №4
Автор: Береснев В.Л. (ред.)
Аннотация:
Содержание:
Агеев А.А., Пяткин А.В. Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2.
Визинг В.Г. Раскраска вершин графа при мажоритарных ограничениях на используемые цвета.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одном варианте задачи поиска упорядоченного набора векторов
в числовой последовательности.
Монахова Э.А. Оптимальные обобщённые графы Петерсена.
Руднев А.С. Вероятностный поиск с запретами для задачи упаковки кругов и прямоугольников в полосу.
Скумс П.В., Тышкевич Р.И. Гипотеза реконструируемости для графов с ограничениями на 4-вершинные простые цепи.