Alexei N. Glebov

Publication Activity (10 Years)

Years Active: 2005-2015
Publications (10 Years): 0

Top Topics

Preprocessing Step

Top Venues

Discret. Appl. Math.

J. Comb. Theory, Ser. B

Publications

Eduard Kh. Gimadi, Alexei N. Glebov, A. A. Skretneva, O. Yu. Tsidulko, D. Zh. Zambalaeva
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph. Discret. Appl. Math. 196 (2015)
Oleg V. Borodin, Alexei N. Glebov, Tommy R. Jensen
A step towards the strong version of Havel's three color conjecture. J. Comb. Theory, Ser. B 102 (6) (2012)
Oleg V. Borodin, Alexei N. Glebov
Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable. J. Graph Theory 66 (1) (2011)
Oleg V. Borodin, Alexei N. Glebov, André Raspaud
Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable. Discret. Math. 310 (20) (2010)
Oleg V. Borodin, Alexei N. Glebov, Mickaël Montassier, André Raspaud
Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. J. Comb. Theory, Ser. B 99 (4) (2009)
Oleg V. Borodin, Hajo Broersma, Alexei N. Glebov, Jan van den Heuvel
A new upper bound on the cyclic chromatic number. J. Graph Theory 54 (1) (2007)
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)
Oleg V. Borodin, Alexei N. Glebov, André Raspaud, Mohammad R. Salavatipour
Planar graphs without cycles of length from 4 to 7 are 3-colorable. J. Comb. Theory, Ser. B 93 (2) (2005)
Alexei N. Glebov, Alexandr V. Kostochka, Vladimir A. Tashkinov
Smaller planar triangle-free graphs that are not 3-list-colorable. Discret. Math. 290 (2/3) (2005)