RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Глебов Алексей Николаевич

В базах данных Math-Net.Ru
Публикаций: 22
Научных статей: 22

Статистика просмотров:
Эта страница:686
Страницы публикаций:6147
Полные тексты:1408
Списки литературы:554
кандидат физико-математических наук
E-mail:

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

Публикации в базе данных Math-Net.Ru
2019
1. А. Н. Глебов, С. Г. Токтохоева, “Полиномиальный $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
2018
2. А. Н. Глебов, Д. Ж. Замбалаева, “Путевая разбиваемость планарных графов обхвата 4 без смежных коротких циклов”, Сиб. электрон. матем. изв., 15 (2018),  1040–1047  mathnet  isi
2017
3. А. Н. Глебов, “Об одном уточнении теоремы Нэш–Вильямса о реберной древесности графов”, Сиб. электрон. матем. изв., 14 (2017),  1324–1329  mathnet  isi
2014
4. А. Н. Глебов, Д. Ж. Замбалаева, А. А. Скретнева, “$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
5. А. Н. Глебов, Д. Ж. Замбалаева, “Разбиение плоского графа с обхватом 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
2011
6. А. Н. Глебов, Д. Ж. Замбалаева, “Приближённый алгоритм решения задачи о двух коммивояжёрах на минимум с различными весовыми функциями”, Дискретн. анализ и исслед. опер., 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
7. А. Н. Глебов, Д. Ж. Замбалаева, “Полиномиальный алгоритм с оценкой точности $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
8. А. Н. Глебов, А. В. Гордеева, Д. Ж. Замбалаева, “Алгоритм с оценкой 7/5 для задачи о двух коммивояжерах на минимум с различными весовыми функциями”, Сиб. электрон. матем. изв., 8 (2011),  296–309  mathnet
2007
9. Э. Х. Гимади, Ю. В. Глазков, А. Н. Глебов, “Алгоритмы приближённого решения задачи о двух коммивояжёрах в полном графе с весами рёбер 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
10. А. Н. Глебов, Д. Ж. Замбалаева, “Путевые разбиения планарных графов”, Сиб. электрон. матем. изв., 4 (2007),  450–459  mathnet  mathscinet  zmath
2006
11. 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
2004
12. А. Н. Глебов, “Об одном языке, порожденном гладкими функциями”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  30–51  mathnet  mathscinet  zmath  elib
13. О. В. Бородин, А. Н. Глебов, “Достаточное условие 3-раскрашиваемости плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  13–29  mathnet  mathscinet  zmath
14. О. В. Бородин, А. Н. Глебов, А. О. Иванова, Т. К. Неустроева, В. А. Ташкинов, “Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов”, Сиб. электрон. матем. изв., 1 (2004),  129–141  mathnet  mathscinet  zmath
15. В. А. Аксенов, О. В. Бородин, А. Н. Глебов, “Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов”, Сиб. электрон. матем. изв., 1 (2004),  117–128  mathnet  mathscinet  zmath
2003
16. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  3–11  mathnet  mathscinet  zmath
2002
17. А. Н. Глебов, “Оценки для числа вырожденности графов пересечений боксов на плоскости в зависимости от обхвата”, Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002),  3–20  mathnet  mathscinet  zmath
18. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  3–26  mathnet  mathscinet  zmath
2001
19. О. В. Бородин, А. Н. Глебов, “О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  34–53  mathnet  mathscinet  zmath
20. О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Минимальные степени и хроматические числа квадратов плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  9–33  mathnet  mathscinet  zmath
21. О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Строение плоских триангуляции в терминах пучков и звезд”, Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001),  15–39  mathnet  mathscinet  zmath
2000
22. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Об одном структурном свойстве плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  5–19  mathnet  mathscinet  zmath

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