Publications
- Extending fractional precolorings2012 | Faculty of Mathematics and Physics
- Locally consistent constraint satisfaction problems +22005 | Faculty of Mathematics and Physics
- An asymptotically optimal linear-time algorithm for locally consistent constraint satisfaction problems +22005 | Faculty of Mathematics and Physics
- Three optimal algorithms for balls of three colors +22005 | Faculty of Mathematics and Physics
- Coloring powers of chordal graphs2004 | Faculty of Mathematics and Physics
- Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs2012 | Faculty of Mathematics and Physics
- Min-max relations for odd cycles in planar graphs2012 | Faculty of Mathematics and Physics
- A new lower bound based on Gromov's method of selecting heavily covered points2012 | Faculty of Mathematics and Physics
- Non-three-colorable common graphs exist2012 | Faculty of Mathematics and Physics
- Coloring Eulerian triangulations of the Klein bottle2012 | Faculty of Mathematics and Physics
Loading network view...