Glebov Aleksei Nikolaevich | Sciact - cris system

Glebov Aleksei Nikolaevich

Employee

Science activity

Articles - 5 , Conference attendances - 6

Articles (5) More info

1	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
2	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
3	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
4	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
5	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

Conference attendances (6) More info

1	Glebov A. , Dobrynin A. Some aspects of the coalition domination problem International Conference and PhD-Master Summer School "Groups and Graphs, Algebras and Applications" 04-17 Aug 2025
2	Glebov A. Extremal graphs for the coalition domination problem XXIV International conference “Mathematical Optimization Theory and Operations Research” 07-11 Jul 2025
3	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
4	Glebov A.N. Acyclic covering edge colouring of a multigraph Mathematical Optimization Theory and Operations Research 06-10 Jul 2020
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

Identifiers

Scopus ID: 7004928722

Elibrary ID: 17965

ResearcherID: W-3464-2018