Edit Profile Glebov, Alekseĭ Nikolaevich Compute Distance To: Compute Author ID: glebov.aleksei-nikolaevich Published as: Glebov, A.; Glebov, A. N.; Glebov, Aleksei N.; Glebov, Aleksey N.; Glebov, Alekseĭ Nikolaevich Documents Indexed: 33 Publications since 2000 all top 5 Co-Authors 4 single-authored 16 Borodin, Oleg Veniaminovich 8 Zambalaeva, D. Zh. 4 Aksenov, Valerii A. 4 Raspaud, André 3 Broersma, Hajo J. 3 van den Heuvel, Jan 2 Gimadi, Edward Khairutdinovich 2 Gordeeva, Anastasiya V. 2 Jensen, Tommy René 2 Skretneva, A. A. 2 Tashkinov, V. A. 1 Glazkov, Yu. V. 1 Ivanova, Anna Olegovna 1 Khadaev, Konstantin Alekseevich 1 Kostochka, Aleksandr Vasil’evich 1 Montassier, Mickaël 1 Neustroeva, T. K. 1 Pavlov, Ivan Alekseevich 1 Salavatipour, Mohammad R. 1 Toktokhoeva, S. G. 1 Tsidulko, Oxana Yu. all top 5 Serials 9 Sibirskie Èlektronnye Matematicheskie Izvestiya 8 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 5 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 3 Discrete Mathematics 3 Journal of Combinatorial Theory. Series B 2 Journal of Graph Theory 1 Discrete Applied Mathematics 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 2 all top 5 Fields 26 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 3 Computer science (68-XX) 1 Real functions (26-XX) 1 Difference and functional equations (39-XX) 1 Approximations and expansions (41-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 27 Publications have been cited 263 times in 150 Documents Cited by ▼ Year ▼ Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R. 66 2005 Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable. Zbl 1076.05032Borodin, O. V.; Glebov, A. N.; Ivanova, A. O.; Neustroeva, T. K.; Tashkinov, V. A. 21 2004 Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. Zbl 1184.05024Borodin, O. V.; Glebov, A. N.; Montassier, M.; Raspaud, A. 19 2009 Minimal degrees and chromatic numbers of squares of planar graphs. Zbl 1012.05074Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, Jan 19 2001 Path partitions of planar graphs. Zbl 1132.05315Glebov, A. N.; Zambalaeva, D. Zh. 15 2007 On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph. Zbl 1012.05133Borodin, O. V.; Glebov, A. N. 14 2001 Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable. Zbl 1203.05048Borodin, O. V.; Glebov, A. N.; Raspaud, A. 13 2010 The structure of the planar triangulations in terms of bundles and stars. Zbl 0977.05036Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, J. 13 2001 Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable. Zbl 1237.05067Borodin, Oleg V.; Glebov, Aleksei N. 11 2011 Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable. Zbl 1119.05037Borodin, O. V.; Glebov, A. N.; Jensen, Tommy R.; Raspaud, Andre 11 2006 Sufficient condition for 3-colorability of planar graphs. Zbl 1045.05041Borodin, O. V.; Glebov, A. N. 8 2004 Continuation of a 3-coloring from a 7-face onto a plane graph without \(C_3\). Zbl 1077.05039Aksenov, V. A.; Borodin, O. V.; Glebov, A. N. 7 2004 On the extension of a 3-coloring from two vertices in a plane graph without 3-cycles. Zbl 1008.05064Aksenov, V. A.; Borodin, O. V.; Glebov, A. N. 6 2002 Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2. Zbl 1249.05364Gimadi, Eh. Kh.; Glazkov, Yu. V.; Glebov, A. N. 5 2007 An extension of a 3-colouring from a 6-face to a planar graph without 3-cycles. Zbl 1047.05014Aksenov, V. A.; Borodin, O. V.; Glebov, A. N. 5 2003 Partition of a planar graph with girth 6 into two forests with chain length at most 4. Zbl 1324.05034Glebov, A. N.; Zambalaeva, D. Zh. 4 2014 Polynomial algorithm with approximation ratio 7/9 for the maximum 2-peripatetic salesman problem. Zbl 1249.90300Glebov, A. N.; Zambalaeva, D. Zh. 4 2011 Smaller planar triangle-free graphs that are not 3-list-colorable. Zbl 1058.05022Glebov, A. N.; Kostochka, A. V.; Tashkinov, V. A. 4 2005 A step towards the strong version of Havel’s three color conjecture. Zbl 1256.05068Borodin, O. V.; Glebov, A. N.; Jensen, T. R. 3 2012 An approximation algorithm for the minimum 2-peripatetic salesman problem with different weight functions. Zbl 1249.90301Glebov, A. N.; Zambalaeva, D. Zh. 3 2011 A new upper bound on the cyclic chromatic number. Zbl 1109.05042Borodin, O. V.; Broersma, H. J.; Glebov, A.; van den Heuvel, J. 3 2007 Splitting a planar graph of girth 5 into two forests with trees of small diameter. Zbl 1387.05055Glebov, Aleksey N. 2 2018 An algorithm with approximation ratio 5/6 for the metric maximum \(m\)-PSP. Zbl 1392.90096Glebov, Aleksey N.; Gordeeva, Anastasiya V. 2 2016 \(7/5\)-approximation algorithm for 2-PSP on minimum with different weight functions. Zbl 1329.90120Glebov, A. N.; Gordeeva, A. V.; Zambalaeva, D. Zh. 2 2011 Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph. Zbl 1321.05101Gimadi, E. Kh.; Glebov, A. N.; Skretneva, A. A.; Tsidulko, O. Yu.; Zambalaeva, D. Zh. 1 2015 A polynomial algorithm with approximation ratio \(2/3\) for the asymmetric maximum 2-peripatetic salesman problem. Zbl 1324.90182Glebov, A. N.; Zambalaeva, D. Zh.; Skretneva, A. A. 1 2014 A structural property of planar graphs. Zbl 0963.05036Aksenov, V. A.; Borodin, O. V.; Glebov, A. N. 1 2000 Splitting a planar graph of girth 5 into two forests with trees of small diameter. Zbl 1387.05055Glebov, Aleksey N. 2 2018 An algorithm with approximation ratio 5/6 for the metric maximum \(m\)-PSP. Zbl 1392.90096Glebov, Aleksey N.; Gordeeva, Anastasiya V. 2 2016 Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph. Zbl 1321.05101Gimadi, E. Kh.; Glebov, A. N.; Skretneva, A. A.; Tsidulko, O. Yu.; Zambalaeva, D. Zh. 1 2015 Partition of a planar graph with girth 6 into two forests with chain length at most 4. Zbl 1324.05034Glebov, A. N.; Zambalaeva, D. Zh. 4 2014 A polynomial algorithm with approximation ratio \(2/3\) for the asymmetric maximum 2-peripatetic salesman problem. Zbl 1324.90182Glebov, A. N.; Zambalaeva, D. Zh.; Skretneva, A. A. 1 2014 A step towards the strong version of Havel’s three color conjecture. Zbl 1256.05068Borodin, O. V.; Glebov, A. N.; Jensen, T. R. 3 2012 Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable. Zbl 1237.05067Borodin, Oleg V.; Glebov, Aleksei N. 11 2011 Polynomial algorithm with approximation ratio 7/9 for the maximum 2-peripatetic salesman problem. Zbl 1249.90300Glebov, A. N.; Zambalaeva, D. Zh. 4 2011 An approximation algorithm for the minimum 2-peripatetic salesman problem with different weight functions. Zbl 1249.90301Glebov, A. N.; Zambalaeva, D. Zh. 3 2011 \(7/5\)-approximation algorithm for 2-PSP on minimum with different weight functions. Zbl 1329.90120Glebov, A. N.; Gordeeva, A. V.; Zambalaeva, D. Zh. 2 2011 Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable. Zbl 1203.05048Borodin, O. V.; Glebov, A. N.; Raspaud, A. 13 2010 Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. Zbl 1184.05024Borodin, O. V.; Glebov, A. N.; Montassier, M.; Raspaud, A. 19 2009 Path partitions of planar graphs. Zbl 1132.05315Glebov, A. N.; Zambalaeva, D. Zh. 15 2007 Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2. Zbl 1249.05364Gimadi, Eh. Kh.; Glazkov, Yu. V.; Glebov, A. N. 5 2007 A new upper bound on the cyclic chromatic number. Zbl 1109.05042Borodin, O. V.; Broersma, H. J.; Glebov, A.; van den Heuvel, J. 3 2007 Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable. Zbl 1119.05037Borodin, O. V.; Glebov, A. N.; Jensen, Tommy R.; Raspaud, Andre 11 2006 Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R. 66 2005 Smaller planar triangle-free graphs that are not 3-list-colorable. Zbl 1058.05022Glebov, A. N.; Kostochka, A. V.; Tashkinov, V. A. 4 2005 Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable. Zbl 1076.05032Borodin, O. V.; Glebov, A. N.; Ivanova, A. O.; Neustroeva, T. K.; Tashkinov, V. A. 21 2004 Sufficient condition for 3-colorability of planar graphs. Zbl 1045.05041Borodin, O. V.; Glebov, A. N. 8 2004 Continuation of a 3-coloring from a 7-face onto a plane graph without \(C_3\). Zbl 1077.05039Aksenov, V. A.; Borodin, O. V.; Glebov, A. N. 7 2004 An extension of a 3-colouring from a 6-face to a planar graph without 3-cycles. Zbl 1047.05014Aksenov, V. A.; Borodin, O. V.; Glebov, A. N. 5 2003 On the extension of a 3-coloring from two vertices in a plane graph without 3-cycles. Zbl 1008.05064Aksenov, V. A.; Borodin, O. V.; Glebov, A. N. 6 2002 Minimal degrees and chromatic numbers of squares of planar graphs. Zbl 1012.05074Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, Jan 19 2001 On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph. Zbl 1012.05133Borodin, O. V.; Glebov, A. N. 14 2001 The structure of the planar triangulations in terms of bundles and stars. Zbl 0977.05036Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, J. 13 2001 A structural property of planar graphs. Zbl 0963.05036Aksenov, V. A.; Borodin, O. V.; Glebov, A. N. 1 2000 all cited Publications top 5 cited Publications all top 5 Cited by 167 Authors 29 Borodin, Oleg Veniaminovich 19 Ivanova, Anna Olegovna 16 Montassier, Mickaël 16 Wang, Yingqian 13 Raspaud, André 11 Glebov, Alekseĭ Nikolaevich 9 Wang, Wei-Fan 8 Xu, Baogang 8 Yu, Gexin 7 Chen, Min 7 Dvořák, Zdeněk 7 Kostochka, Aleksandr Vasil’evich 7 Li, Xiangwen 6 Liu, Runrun 6 Pinlou, Alexandre 5 Lidický, Bernard 5 Yancey, Matthew P. 4 Bu, Yuehua 4 Chen, Ming 4 Cranston, Daniel W. 4 Dong, Wei 4 Král’, Daniel 4 Lu, Huajing 4 Xu, Jinghan 4 Zambalaeva, D. Zh. 4 Zhu, Xuding 3 Bonamy, Marthe 3 Choi, Ilkyoo 3 Gimadi, Edward Khairutdinovich 3 Hocquard, Hervé 3 Jendrol’, Stanislav 3 Kang, Yingli 3 Postle, Luke 3 Thomas, Robin 3 Wu, Jian-Liang 2 Czap, Július 2 Dross, François 2 Esperet, Louis 2 Havet, Frédéric 2 Huang, Ziwen 2 Jensen, Tommy René 2 Jin, Ligang 2 Kawarabayashi, Ken-ichi 2 Kim, Jaehoon 2 Lévêque, Benjamin 2 Lin, Wensong 2 Liu, Guizhen 2 Lu, Xinzhong 2 Nikiforov, D. V. 2 Ochem, Pascal 2 Škrekovski, Riste 2 Skretneva, A. A. 2 Soták, Roman 2 Thomassen, Carsten 2 Tsidulko, Oxana Yu. 2 Vasil’eva, Ekaterina I. 2 Yin, Yuxue 2 Zhang, Chuanni 2 Zhang, Xin 2 Zhu, Haiyang 1 Amini, Omid 1 Amodeo, Lionel 1 Armstrong, Addie 1 Axenovich, Maria A. 1 Bai, Ying 1 Broersma, Hajo J. 1 Cai, Leizhen 1 Chen, Hongyu 1 Chen, Wei 1 Chen, Yaojun 1 Cho, Eun-Kyung 1 Choi, Hojin 1 Cohen-Addad, Vincent 1 Cohen, Nathann 1 Dorbec, Paul 1 Dross, Franois 1 Eaton, Nancy 1 Ekstein, Jan 1 Farzad, Babak 1 Fatalov, Vadim Rolandovich 1 Finbow, Stephen 1 Fu, Caixia 1 Fujisawa, Jun 1 Gimbel, John G. 1 Gorla, Sreekanth 1 Grigoriev, Alexander 1 Gu, Yu 1 Hebdige, Michael 1 Hill, Owen 1 Holub, Přemysl 1 Horňák, Mirko 1 Hoskins, Heather 1 Hou, Lifeng 1 Hu, Lili 1 Hu, Xiaolan 1 Huang, Danjun 1 Jeong, Jisu 1 Jiang, Yiting 1 Kaiser, Tomáš 1 Kang, Ross J. ...and 67 more Authors all top 5 Cited in 29 Serials 41 Discrete Mathematics 13 Journal of Combinatorial Theory. Series B 13 European Journal of Combinatorics 12 Discrete Applied Mathematics 10 Journal of Graph Theory 9 Journal of Combinatorial Optimization 7 Information Processing Letters 4 Siberian Mathematical Journal 4 SIAM Journal on Discrete Mathematics 4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 3 Graphs and Combinatorics 2 Acta Mathematicae Applicatae Sinica. English Series 2 Discussiones Mathematicae. Graph Theory 2 Acta Mathematica Sinica. English Series 2 Sibirskie Èlektronnye Matematicheskie Izvestiya 2 Discrete Mathematics, Algorithms and Applications 1 Problems of Information Transmission 1 Applied Mathematics and Computation 1 Proceedings of the Japan Academy. Series A 1 Combinatorica 1 Algorithmica 1 Computers & Operations Research 1 Applied Mathematics Letters 1 Science in China. Series A 1 International Journal of Foundations of Computer Science 1 The Electronic Journal of Combinatorics 1 Proceedings of the Steklov Institute of Mathematics 1 Science China. Mathematics 1 Transactions of the American Mathematical Society. Series B Cited in 5 Fields 146 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 6 Computer science (68-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year