Агеев Александр Александрович

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

1. Задача размещения с ограничениями на объемы производства предприятий на графах древесного вида
   
   Тр. ИММ УрО РАН, 28:2 (2022),  24–44
2. Cложность задачи о разрезе максимального веса в евклидовом пространстве
   
   Дискретн. анализ и исслед. опер., 21:4 (2014),  3–11
3. Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий
   
   Дискретн. анализ и исслед. опер., 16:5 (2009),  3–18
4. Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2
   
   Дискретн. анализ и исслед. опер., 16:4 (2009),  3–20
5. Алгоритм с оценками для пропорционального случая двухпроцессорной задачи теории расписаний типа flow shop c минимальными задержками
   
   Дискретн. анализ и исслед. опер., сер. 1, 14:4 (2007),  3–15
6. Метрические задачи размещения c не кратчайшими маршрутами обслуживания
   
   Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  3–12
7. Полиномиальный алгоритм с оценкой точности 3/4 для отыскания двух непересекающихся гамильтоновых циклов максимального веса
   
   Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006),  11–20
8. Вычислительная сложность задачи аппроксимации графов
   
   Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  3–15
9. Алгоритмы с улучшенными оценками точности для задачи о покрытии множествами
   
   Дискретн. анализ и исслед. опер., сер. 2, 11:1 (2004),  3–10
10. Сложность нахождения максимального взвешенного джойна в графе
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:3 (1997),  3–8
11. Сложность сетевой задачи о медиане на плоских решетках
    
    Тр. Ин-та математики СО РАН, 27 (1994),  6–13
12. Доминирующие множества и гамильтоновость в $K_{1,3}$-свободных графах
    
    Сиб. матем. журн., 35:3 (1994),  475–479
13. Полиномиальный алгоритм решения задачи размещения на последовательно-параллельной сети
    
    Управляемые системы, 1990, № 30,  3–16
14. Графы, матрицы и простейшая задача размещения
    
    Управляемые системы, 1989, № 29,  3–10
15. Об одном преобразовании задачи максимизации вогнутой сепарабельной функции на пересечении полиматроидов
    
    Управляемые системы, 1988, № 28,  3–7
16. Алгоритмы минимизации для некоторых классов полиномов от булевых переменных
    
    Тр. Ин-та математики, 10 (1988),  5–17
17. Приближенные алгоритмы минимизации полиномов от булевых переменных
    
    Управляемые системы, 1985, № 26,  3–19
18. О минимизации квадратичных полиномов от булевых переменных
    
    Управляемые системы, 1984, № 25,  3–16
19. О сложности задач минимизации полиномов от булевых переменных
    
    Управляемые системы, 1983, № 23,  3–11
20. О минимизации некоторых полиномов от булевых переменных
    
    Управляемые системы, 1981, № 21,  3–5