RHUL Department of Computer Science
DCS Home Page
RHUL Search

Professor Gregory Z. Gutin

CV.pdf Digraph Monograph Page DIMACS TSP Challenge RHUL Library Math Resources
Publications.pdf Discrete Optimization Tom's Conferences RHUL Elec. Journals Springer-Verlag, London
My papers online 2007 TSP book, softcover, Springer Zentralblatt Math Search CiteSeer.IST Math Web
My talks online Algorithmic Operations Research Bibfinder Memetic Computing My grants and awards


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.


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.


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

Comments Home Page