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

**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

**Gramoz Goranci**: *Lecturer*

- Graph algorithms, especially dynamic graphs
- Graph Sparsification
- Numerical Linear Algebra
- Metric Embeddings
- Foundations of Graph-Based Machine Learning

**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**: *Lecturer*

- 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 Research Fellow*

- 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

**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

**Benjamin Bumpus**: *Research Student*

- Graph Theory: in particular structural graph theory
- Parameterized algorithms
- Construction algorithms for graph decompositions

**Samuel Hand**: *Research Student*

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

**Ethan Kelly**: *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

**James Trimble**: *Research Student*

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

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

Staff:

**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)*

Students:

**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)*