Members

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



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


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

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


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