G. Gutin

Cited by

	All	Since 2018
Citations	12721	4342
h-index	42	21
i10-index	172	70

820

410

205

615

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202345 71 61 55 116 42 63 78 78 104 176 343 473 503 476 516 545 667 733 592 612 737 819 762 681 702 719 794 679

Public access

View all

47 articles

2 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 KimLAMSADEVerified email at dauphine.fr
Arash RafieySimon Fraser UniversityVerified email at sfu.ca
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
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Fred GloverDistinguished Professor, University of Colorado & Chief Scientific Officer, Entanglement, Inc.Verified email at entanglement.ai
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
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	3577	2008
The traveling salesman problem and its variations G Gutin, AP Punnen Springer Science & Business Media, 2006	2149	2006
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	404	2002
When the greedy algorithm fails J Bang-Jensen, G Gutin, A Yeo Discrete optimization 1 (2), 121-127, 2004	208	2004
A memetic algorithm for the generalized traveling salesman problem G Gutin, D Karapetyan Natural Computing 9, 47-60, 2010	171	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	159	2001
Lin–Kernighan heuristic adaptations for the generalized traveling salesman problem D Karapetyan, G Gutin European Journal of Operational Research 208 (3), 221-232, 2011	145	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	135	2011
Classes of directed graphs J Bang-Jensen, G Gutin Springer, 2018	121	2018
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	119	2011
Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey G Gutin Journal of Graph Theory 19 (4), 481-505, 1995	109	1995
Alternating cycles and paths in edge-coloured multigraphs: a survey J Bang-Jensen, G Gutin Discrete Mathematics 165, 39-60, 1997	101	1997
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	96	2006
Exponential neighborhoods and domination analysis for the TSP G Gutin, A Yeo, A Zverovitch The traveling salesman problem and its variations, 223-256, 2002	95	2002
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	88	2002
Generalizations of tournaments: A survey J Bang–Jensen, G Gutin Journal of Graph Theory 28 (4), 171-202, 1998	87	1998
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	86	2012
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	86	2003
A classification of locally semicomplete digraphs J Bang-Jensen, Y Guo, G Gutin, L Volkmann Discrete Mathematics 167, 101-114, 1997	83	1997
An approximate algorithm for combinatorial optimization problems with two parameters D Blokh, G Gutin Australasian Journal of Combinatorics 14, 157-164, 1996	82	1996

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