Gregory Gutin

Gregory Gutin is Professor of Computer Science at Royal Holloway, University of London since 2000, with concurrent appointments as Distinguished Scientist at Shenzhen Institute of Advanced Technology (2024-2027) and Distinguished Professor at Nankai University (2024-2027).

He earned his MSc in Mathematics from Gomel State University (1979) and PhD with distinction from Tel Aviv University under Noga Alon (1993), following early career positions in Belarusian research institutes. His academic journey includes visiting roles at Odense University and a lectureship at Brunel University prior to his current position.

His research establishes foundational contributions across graph theory, combinatorial algorithms, and information security, with particular expertise in parameterized complexity and access control systems. This work manifests in over 250 publications exceeding 11,900 citations, including monographs translated into Chinese and editorial leadership for specialized volumes.

Recent 2025 publications demonstrate continued innovation across three interconnected domains: theoretical graph structures (tournament analysis, digraph polynomials), algorithmic efficiency (GPU-accelerated simulation, matching market optimizations), and parameterized complexity frameworks—showcasing his unique ability to bridge abstract theory with practical computational challenges.

His accolades include the Kirkman Medal (1996), Royal Society Wolfson Research Merit Award (2014-2018), dual academy memberships (Academia Europaea 2017, AAIA 2021), and unprecedented four consecutive ACM SACMAT best paper awards (2015-2022), culminating in the 2022 AAIA Outstanding Contribution Award:

• Kirkman Medal of International Institute of Combinatorics and Applications (1996)
• Royal Society Wolfson Research Merit award (2014-2018)
• Elected to Academia Europaea (2017)
• Elected to AAIA (2021)
• Best paper award at ACM SACMAT 2015
• Best paper award at ACM SACMAT 2016
• Best paper award at ACM SACMAT 2021
• Best paper award at ACM SACMAT 2022
• Amity Global Academic Excellence Award (2019)
• AAIA Outstanding Contribution Award (2022)

Professor Gutin has supervised six doctoral students and directed six major research initiatives including EPSRC-funded workflow verification systems and Leverhulme Trust security frameworks. He actively contributes to the Centre for Algorithms and Applications and Centre for Intelligent Systems, with current projects exploring parameterized optimization techniques and security-aware computational models through 2027.