# Professor Gregory Z. Gutin

## Biography

Gregory received his MSc in Mathematics in 1979 from Gomel State
University, Belarus. He worked in high school and research
institutes of Belarus from 1979-1990. He studied for PhD under
Professor Noga Alon at the School of Mathematics, Tel Aviv
University, Israel and received his PhD (with distinction) in 1993.
Between 1993 and 1996 he held visiting positions in the Department
of Mathematics and Computer Science, Odense University, Denmark and
then became a lecturer at the Department of Mathematics, Brunel
University, UK. Since 1 September 2000, Gregory has been Professor
of Computer Science, Department of Computer Science, Royal Holloway,
University of London.

Gutin's main research interests include graphs and combinatorics
(theory, algorithms and applications), parameterized algorithmics and combinatorial optimization.
G. Gutin has more than 150 papers published or accepted for
publication in refereed journals and conference proceedings.
He published nine chapters/sections in books, and two editions of a monograph: J.
Bang-Jensen and G. Gutin, Digraphs. Theory, Algorithms and
Applications. Springer-Verlag, 2000 (1st Ed.) and 2009 (2nd Ed.).
The 1st Edition was published in Chinese in 2009.
He co-edited (with A.P. Punnen) the book Traveling Salesman Problem
and its Variations, Springer, 2002. Recently Springer published
a softcover edition of the book. He is on the editorial board of
the following four journals: *Discrete
Optimization*, *Order*, *Algorithmic Operations
Research* and *Memetic Computing*.

## News

The 1st edition of 'Digraphs' by J. Bang-Jensen and myself can be
read free of charge (courtesy to Springer-Verlag) from this webpage.

The 1st edition of 'Digraphs' was published in 2009 in Chinese by Science Press.

The second edition of 'Digraphs' was published in
2009, see this
webpage.

## Contacts

gutin(AT)cs.rhul.ac.uk, Tel. +44 1784414229, Fax +44
1784439786

Prof. Gregory Gutin, Department of Computer Science, Royal
Holloway, University of London, Egham, Surrey, TW20 0EX, UK

My Web Mail