Alexey Baburin

According to our database, Alexey Baburin authored at least 5 papers between 2004 and 2009.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2009

Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2.

Alexey Baburin, Federico Della Croce, Edward Gimadi, Y. V. Glazkov, Vangelis Th. Paschos

Discret. Appl. Math., 2009

2006

Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2.

Yury Glazkov, Alexey Baburin, Edward Gimadi, Federico Della Croce, Vangelis Th. Paschos

Electron. Notes Discret. Math., 2006

NP-hardness and approximation algorithms for solving Euclidean problem of finding a maximum total weight subset of vectors.

Edward Gimadi, Alexey Baburin, Alexei N. Glebov, Artem V. Pyatkin

Electron. Notes Discret. Math., 2006

Polynomial Algorithms for Some Hard Problems of Finding Connected Spanning Subgraphs of Extreme Total Edge Weight.

Alexey Baburin, Edward Gimadi

Proceedings of the Operations Research, 2006

2004

Approximation Algorithms for Finding a Maximum-Weight Spanning Connected Subgraph with given Vertex Degrees.

Alexey Baburin, Edward Gimadi

Proceedings of the Operations Research, 2004