Current Glasgow Algorithms and Complexity people, together with their research interests, are:

Academic Staff

Jessica Enright: Senior Lecturer

  • Graph algorithms, especially graph modification and optimisation
  • Geometric and set representations of graphs
  • Algorithmics for data-derived graphs
  • Applications in agriculture, ecology, and epidemiology
  • Pursuit games and firefighting on graphs

David Manlove: Professor of Algorithms and Complexity

  • Matching problems, including stable matching and kidney exchange
  • Algorithmic graph theory, including colouring, independence and domination in graphs
  • Complexity and approximability of optimisation problems
  • Integer programming models

Ciaran McCreesh: Royal Academy of Engineering Research Fellow

  • Solving (NP) hard problems in practice, particularly combinatorial optimisation and graph theory problems
  • Understanding computational complexity starting from science and experiments, rather than axioms: what makes hard problems really hard in practice, and how does this help us design better algorithms?
  • Empirical algorithmics and algorithm engineering
  • Constraint programming and old-school, uncool artificial intelligence
  • Parallel search for branch and bound algorithms, and parallelism for intelligent backtracking search

Kitty Meeks: Senior Lecturer

  • Parameterised complexity
  • Graph algorithms
  • Network applications (including in epidemiology, statistics, social sciences, precision medicine)
  • Algorithms for (approximate) counting, sampling and enumeration

Sofiat Olaosebikan: Lecturer in Algorithms and Complexity

  • Algorithm design using graph theory
  • Matching theory
  • Combinatorial optimisation
  • Computational complexity
  • Algorithm engineering
  • Experimentation

Research Staff

Rob Irving: Honorary Research Fellow

  • Design and analysis of algorithms
  • Complexity theory
  • Combinatorial algorithms and combinatorial optimization
  • Matching problems, theory and practice
  • Approximation algorithms for hard optimisation problems
  • Stringology (algorithms, data structures, and complexity issues for problems on strings)

William Pettersson: Research Associate

  • Parameterised complexity
  • Graph algorithms
  • Parallel algorithms
  • Multi-objective optimisation
  • Combinatorial topology

Patrick Prosser: Honorary Research Fellow

  • Constraint programming
  • Graphs and graph algorithms
  • Stable matching
  • Combinatorial search, parallel combinatorial search, symmetry breaking
  • The empirical study of algorithms and problems
  • Applications such as scheduling, routing, workforce management, matching, phylogenetics

John Sylvester: Research Associate

  • Random Graphs
  • Graph Algorithms
  • Discrete Random Processes

Research Students

Samuel Hand: Research Student

  • Graph algorithms, especially temporal graphs
  • Parameterised complexity
  • Firefighting on graphs and graph burning

Ethan Hunter: Research Student

  • Algorithmic strategies in agency-based models of disease
  • Generating computable systems of equations describing compartmental models of disease
  • Game-theoretic approaches to stochastic games and spreading processes on graphs
  • Algorithms in combinatorics, particularly combinatorial design theory

Michael McKay: Research Student

  • Matching problems with preferences
  • Coalition formation games

Craig Reilly: Research Student

Jessica Ryan: Research Student

James Trimble: Research Student

  • Combinatorial search
  • Kidney exchange
  • Lung exchange
  • Algorithms and complexity

Former Members

Former Glasgow Algorithms and Complexity group members, together with their research interests, are:


Gramoz Goranci: Lecturer (2021-22)

Felix Fischer: Lecturer (2016-17)

Baharak Rastegari: Research Associate (2013-16)

Gregg O’Malley: Research Associate (2010-13)

Péter Biró: Research Assistant (2007-10)

Evgeny Selensky: Research Assistant (2000-03)

Kostas Stergiou: Associate Lecturer (2000-01)


Benjamin Bumpus: Research Student (2017-21)

Frances Cooper: Research Student (2015-20)

Augustine Kwanashie: Research Student (2011-15)

Iain McBride: Research Student (2011-15)

Eric McDermid: Research Student (2007-10)

Colin Sng: Research Student (2004-08)

Chris Unsworth: Research Student (2004-08)

Sandy Scott: Research Student (2000-04)

David Abraham: Research Student (2002-03)

Lorna Love: Research Student (1997-01)

David Christie: Research Student (1994-98)

Ivan Gerace: Visiting Research Student (1997-98)

Campbell Fraser: Research Student (1991-95)