World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
42
Citations
12108
World Ranking
8184
National Ranking
491

Mathematics

D-Index
42
Citations
12035
World Ranking
1750
National Ranking
124

Research.com Recognitions

  • 2017 - Member of Academia Europaea

Overview

Gregory Gutin is affiliated with Royal Holloway University of London in the United Kingdom. Their research primarily contributes to the field of Computer Science, with a specific focus on Computational Theory and Mathematics. Their work extensively covers several subfields, including Computer Networks and Communications, Discrete Mathematics and Combinatorics, Artificial Intelligence, and Geometry and Topology.

The scientist's research topics include:

  • Advanced Graph Theory Research
  • Complexity and Algorithms in Graphs
  • Limits and Structures in Graph Theory
  • Interconnection Networks and Systems
  • Graph Labeling and Dimension Problems
  • Graph theory and applications
  • Game Theory and Voting Systems

Gregory Gutin has published frequently in several academic venues. The most common publication platforms include:

  • arXiv (Cornell University)
  • Journal of Graph Theory
  • Discrete Mathematics
  • Theoretical Computer Science
  • ACM Transactions on Privacy and Security

Some of the recent papers authored or co-authored by Gregory Gutin are:

  • Arc-disjoint in- and out-branchings rooted at the same vertex in compositions of digraphs, 2020, Discrete Mathematics
  • Arc-disjoint strong spanning subdigraphs of semicomplete compositions, 2020, Journal of Graph Theory
  • Proper orientation number of triangle-free bridgeless outerplanar graphs, 2020, Journal of Graph Theory
  • Strong Subgraph Connectivity of Digraphs, 2021, Graphs and Combinatorics
  • Packing strong subgraph in digraphs, 2022, Discrete Optimization

Throughout their career, the scientist has collaborated repeatedly with several co-authors, including:

  • Anders Yeo
  • Stefanie Gerke
  • Jiangdong Ai
  • Yacong Zhou
  • Philip R. Neary

Among formal recognitions, Gregory Gutin was named a Member of Academia Europaea in 2017.

Best Publications

  • Digraphs Theory Algorithms And Applications

    Jrgen Bang-Jensen;Gregory Z. Gutin

  • The traveling salesman problem and its variations

    Gregory Gutin;Abraham P. Punnen

  • Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP

    Gregory Z. Gutin;Anders Yeo;Alexey Zverovich

  • When the greedy algorithm fails

    JøRgen Bang-Jensen;Gregory Gutin;Anders Yeo

  • Construction heuristics for the asymmetric TSP

    Fred W. Glover;Gregory Z. Gutin;Anders Yeo;Alexey Zverovich

  • A memetic algorithm for the generalized traveling salesman problem

    Gregory Gutin;Daniel Karapetyan

  • Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem

    Daniel Karapetyan;Gregory Z. Gutin

  • A characterization of horizontal visibility graphs and combinatorics on words

    Gregory Gutin;Toufik Mansour;Simone Severini

  • Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey

    G. Gutin

  • Alternating cycles and paths in edge-coloured multigraphs: a survey

    Jørgen Bang-Jensen;Gregory Gutin

  • Solving MAX- r -SAT Above a Tight Lower Bound

    Noga Alon;Gregory Gutin;Eun Jung Kim;Stefan Szeider

  • Level of repair analysis and minimum cost homomorphisms of graphs

    Gregory Gutin;Arash Rafiey;Anders Yeo;Michael Tso

  • Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number

    Gregory Gutin;Anders Yeo

  • A classification of locally semicomplete digraphs

    Jørgen Bang-Jensen;Yubao Guo;Gregory Gutin;Lutz Volkmann

  • Exponential Neighborhoods and Domination Analysis for the TSP

    Gregory Gutin;Anders Yeo;Alexei Zverovitch

  • Transformations of generalized ATSP into ATSP

    D. Ben-Arieh;G. Gutin;M. Penn;A. Yeo

  • Generalizations of tournaments: A survey

    Jørgen Bang–Jensen;Gregory Gutin

  • Properly colored Hamilton cycles in edge-colored complete graphs

    N. Alon;G. Gutin

  • Exponential neighbourhood local search for the traveling salesman problem

    Gregory Gutin

  • An Approximation Algorithm for Combinatorial Optimization Problems with Two Parameters

    David Blokh;Gregory Gutin

  • On the number of quasi-kernels in digraphs

    Gregory Gutin;Khee Meng Koh;Eng Guan Tay;Anders Yeo

Frequent Co-Authors

Anders Yeo
Anders Yeo University of Southern Denmark
Saket Saurabh
Saket Saurabh Institute of Mathematical Sciences
Noga Alon
Noga Alon Tel Aviv University
Fedor V. Fomin
Fedor V. Fomin University of Bergen
Michael Krivelevich
Michael Krivelevich Tel Aviv University
Simone Severini
Simone Severini University College London
Venkatesh Raman
Venkatesh Raman Indian Institute of Technology Palakkad
Fred Glover
Fred Glover University of Colorado Boulder
Michael R. Fellows
Michael R. Fellows Lebanese American University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students of Mathematics in the USA, exploring related online degrees can open doors to diverse career opportunities. Many graduates consider pursuing an accelerated MBA programs online to combine their analytical skills with business acumen, allowing for faster career advancement in fields like finance, consulting, or tech management.

Marketing is another promising avenue, where a master's degree in marketing can maximize earning potential while leveraging mathematical foundations in data analytics and consumer behavior analysis.

Many students prefer flexibility, choosing from the best 1 year MBA programs that offer intensive curriculums to quickly gain essential skills without long-term commitment.

For those concerned about transferring academic credits, it's worthwhile to explore transfer credits for online MBA programs. These can ease enrollment pressures and reduce costs, making educational progression smoother and more affordable.

Best Scientists Citing Gregory Gutin

Trending Scientists