Статьи - Sciact

Статьи (13)

#	Публикация
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

1 / 1 - Всего 13 записей

Фильтр

Название

Год

DOI

Реферат

Ключевые слова

Жанр

Оригинальность

Журнал

Язык

Автор

Open access

Сортировка

Столбцы

Записей на страницу

Сбросить