Research Projects

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


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

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