Edit Profile Baburin, Alexey E. Compute Distance To: Compute Author ID: baburin.alexey-e Published as: Baburin, A. E.; Baburin, Alexei; Baburin, Alexei E.; Baburin, Alexey; Baburin, Alexey E. Documents Indexed: 14 Publications since 2002 all top 5 Co-Authors 0 single-authored 12 Gimadi, Edward Khairutdinovich 3 Pyatkin, Artem V. 2 Ageev, Aleksandr Aleksandrovich 2 Della Croce, Federico 2 Korkishko, Natalie M. 1 Glazkov, Yu. V. 1 Glazkov, Yury 1 Glebov, N. I. 1 Glebov, Nikolai 1 Paschos, Vangelis Th. 1 Vangelis, Paschos Serials 4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 2 1 Discrete Applied Mathematics 1 Operations Research Letters 1 Proceedings of the Steklov Institute of Mathematics Fields 11 Operations research, mathematical programming (90-XX) 4 Combinatorics (05-XX) 2 Computer science (68-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 9 Publications have been cited 50 times in 36 Documents Cited by ▼ Year ▼ The problem of finding a subset of vectors with maximal total weight. Zbl 1249.90211Baburin, A. E.; Gimadi, Eh. Kh.; Glebov, N. I.; Pyatkin, A. V. 12 2007 Approximation algorithms for UET scheduling problems with exact delays. Zbl 1149.90337Ageev, Alexander A.; Baburin, Alexei E. 10 2007 On the asymptotic optimality of an algorithm for solving the maximum \(m\)-PSP in a multidimensional Euclidean space. Zbl 1230.65065Baburin, A. E.; Gimadi, E. Kh. 8 2011 Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Zbl 1169.90466Baburin, A. E.; Della Croce, F.; Gimadi, E. K.; Glazkov, Y. V.; Paschos, V. Th. 6 2009 Approximate algorithms for finding two minimal weight edge-disjoint Hamiltonian cycles. Zbl 1045.05082Baburin, A. E.; Gimadi, Eh. Kh.; Korkishko, N. M. 5 2004 Polynomial algorithms for solving the vector sum problem. Zbl 1249.90212Baburin, A. E.; Pyatkin, A. V. 4 2006 A polynomial algorithm with an accuracy estimate of 3/4 for finding two nonintersecting Hamiltonian cycles of maximum weight. Zbl 1249.05232Ageev, A. A.; Baburin, A. E.; Gimadi, Eh. Kh. 3 2006 An approximate algorithm for finding a maximum-weight \(d\)-homogeneous connected spanning subgraph in a complete graph with random edge weights. Zbl 1249.90210Baburin, A. E.; Gimadi, Eh. Kh. 1 2006 Algorithms with performance guarantees for a metric problem of finding two edge-disjoint Hamiltonian circuits of minimum total weight. Zbl 1059.05096Baburin, Alexey E.; Gimadi, Edward Kh.; Korkishko, Natalie M. 1 2004 On the asymptotic optimality of an algorithm for solving the maximum \(m\)-PSP in a multidimensional Euclidean space. Zbl 1230.65065Baburin, A. E.; Gimadi, E. Kh. 8 2011 Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Zbl 1169.90466Baburin, A. E.; Della Croce, F.; Gimadi, E. K.; Glazkov, Y. V.; Paschos, V. Th. 6 2009 The problem of finding a subset of vectors with maximal total weight. Zbl 1249.90211Baburin, A. E.; Gimadi, Eh. Kh.; Glebov, N. I.; Pyatkin, A. V. 12 2007 Approximation algorithms for UET scheduling problems with exact delays. Zbl 1149.90337Ageev, Alexander A.; Baburin, Alexei E. 10 2007 Polynomial algorithms for solving the vector sum problem. Zbl 1249.90212Baburin, A. E.; Pyatkin, A. V. 4 2006 A polynomial algorithm with an accuracy estimate of 3/4 for finding two nonintersecting Hamiltonian cycles of maximum weight. Zbl 1249.05232Ageev, A. A.; Baburin, A. E.; Gimadi, Eh. Kh. 3 2006 An approximate algorithm for finding a maximum-weight \(d\)-homogeneous connected spanning subgraph in a complete graph with random edge weights. Zbl 1249.90210Baburin, A. E.; Gimadi, Eh. Kh. 1 2006 Approximate algorithms for finding two minimal weight edge-disjoint Hamiltonian cycles. Zbl 1045.05082Baburin, A. E.; Gimadi, Eh. Kh.; Korkishko, N. M. 5 2004 Algorithms with performance guarantees for a metric problem of finding two edge-disjoint Hamiltonian circuits of minimum total weight. Zbl 1059.05096Baburin, Alexey E.; Gimadi, Edward Kh.; Korkishko, Natalie M. 1 2004 all cited Publications top 5 cited Publications all top 5 Cited by 53 Authors 9 Gimadi, Edward Khairutdinovich 8 Kel’manov, Aleksandr Vasil’evich 7 Shenmaier, V. V. 4 Khachay, Mikhail Yur’evich 3 Khandeev, V. I. 3 Neznakhina, Katherine 3 Tsidulko, Oxana Yu. 2 Baburin, Alexey E. 2 Békési, József 2 Boudhar, Mourad 2 Galambos, Gábor 2 Glebov, Alekseĭ Nikolaevich 2 Motkova, A. V. 2 Oswald, Marcus 2 Pyatkin, Artem V. 2 Reinelt, Gerhard 2 Rykov, Ivan A. 1 Ageev, Aleksandr Aleksandrovich 1 Amrouche, Karim 1 Błażewicz, Jacek 1 Brauner, Nadia 1 Cheng, Tai-Chiu Edwin 1 Condotta, Alessandro 1 Della Croce, Federico 1 Dolgushev, A. V. 1 Duchenne, Éric 1 Ecker, Klaus H. 1 Eremeev, Anton Valentinovich 1 Finke, Gerd 1 Glazkov, Yu. V. 1 Huo, Yumei 1 Istomin, Alexey M. 1 Jung, Michael Norman Helmut Gerhard 1 Khamidullin, Sergeĭ Asgadullovich 1 Khatami, Mostafa 1 Kis, Tamás 1 Laporte, Gilbert 1 Lehoux-Lebacque, Vassilissa 1 Li, Haibing 1 Meziani, Nadjat 1 Oulamara, Ammar 1 Paschos, Vangelis Th. 1 Potts, Chris N. 1 Salehipour, Amir 1 Semet, Frédéric 1 Shakhlevich, Natalia V. 1 Shakhshneider, A. V. 1 Skretneva, A. A. 1 Tanaś, Michał 1 Toktokhoeva, S. G. 1 Whitehead, J. D. 1 Zambalaeva, D. Zh. 1 Zhao, Hairong all top 5 Cited in 15 Serials 9 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 6 Proceedings of the Steklov Institute of Mathematics 4 Discrete Applied Mathematics 3 Computational Mathematics and Mathematical Physics 2 Journal of Global Optimization 2 European Journal of Operational Research 2 Journal of Scheduling 1 Applied Mathematics and Computation 1 Operations Research Letters 1 Computers & Operations Research 1 Annals of Operations Research 1 Automation and Remote Control 1 Doklady Mathematics 1 Mathematical Methods of Operations Research 1 RAIRO. Operations Research all top 5 Cited in 6 Fields 30 Operations research, mathematical programming (90-XX) 17 Computer science (68-XX) 7 Combinatorics (05-XX) 2 Geometry (51-XX) 2 Statistics (62-XX) 1 Numerical analysis (65-XX) Citations by Year