Baburin Aleksei Evgen'evich

Publications in Math-Net.Ru

1. On the asymptotic accuracy of an algorithm for solving the $m$-PSP maximum problem in a multidimensional Euclidean space
   
   Trudy Inst. Mat. i Mekh. UrO RAN, 16:3 (2010),  12–24
2. The problem of finding a subset of vectors with the maximum total weight
   
   Diskretn. Anal. Issled. Oper., Ser. 2, 14:1 (2007),  32–42
3. Certain generalization of the maximum traveling salesman problem
   
   Diskretn. Anal. Issled. Oper., Ser. 1, 13:3 (2006),  3–12
4. A polynomial algorithm with an accuracy estimate of 3/4 for finding two nonintersecting Hamiltonian cycles of maximum weight
   
   Diskretn. Anal. Issled. Oper., Ser. 1, 13:2 (2006),  11–20
5. An approximate algorithm for finding a maximum-weight $d$-homogeneous connected spanning subgraph in a complete graph with random edge weights
   
   Diskretn. Anal. Issled. Oper., Ser. 2, 13:2 (2006),  3–20
6. Polynomial algorithms for solving the vector sum problem
   
   Diskretn. Anal. Issled. Oper., Ser. 1, 13:2 (2006),  3–10
7. Approximate algorithms for finding two edge-disjoint Hamiltonian cycles of minimal weight
   
   Diskretn. Anal. Issled. Oper., Ser. 2, 11:1 (2004),  11–25
8. On the asymptotic accuracy of an algorithm for solving the traveling salesman problem for a maximum in a Euclidean space
   
   Diskretn. Anal. Issled. Oper., Ser. 1, 9:4 (2002),  23–32