Бабурин Алексей Евгеньевич

Публикации в базе данных Math-Net.Ru

1. Об асимптотической точности эффективного алгоритма решения задачи $m$-PSP на максимум в многомерном eвклидовом пространстве
   
   Тр. ИММ УрО РАН, 16:3 (2010),  12–24
2. Задача отыскания подмножества векторов с максимальным суммарным весом
   
   Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007),  32–42
3. Об одном обобщении задачи коммивояжера на максимум
   
   Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006),  3–12
4. Полиномиальный алгоритм с оценкой точности 3/4 для отыскания двух непересекающихся гамильтоновых циклов максимального веса
   
   Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006),  11–20
5. Приближенный алгоритм поиска $d$-однородного связного остовного подграфа максимального веса в полном графе со случайными весами ребер
   
   Дискретн. анализ и исслед. опер., сер. 2, 13:2 (2006),  3–20
6. О полиномиальных алгоритмах решения одной задачи суммирования векторов
   
   Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006),  3–10
7. Приближенные алгоритмы для нахождения двух реберно непересекающихся гамильтоновых циклов минимального веса
   
   Дискретн. анализ и исслед. опер., сер. 2, 11:1 (2004),  11–25
8. Об асимптотической точности одного алгоритма решения задачи коммивояжера на максимум в евклидовом пространстве
   
   Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  23–32