Alexey Baburin

Publication Activity (10 Years)

Years Active: 2004-2009
Publications (10 Years): 0

Publications

Alexey Baburin, Federico Della Croce, Edward Gimadi, Y. V. Glazkov, Vangelis Th. Paschos
Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Discret. Appl. Math. 157 (9) (2009)
Edward Gimadi, Alexey Baburin, Alexei N. Glebov, Artem V. Pyatkin
NP-hardness and approximation algorithms for solving Euclidean problem of finding a maximum total weight subset of vectors. Electron. Notes Discret. Math. 27 (2006)
Yury Glazkov, Alexey Baburin, Edward Gimadi, Federico Della Croce, Vangelis Th. Paschos
Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2. Electron. Notes Discret. Math. 27 (2006)
Alexey Baburin, Edward Gimadi
Polynomial Algorithms for Some Hard Problems of Finding Connected Spanning Subgraphs of Extreme Total Edge Weight. OR (2006)
Alexey Baburin, Edward Gimadi
Approximation Algorithms for Finding a Maximum-Weight Spanning Connected Subgraph with given Vertex Degrees. OR (2004)