Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Глебов Алексей Николаевич
В базах данных Math-Net.Ru
Публикаций: 27
Научных статей: 27

Статистика просмотров:
Эта страница:1084
Страницы публикаций:10711
Полные тексты:3171
Списки литературы:1302
кандидат физико-математических наук
E-mail:

https://www.mathnet.ru/rus/person28523
Список публикаций на Google Scholar
https://zbmath.org/authors/ai:glebov.a-n
https://mathscinet.ams.org/mathscinet/MRAuthorID/675040

Публикации в базе данных Math-Net.Ru Цитирования
2023
1. А. Н. Глебов, С. С. Лылова, С. Г. Токтохоева, “Приближенные алгоритмы для задач о двух коммивояжерах и о двух цикловых покрытиях на максимум с двумя весовыми функциями”, Сиб. электрон. матем. изв., 20:2 (2023),  923–941  mathnet
2021
2. А. Н. Глебов, “Путевая разбиваемость планарных графов с ограничениями на расположение коротких циклов”, Сиб. электрон. матем. изв., 18:2 (2021),  975–984  mathnet  isi
2020
3. А. Н. Глебов, С. Г. Токтохоева, “Полиномиальный алгоритм с асимптотической оценкой точности $2/3$ для несимметричной задачи об $m$ коммивояжёрах на максимум”, Дискретн. анализ и исслед. опер., 27:3 (2020),  28–52  mathnet; A. N. Glebov, S. G. Toktokhoeva, “A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP”, J. Appl. Industr. Math., 14:3 (2020), 456–469
4. А. Н. Глебов, И. А. Павлов, К. А. Хадаев, “Раскраски вершин мультиграфов с запретами на ребрах”, Сиб. электрон. матем. изв., 17 (2020),  637–646  mathnet  isi
5. A. N. Glebov, “Colouring planar graphs with bounded monochromatic components”, Сиб. электрон. матем. изв., 17 (2020),  513–520  mathnet  isi 1
2019
6. А. Н. Глебов, С. Г. Токтохоева, “Полиномиальный $3/5$-приближённый алгоритм для несимметричной задачи о трёх коммивояжёрах на максимум”, Дискретн. анализ и исслед. опер., 26:2 (2019),  30–59  mathnet; A. N. Glebov, S. G. Toktokhoeva, “A polynomial $3/5$-approximate algorithm for the asymmetric maximization version of $3$-PSP”, J. Appl. Industr. Math., 13:2 (2019), 219–238  scopus 2
2018
7. А. Н. Глебов, Д. Ж. Замбалаева, “Путевая разбиваемость планарных графов обхвата 4 без смежных коротких циклов”, Сиб. электрон. матем. изв., 15 (2018),  1040–1047  mathnet  isi 1
2017
8. А. Н. Глебов, “Об одном уточнении теоремы Нэш–Вильямса о реберной древесности графов”, Сиб. электрон. матем. изв., 14 (2017),  1324–1329  mathnet  isi
2014
9. А. Н. Глебов, Д. Ж. Замбалаева, А. А. Скретнева, “$2/3$-приближённый алгоритм для несимметричной задачи о двух коммивояжёрах на максимум”, Дискретн. анализ и исслед. опер., 21:6 (2014),  11–20  mathnet  mathscinet; A. N. Glebov, D. Zh. Zambalaeva, A. A. Skretneva, “$2/3$-approximation algorithm for the maximization version of the asymmetric two peripatetic salesman problem”, J. Appl. Industr. Math., 9:1 (2015), 61–67 3
10. А. Н. Глебов, Д. Ж. Замбалаева, “Разбиение плоского графа с обхватом 6 на два леса с длиной цепей не больше 4”, Дискретн. анализ и исслед. опер., 21:2 (2014),  33–51  mathnet  mathscinet; A. N. Glebov, D. Zh. Zambalaeva, “A partition of a planar graph with girth 6 into two forests containing no path of length greater than 4”, J. Appl. Industr. Math., 8:3 (2014), 317–328 4
2011
11. А. Н. Глебов, Д. Ж. Замбалаева, “Приближённый алгоритм решения задачи о двух коммивояжёрах на минимум с различными весовыми функциями”, Дискретн. анализ и исслед. опер., 18:5 (2011),  11–37  mathnet  mathscinet  zmath; A. N. Glebov, D. Zh. Zambalayeva, “An approximation algorithm for the minimum 2-PSP with different weight functions valued 1 and 2”, J. Appl. Industr. Math., 6:2 (2012), 167–183  scopus 10
12. А. Н. Глебов, Д. Ж. Замбалаева, “Полиномиальный алгоритм с оценкой точности $7/9$ для задачи о двух коммивояжёрах на максимум”, Дискретн. анализ и исслед. опер., 18:4 (2011),  17–48  mathnet  mathscinet  zmath; A. N. Glebov, D. Zh. Zambalayeva, “Polynomial algorithm with approximation ratio $7/9$ for maximum 2-PSP”, J. Appl. Industr. Math., 6:1 (2012), 69–89  scopus 16
13. А. Н. Глебов, А. В. Гордеева, Д. Ж. Замбалаева, “Алгоритм с оценкой 7/5 для задачи о двух коммивояжерах на минимум с различными весовыми функциями”, Сиб. электрон. матем. изв., 8 (2011),  296–309  mathnet 5
2007
14. Э. Х. Гимади, Ю. В. Глазков, А. Н. Глебов, “Алгоритмы приближённого решения задачи о двух коммивояжёрах в полном графе с весами рёбер 1 и 2”, Дискретн. анализ и исслед. опер., сер. 2, 14:2 (2007),  41–61  mathnet  zmath; E. Kh. Gimadi, Yu. V. Glazkov, A. N. Glebov, J. Appl. Industr. Math., 3:1 (2009), 46–60  scopus 19
15. А. Н. Глебов, Д. Ж. Замбалаева, “Путевые разбиения планарных графов”, Сиб. электрон. матем. изв., 4 (2007),  450–459  mathnet  mathscinet  zmath 17
2006
16. O. V. Borodin, A. N. Glebov, T. R. Jensen, A. Raspaud, “Planar graphs without triangles adjacent to cycles of length from $3$ to $9$ are $3$-colorable”, Сиб. электрон. матем. изв., 3 (2006),  428–440  mathnet  zmath 12
2004
17. А. Н. Глебов, “Об одном языке, порожденном гладкими функциями”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  30–51  mathnet  mathscinet  zmath  elib
18. О. В. Бородин, А. Н. Глебов, “Достаточное условие 3-раскрашиваемости плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  13–29  mathnet  mathscinet  zmath 5
19. О. В. Бородин, А. Н. Глебов, А. О. Иванова, Т. К. Неустроева, В. А. Ташкинов, “Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов”, Сиб. электрон. матем. изв., 1 (2004),  129–141  mathnet  mathscinet  zmath 34
20. В. А. Аксенов, О. В. Бородин, А. Н. Глебов, “Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов”, Сиб. электрон. матем. изв., 1 (2004),  117–128  mathnet  mathscinet  zmath 10
2003
21. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  3–11  mathnet  mathscinet  zmath 14
2002
22. А. Н. Глебов, “Оценки для числа вырожденности графов пересечений боксов на плоскости в зависимости от обхвата”, Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002),  3–20  mathnet  mathscinet  zmath
23. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  3–26  mathnet  mathscinet  zmath 7
2001
24. О. В. Бородин, А. Н. Глебов, “О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  34–53  mathnet  mathscinet  zmath 17
25. О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Минимальные степени и хроматические числа квадратов плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  9–33  mathnet  mathscinet  zmath 31
26. О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Строение плоских триангуляции в терминах пучков и звезд”, Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001),  15–39  mathnet  mathscinet  zmath 22
2000
27. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Об одном структурном свойстве плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  5–19  mathnet  mathscinet  zmath 1

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025