Gutin, Gregory

Recent Publications

Solving MAX-r-SAT above a tight lower bound
Alon, Noga, Gutin, Gregory, Kim, Eun Jung, Stefan Szeider, Yeo, Anders
Algorithmica, volume 61, number 3, pages 638-655, 2011.
bib DOI
Fixed-parameter complexity of minimum profile problems
Gutin, Gregory, Stefan Szeider, Yeo, Anders
Algorithmica, volume 52, number 2, pages 133-152, 2008.
PDF bib