×

zbMATH — the first resource for mathematics

Baburin, Alexey E.

Compute Distance To:
Author ID: baburin.alexey-e Recent zbMATH articles by "Baburin, Alexey E."
Published as: Baburin, A. E.; Baburin, Alexei; Baburin, Alexei E.; Baburin, Alexey; Baburin, Alexey E.
Documents Indexed: 14 Publications since 2002

Publications by Year

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.90211
Baburin, A. E.; Gimadi, Eh. Kh.; Glebov, N. I.; Pyatkin, A. V.
12
2007
Approximation algorithms for UET scheduling problems with exact delays. Zbl 1149.90337
Ageev, 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.65065
Baburin, A. E.; Gimadi, E. Kh.
8
2011
Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Zbl 1169.90466
Baburin, 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.05082
Baburin, A. E.; Gimadi, Eh. Kh.; Korkishko, N. M.
5
2004
Polynomial algorithms for solving the vector sum problem. Zbl 1249.90212
Baburin, 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.05232
Ageev, 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.90210
Baburin, 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.05096
Baburin, 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.65065
Baburin, A. E.; Gimadi, E. Kh.
8
2011
Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Zbl 1169.90466
Baburin, 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.90211
Baburin, A. E.; Gimadi, Eh. Kh.; Glebov, N. I.; Pyatkin, A. V.
12
2007
Approximation algorithms for UET scheduling problems with exact delays. Zbl 1149.90337
Ageev, Alexander A.; Baburin, Alexei E.
10
2007
Polynomial algorithms for solving the vector sum problem. Zbl 1249.90212
Baburin, 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.05232
Ageev, 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.90210
Baburin, A. E.; Gimadi, Eh. Kh.
1
2006
Approximate algorithms for finding two minimal weight edge-disjoint Hamiltonian cycles. Zbl 1045.05082
Baburin, 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.05096
Baburin, Alexey E.; Gimadi, Edward Kh.; Korkishko, Natalie M.
1
2004

Citations by Year