Научная деятельность
Статьи (13) Подробнее
| 1 |
Глебов А.Н.
, Добрынин А.А.
Универсальные циклы, порождающие все графы коалиционных разбиений циклов Дискретный анализ и исследование операций. 2025. Т.32. №1. С.16–27. |
| 2 |
Глебов А.Н.
, Лылова С.С.
, Токтохоева С.Г.
Приближенные алгоритмы для задач о двух коммивояжерах и о двух цикловых покрытиях на максимум с двумя весовыми функциями Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. Т.20. №2. С.923-941. DOI: 10.33048/semi.2023.20.056 Scopus РИНЦ |
| 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 |
Доклады на конференциях (6) Подробнее
| 1 |
Glebov A.
Lower Bounds for Grundy Indices of Some Graphs and Multigraphs XXIII International Conference Mathematical Optimization Theory and Operations Research 30 Jun - 6 Jul 2024 |
| 2 |
Glebov A.N.
Acyclic covering edge colouring of a multigraph Mathematical Optimization Theory and Operations Research 06-10 Jul 2020 |
| 3 |
Глебов А.Н.
Модифицированная теорема Нэш-Вильямса о реберной древесности графа Проблемы оптимизации и их приложения Optimization Problems and Their Applications 08-14 июл. 2018 |
| 4 |
Глебов А.Н.
, Гимади Э.Х.
О некоторых вопросах теории графов, связанных с задачами маршрутизации International Conference "Mathematics in the Modern World" dedicated to the 60th anniversary of the foundation of the Sobolev Institute of Mathematics 14-19 авг. 2017 |
| 5 |
Glebov A.N.
A 5/6-approximation algorithm for the pseudo-metric TSP-max in an incomplete graph XVII Байкальская международная школа-семинар 'Методы Оптимизации и их Приложения' 31 Jul - 6 Aug 2017 |
| 6 |
Glebov A.
A 5/6-approximation algorithm for the TSP-max in an incomplete graph with triangle inequality Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization 03-06 May 2017 |
Scopus ID:
РИНЦ ID:
ResearcherID: