Глебов Алексей Николаевич

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

1. Универсальные циклы, порождающие все графы коалиционных разбиений циклов
   
   Дискретн. анализ и исслед. опер., 32:1 (2025),  16–27
2. Приближенные алгоритмы для задач о двух коммивояжерах и о двух цикловых покрытиях на максимум с двумя весовыми функциями
   
   Сиб. электрон. матем. изв., 20:2 (2023),  923–941
3. Путевая разбиваемость планарных графов с ограничениями на расположение коротких циклов
   
   Сиб. электрон. матем. изв., 18:2 (2021),  975–984
4. Полиномиальный алгоритм с асимптотической оценкой точности $2/3$ для несимметричной задачи об $m$ коммивояжёрах на максимум
   
   Дискретн. анализ и исслед. опер., 27:3 (2020),  28–52
5. Раскраски вершин мультиграфов с запретами на ребрах
   
   Сиб. электрон. матем. изв., 17 (2020),  637–646
6. Colouring planar graphs with bounded monochromatic components
   
   Сиб. электрон. матем. изв., 17 (2020),  513–520
7. Полиномиальный $3/5$-приближённый алгоритм для несимметричной задачи о трёх коммивояжёрах на максимум
   
   Дискретн. анализ и исслед. опер., 26:2 (2019),  30–59
8. Путевая разбиваемость планарных графов обхвата 4 без смежных коротких циклов
   
   Сиб. электрон. матем. изв., 15 (2018),  1040–1047
9. Об одном уточнении теоремы Нэш–Вильямса о реберной древесности графов
   
   Сиб. электрон. матем. изв., 14 (2017),  1324–1329
10. $2/3$-приближённый алгоритм для несимметричной задачи о двух коммивояжёрах на максимум
    
    Дискретн. анализ и исслед. опер., 21:6 (2014),  11–20
11. Разбиение плоского графа с обхватом 6 на два леса с длиной цепей не больше 4
    
    Дискретн. анализ и исслед. опер., 21:2 (2014),  33–51
12. Приближённый алгоритм решения задачи о двух коммивояжёрах на минимум с различными весовыми функциями
    
    Дискретн. анализ и исслед. опер., 18:5 (2011),  11–37
13. Полиномиальный алгоритм с оценкой точности $7/9$ для задачи о двух коммивояжёрах на максимум
    
    Дискретн. анализ и исслед. опер., 18:4 (2011),  17–48
14. Алгоритм с оценкой 7/5 для задачи о двух коммивояжерах на минимум с различными весовыми функциями
    
    Сиб. электрон. матем. изв., 8 (2011),  296–309
15. Алгоритмы приближённого решения задачи о двух коммивояжёрах в полном графе с весами рёбер 1 и 2
    
    Дискретн. анализ и исслед. опер., сер. 2, 14:2 (2007),  41–61
16. Путевые разбиения планарных графов
    
    Сиб. электрон. матем. изв., 4 (2007),  450–459
17. Planar graphs without triangles adjacent to cycles of length from $3$ to $9$ are $3$-colorable
    
    Сиб. электрон. матем. изв., 3 (2006),  428–440
18. Об одном языке, порожденном гладкими функциями
    
    Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  30–51
19. Достаточное условие 3-раскрашиваемости плоских графов
    
    Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  13–29
20. Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов
    
    Сиб. электрон. матем. изв., 1 (2004),  129–141
21. Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов
    
    Сиб. электрон. матем. изв., 1 (2004),  117–128
22. Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов
    
    Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  3–11
23. Оценки для числа вырожденности графов пересечений боксов на плоскости в зависимости от обхвата
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002),  3–20
24. О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  3–26
25. О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  34–53
26. Минимальные степени и хроматические числа квадратов плоских графов
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  9–33
27. Строение плоских триангуляции в терминах пучков и звезд
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001),  15–39
28. Об одном структурном свойстве плоских графов
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  5–19