Research Projects

The following list contains current or former Algorithms and Complexity research projects, ordered by start date:


Trustworthy constraint programming and optimisation

RAEng-funded research fellowship

  • Principal Investigator: Ciaran McCreesh
  • Duration: 1 Oct 2021 – 30 Sep 2026



Beyond One Solution in Combinatorial Optimisation

EPSRC-funded research fellowship



MultilayerALGS: Multilayer Algorithmics to Leverage Graph Structure

EPSRC-funded research project

  • Principal Investigator: Kitty Meeks
  • Duration: 1 July 2020 – 31 Oct 2023
  • University of Glasgow Co-Investigator: Jessica Enright
  • University of Glasgow Co-Investigator: Duncan Lee
  • University of Glasgow Co-Investigator: Mark Wong
  • University of Edinburgh Co-Investigator: Heng Guo



IP-MATCH: Integer Programming for Large and Complex Matching Problems

EPSRC-funded research project



Modelling and Optimisation with Graphs

EPSRC-funded research project



Exploiting Realistic Graph Structure

Royal Society of Edinburgh Personal Research Fellowship

  • Principal Investigator: Kitty Meeks
  • Duration: 1 October 2016 – 31 September 2021



Efficient Algorithms for Mechanism Design Without Monetary Transfer

EPSRC-funded research project



Optimising options and strategies for living donor kidney transplantation for incompatible donor-recipient pairs

NHS Blood and Transplant-funded research project

  • Duration: 1 January 2012 – 30 June 2013
  • Co-Investigator: David Manlove



Software for the National Matching Scheme for Paired Donation

NHS Blood and Transplant-funded research project



MATCH-UP: Matching Under Preferences - Algorithms and Complexity

EPSRC-funded research project



Efficient Algorithms for Matching Problems

Royal Society of Edinburgh / Scottish Executive Personal Research Fellowship

  • Duration: 1 October 2003 - 30 September 2006
  • Principal Investigator: David Manlove



Algorithmics of Stable Matching Problems with Indifference

EPSRC-funded research project



Problem Reformulation and Search

EPSRC-funded research project

  • Duration: 31 August 2000 - 30 August 2003
  • Principal Investigator: Patrick Prosser
  • Co-Investigators: Ian Gent, Barbara Smith
  • Research Assistant: Evgeny Selensky



Stable Matching Algorithms

EPSRC-funded research project

  • Duration: 1 October 1998 - 30 September 2000
  • Principal Investigator: Rob Irving
  • Research Assistant: David Manlove



Tree Structures for Algorithmic Problems on Strings

EPSRC-funded research project

  • Duration: 1 April 1998 - 31 March 2001
  • Principal Investigator: Rob Irving
  • Research Student: Lorna Love