Skip to main content

Dr George Mertzios

Associate Professor

Diplom TU München, PhD RWTH Aachen University

AffiliationRoom numberTelephone
Associate Professor in the Department of Computer ScienceMCS 2066+44 (0) 191 33 42429


George Mertzios received his Degree ("Diplom") in Mathematics with minor Computer Science (1.2, "Excellent") from the Technische Universitaet Muenchen in 2005, and his PhD in Computer Science from the RWTH Aachen University, Germany, in 2009. During 2010-11 he worked as a postdoctorate researcher at the Department of Computer Science in Technion - Israel Institute of Technology and at the Caesarea Rothschild Institute for Computer Science in the University of Haifa, Israel. From June to July 2012 he was an Invited Assistant Professor at the Laboratoire Bordelais de Recherche en Informatique (LaBRI) of University of Bordeaux/CNRS, France. From 2011 to 2015 he was a Lecturer in Computer Science at Durham University. From 2015 to 2017 he was a Senior Lecturer, and since 2017 he is an Associate Professor in Computer Science at Durham. His research areas include Efficient Graph Algorithms, Temporal (Dynamically Changing) Graphs, Computational and Parameterized Complexity, Evolutionary Graph Theory, and Algorithmic Game Theory.


george (dot) mertzios (at)

For more details refer to my home page:

Research interests

  • Efficient Algorithms & Computational Complexity
  • Foundations of Networks & Algorithmic Graph Theory
  • Evolutionary Graph Theory
  • Parameterized Complexity
  • Combinatorial Optimization

Research groups

  • Algorithms and Complexity

Awarded Grants

  • 2013: Principal Investigator (PI) on the EPSRC-funded grant "Algorithmic Aspects of Intersection Graph Models". Total Grant Value: £121000 (EPSRC contribution: £96800). More details at:


Chapter in book

Conference Paper

Journal Article

Supervision students