|
1
|
Добрынин А.А.
, Глебов А.Н.
Универсальные циклы, порождающие все графы коалиционных разбиений циклов
Дискретный анализ и исследование операций. 2025.
Т.32. №1.
|
|
2
|
Глебов А.Н.
, Лылова С.С.
, Токтохоева С.Г.
Приближенные алгоритмы для задач о двух коммивояжерах и о двух цикловых покрытиях на максимум с двумя весовыми функциями
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023.
Т.20. №2. С.923-941. DOI: 10.33048/semi.2023.20.056
РИНЦ
|
|
3
|
Глебов А.Н.
Путевая разбиваемость планарных графов с ограничениями на расположение коротких циклов
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2021.
Т.18. №2. С.975-984. DOI: 10.33048/SEMI.2021.18.073
WOS
Scopus
OpenAlex
|
|
4
|
Glebov A.N.
, Toktokhoeva S.G.
A Polynomial Algorithm with Asymptotic Ratio 2/3 for the Asymmetric Maximization Version of the m-PSP
Journal of Applied and Industrial Mathematics. 2020.
V.14. N3. P.456-469. DOI: 10.1134/S1990478920030059
Scopus
OpenAlex
|
|
5
|
Глебов А.Н.
, Павлов И.А.
, Хадаев К.А.
Раскраски вершин мультиграфов с запретами на ребрах
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020.
Т.17. С.637-646. DOI: 10.33048/semi.2020.17.042
WOS
Scopus
OpenAlex
|
|
6
|
Glebov A.N.
Colouring planar graphs with bounded monochromatic components
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020.
V.17. P.513-520. DOI: 10.33048/semi.2020.17.032
WOS
Scopus
OpenAlex
|
|
7
|
Глебов А.Н.
, Токтохоева С.Г.
Полиномиальный алгоритм с асимптотической оценкой точности 2/3 для несимметричной задачи об m коммивояжёрах на максимум
Дискретный анализ и исследование операций. 2020.
Т.27. №3. С.28–52.
|
|
8
|
Glebov A.N.
, Toktokhoeva S.G.
A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP
Journal of Applied and Industrial Mathematics. 2019.
V.13. N2. P.219-238. DOI: 10.1134/S1990478919020042
Scopus
OpenAlex
|
|
9
|
Глебов А.Н.
, Токтохоева С.Г.
Полиномиальный 3/5-приближённый алгоритм для несимметричной задачи о трёх коммивояжёрах на максимум
Дискретный анализ и исследование операций. 2019.
Т.26. №2. С.30-59.
|
|
10
|
Glebov A.N.
Splitting a planar graph of girth 5 into two forests with trees of small diameter
Discrete Mathematics. 2018.
V.341. N7. P.2058-2067. DOI: 10.1016/j.disc.2018.04.007
WOS
Scopus
OpenAlex
|
|
11
|
Глебов А.Н.
, Замбалаева Д.Ж.
Путевая разбиваемость планарных графов обхвата 4 без смежных коротких циклов
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2018.
Т.15. С.1040-1047. DOI: 10.17377/semi.2018.15.087
WOS
Scopus
|
|
12
|
Глебов А.Н.
Об одном уточнении теоремы Нэш-Вильямса о реберной древесности графов
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2017.
Т.14. С.1324-1329. DOI: 10.17377/semi.2017.14.113
WOS
Scopus
|
|
13
|
Gimadi E.K.
, Glebov A.N.
, Skretneva A.A.
, Tsidulko O.Y.
, Zambalaeva D.Z.
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph
Discrete Applied Mathematics. 2015.
V.196. P.54-61. DOI: 10.1016/j.dam.2015.03.007
WOS
Scopus
OpenAlex
|