G. Gutin

Cited by

	All	Since 2020
Citations	13953	3877
h-index	44	18
i10-index	178	62

860

430

215

645

199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202545 72 60 57 104 43 65 81 77 114 176 360 469 518 489 542 552 710 737 609 632 744 853 798 716 720 697 806 733 759 157

Public access

View all

52 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Anders YeoUniversity of Southern DenmarkVerified email at imada.sdu.dk
Joergen Bang-Jensenprofessor of discrete optimization, University of Southern DenmarkVerified email at imada.sdu.dk
Daniel KarapetyanSchool of Computer Science, University of NottinghamVerified email at nottingham.ac.uk
Jason CramptonProfessor of Information Security, Royal Holloway, University of LondonVerified email at rhul.ac.uk
Eun Jung KimKAIST, CNRSVerified email at kaist.ac.kr
Arash RafieyIndiana State UniversityVerified email at indstate.edu
Magnus WahlströmRoyal Holloway, University of LondonVerified email at rhul.ac.uk
Abraham P. PunnenProfessor of Operations Research, Simon Fraser UniversityVerified email at sfu.ca
Robert CrowstonRoyal Holloway, University of LondonVerified email at cs.rhul.ac.uk
Stefan SzeiderProfessor, Head of Algorithms and Complexity Group, TU Wien, Vienna, AustriaVerified email at szeider.net
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Boris GoldengorinProfessor of Operations Research, University of FloridaVerified email at hse.ru
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityVerified email at post.tau.ac.il
Simone SeveriniAWS/UCLVerified email at ucl.ac.uk
Fred GloverDistinguished Professor, University of Colorado & Chief Scientific Officer, Entanglement, Inc.Verified email at entanglement.ai
Dave CohenProfessor of Computer Science, Royal Holloway, University of LondonVerified email at rhul.ac.uk
Tommy JensenKyungpook National UniversityVerified email at knu.ac.kr
Matthias MnichTU HamburgVerified email at tuhh.de

G. Gutin

Professor of Computer Science, Royal Holloway, University of London

Verified email at rhul.ac.uk

parameterized algorithms and complexity graph theory and algorithms combinatorics constraint satisfaction problems informati


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Digraphs: theory, algorithms and applications J Bang-Jensen, GZ Gutin Springer Science & Business Media, 2008	3892	2008
The traveling salesman problem and its variations G Gutin, AP Punnen Springer Science & Business Media, 2006	1930	2006
The traveling salesman problem and its variations (Combinatorial Optimization) G Gutin, AP Punnen	598	2002
Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP G Gutin, A Yeo, A Zverovich Discrete Applied Mathematics 117 (1-3), 81-86, 2002	425	2002
When the greedy algorithm fails J Bang-Jensen, G Gutin, A Yeo Discrete optimization 1 (2), 121-127, 2004	231	2004
A memetic algorithm for the generalized traveling salesman problem G Gutin, D Karapetyan Natural Computing 9, 47-60, 2010	188	2010
Construction heuristics for the asymmetric TSP F Glover, G Gutin, A Yeo, A Zverovich European Journal of Operational Research 129 (3), 555-568, 2001	171	2001
Classes of directed graphs J Bang-Jensen, G Gutin Springer, 2018	170	2018
Lin–Kernighan heuristic adaptations for the generalized traveling salesman problem D Karapetyan, G Gutin European Journal of Operational Research 208 (3), 221-232, 2011	152	2011
Solving MAX-r-SAT Above a Tight Lower Bound N Alon, G Gutin, EJ Kim, S Szeider, A Yeo Algorithmica 61, 638-655, 2011	143	2011
A characterization of horizontal visibility graphs and combinatorics on words G Gutin, T Mansour, S Severini Physica A: Statistical Mechanics and its Applications 390 (12), 2421-2428, 2011	126	2011
Alternating cycles and paths in edge-coloured multigraphs: a survey J Bang-Jensen, G Gutin Discrete Mathematics 165, 39-60, 1997	114	1997
Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey G Gutin Journal of Graph Theory 19 (4), 481-505, 1995	110	1995
Exponential neighborhoods and domination analysis for the TSP G Gutin, A Yeo, A Zverovitch The traveling salesman problem and its variations, 223-256, 2002	106	2002
Level of repair analysis and minimum cost homomorphisms of graphs G Gutin, A Rafiey, A Yeo, M Tso Discrete applied mathematics 154 (6), 881-889, 2006	102	2006
Transformations of generalized ATSP into ATSP D Ben-Arieh, G Gutin, M Penn, A Yeo, A Zverovitch Operations Research Letters 31 (5), 357-365, 2003	93	2003
Generalizations of tournaments: A survey J Bang–Jensen, G Gutin Journal of Graph Theory 28 (4), 171-202, 1998	90	1998
Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number G Gutin, A Yeo Discrete Applied Mathematics 119 (1-2), 107-116, 2002	89	2002
Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem D Karapetyan, G Gutin European Journal of Operational Research 219 (2), 234-251, 2012	88	2012
A classification of locally semicomplete digraphs J Bang-Jensen, Y Guo, G Gutin, L Volkmann Discrete Mathematics 167, 101-114, 1997	85	1997

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors