G. Gutin

Cited by

	All	Since 2019
Citations	13519	4319
h-index	43	21
i10-index	176	69

840

420

210

630

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202446 72 60 56 106 42 63 78 80 105 175 353 472 501 484 515 549 694 734 595 618 733 829 778 703 699 696 800 750 666

Public access

View all

53 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 KimKAIST, CNRSVerified email at kaist.ac.kr
Arash RafieySimon Fraser UniversityVerified email at sfu.ca
Magnus WahlströmRoyal Holloway, University of LondonVerified email at rhul.ac.uk
Robert CrowstonRoyal Holloway, University of LondonVerified email at cs.rhul.ac.uk
Abraham P. PunnenProfessor of Operations Research, Simon Fraser UniversityVerified email at sfu.ca
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	3801	2008
The traveling salesman problem and its variations G Gutin, AP Punnen Springer Science & Business Media, 2006	2276	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	421	2002
When the greedy algorithm fails J Bang-Jensen, G Gutin, A Yeo Discrete optimization 1 (2), 121-127, 2004	226	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	172	2001
Classes of directed graphs J Bang-Jensen, G Gutin Springer, 2018	158	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	142	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	125	2011
Alternating cycles and paths in edge-coloured multigraphs: a survey J Bang-Jensen, G Gutin Discrete Mathematics 165, 39-60, 1997	112	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	104	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	99	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	94	2003
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	91	2012
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	90	2002
Generalizations of tournaments: A survey J Bang–Jensen, G Gutin Journal of Graph Theory 28 (4), 171-202, 1998	86	1998
A classification of locally semicomplete digraphs J Bang-Jensen, Y Guo, G Gutin, L Volkmann Discrete Mathematics 167, 101-114, 1997	85	1997
Properly colored Hamilton cycles in edge‐colored complete graphs N Alon, G Gutin Random Structures & Algorithms 11 (2), 179-186, 1997	82	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