Scholar
George B. Mertzios
Google Scholar ID: 61cu4UMAAAAJ
Associate Professor, Durham University
Algorithms
Computational Complexity
Graph Theory
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,363
H-index
20
i10-index
36
Publications
20
Co-authors
21
list available
Publications
6 items
Enumerating Inclusion-Maximal Arithmetic Progressions
2026
Cited
0
Round-Delayed Amnesiac Flooding
2026
Cited
0
Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
2026
Cited
0
Maintaining Bipartite Colourings on Temporal Graphs on a Budget
2025
Cited
0
Temporal Graph Realization With Bounded Stretch
2025
Cited
0
Amnesiac Flooding: Easy to break, hard to escape
2025
Cited
0
Resume
Research Experience
Associate Professor, Department of Computer Science, Durham University, UK (since March 2017)
Senior Lecturer, School of Engineering and Computing Sciences, Durham University (October 2015 – February 2017)
Lecturer, School of Engineering and Computing Sciences, Durham University (September 2011 – September 2015)
Invited Assistant Professor, LaBRI, University of Bordeaux/CNRS, France (June–July 2012)
Postdoc Research Fellow, Caesarea Rothschild Institute, University of Haifa, Israel (October 2010 – August 2011)
Visiting Research Fellow, Department of Computer Science, Technion – Israel Institute of Technology (April–July 2010)
Research Assistant, RWTH Aachen University (October 2006 – March 2010)
Co-authors
14 total
Paul Spirakis
Professor of Computer Science U. Liverpool and U. Patras
Sotiris Nikoletseas
University of Patras and CTI
André Nichterlein
TU Berlin
Leszek A Gąsieniec
University of Liverpool
Leslie Ann Goldberg
Professor of Computer Science, University of Oxford
Ignasi Sau
CNRS, LIRMM, Université de Montpellier, France
Florent Foucaud
LIMOS, Université Clermont Auvergne, France
Prudence W.H. Wong
Department of Computer Science, University of Liverpool