David Manlove


I am a Senior Lecturer at the School of Computing Science in the College of Science and Engineering at the University of Glasgow.

Research overview

My research interests lie mainly in the field of Algorithms and Complexity, and include:

  • 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

A list of my publications and papers is available.

I am a member of the Formal Analysis, Theory and Algorithms (FATA) research group in the School.


Research activities (current and recent)

·       Book: “Algorithmics of Matching Under Preferences”.  The book has now been published.  The print edition is available to buy from the publisher or via Amazon.co.uk or Amazon.com. The e-edition and Kindle edition are also available to purchase and some sample material is available to view for free.

·       ENCKEP: European Network for Collaboration on Kidney Exchange Programmes

·       Invited speaker at CP 2016

·       Co-organiser and PC co-chair of MATCH-UP 2015

·       Algorithms for kidney exchange

·       Algorithms for allocating junior doctors to hospitals

·       Algorithms for allocating students to projects and courses

Research funding

·       EPSRC Impact Acceleration Account / NHS Blood and Transplant, Algorithms for Paired and Altruistic Kidney Exchange.  1 January 2015 – 30 September 2015 (£30k).

·       EPSRC grant EP/K010042/1, Efficient Algorithms for Mechanism Design Without Monetary Transfer (University of Glasgow principal investigator).  Joint project with University of Liverpool (grant EP/K01000X/1: Piotr Krysta, principal investigator; Giorgos Christodoulou, co-investigator; and Paul Goldberg, co-investigator).  6 June 2013 – 5 June 2016 (£599k; University of Glasgow share £269k).

·       NHS Blood and Transplant, Optimising options and strategies for living donor kidney transplantation for incompatible donor-recipient pairs (co-investigator).  1 January 2012 – 30 June 2013 (£151k).

·       EPSRC KTA Fund, Kidney Paired Exchange Data Analysis Toolkit.  1 July 2011 – 31 December 2011 (£32k).

·       NHS Blood and Transplant, Software for the National Matching Scheme for Paired Donation.  1 April 2010 – 30 June 2011 (£108k).

·       EPSRC grant EP/E011993/1, MATCH-UP: Matching Under Preferences - Algorithms and Complexity (co-investigator).  1 June 2007 – 30 June 2010 (£324k).

·       Royal Society of Edinburgh / Scottish Executive Personal Research Fellowship, Efficient Algorithms for Matching Problems.  1 October 2003 – 30 September 2006 (>£100k).

·       EPSRC grant GR/R84597/01, Algorithmics of Stable Matching Problems with Indifference.  1 October 2002 – 31 March 2006 (£63k).

Researchers (current and former)

Current Research Student:

·       Frances Cooper, Oct 2015 -


Former Research Associates / Assistants:

·       Baharak Rastegari (Research Associate), Jun 2013 – Jun 2016

·       James Trimble (Research Assistant), Jan 2015 – Mar 2016

·       Gregg O’Malley (Research Associate), Apr 2010 – Jun 2013

·       Péter Biró (Research Assistant), Jun 2007 - Sep 2010


Completed Research Students (first supervisor):

·       Iain McBride, PhD, Oct 2011 – Sep 2015, graduated Apr 2016

o   Thesis: Complexity and Integer Programming Models for Generalisations of the Hospitals / Residents Problem

·       Augustine Kwanashie, PhD, Oct 2011 – Mar 2015, graduated Dec 2015

o   Thesis: Efficient Algorithms for Optimal Matching Problems Under Preferences

·       Colin Sng, PhD, Oct 2004 – Apr 2008, graduated Jul 2008

o   Thesis: Efficient Algorithms for Bipartite Matching Problems with Preferences

·       Gregg O'Malley, PhD, Oct 2003 – Sep 2007, graduated Jul 2008

o   Thesis: Algorithmic Aspects of Stable Matching Problems

·       David Abraham, MSc, Oct 2002 – Sep 2003, graduated Jul 2004

o   Thesis: Algorithmics of Two-sided Matching Problems


Other former Research Students (not first supervisor)

·       Ágnes Cseh (Visiting Research Student), Feb - Jul 2014, graduated Dec 2015

o   Thesis: Complexity and algorithms in matching problems under preferences

·       Eric McDermid (Research Student, second supervisor), PhD, Jun 2007 – May 2010, graduated Dec 2011

o   Thesis: A Structural Approach to Matching Problems with Preferences

·       Chris Unsworth (Research Student, second supervisor), PhD, Oct 2004 – Jun 2008, graduated Dec 2008

o   Thesis: A specialised constraint approach for stable matching problems

·       Sandy Scott (Research Student, second supervisor), PhD, Oct 2001 – Jul 2004, graduated Jul 2005

o   Thesis: A Study of Stable Marriage Problems with Ties


Please contact me if you are interested in undertaking research in the area of Algorithms and Complexity.  Some potential PhD projects are listed here, and procedures for making an application are detailed here.


During academic year 2016/17, I will be involved in teaching the following courses:


·       Algorithmics II (H) (Hons / MSc elective, Semester 1).  Course materials can be found here.

·       Web Application Development 2 (Level 2 course, Semester 2).  Course materials can be found here.

Other previous teaching responsibilities have included:


·       Algorithmic Foundations 2 (tutorials and preparation of course materials)

·       Algorithmics 3 (lectures, tutorials and lab sessions)

·       Java Programming component of the MSc/MRes CS+ induction week

·       Programming (lectures, tutorials and lab sessions)

·       Level 3 team, Level 4 individual and MSc individual projects.


I am a member of the School of Computing Science Research Student Committee.  Previous administrative responsibilities have included:

·       serving as Level 4 year head

·       membership of the School’s Learning and Teaching Committee

·       serving as an adviser of studies

·       coordinating Level 3 projects

·       representing the Department on the Faculty of Information and Mathematical Sciences Library Committee.

External service

·       Member of the Editorial Board of Algorithms

·       Associate Editor of the newly-formed Journal of Mechanism and Institution Design

·       External Examiner for Durham University’s MSc in Internet Systems and E-Business

·       Member of the Steering Committee of MATCH-UP: the International Workshop on Matching Under Preferences

·       Secretary of the British Colloquium for Theoretical Computer Science

·       Member of the Organising Committee of the 26th British Combinatorial Conference (BCC 2017)

·       PC membership: SAGT 2016, CP 2016, EXPLORE 2016, AAAI 2016, MATCH-UP 2015 (co-chair), EXPLORE 2015, MATCH-UP 2012, WINE 2012, MATCH-UP 2008

Brief biography

·       Born in Edinburgh, 1974.

·       Aug 1986-Jun 1992: Attended James Gillespie's High School, Edinburgh.

·       Oct 1992-Jun 1995: Read for the BA in Mathematics and Computation at St Hugh's College, University of Oxford.

·       Oct 1995-Jun 1998: Research for a PhD in Computing Science, University of Glasgow (supervisor: Dr Rob Irving).

·       Oct 1998-Sep 2000: Research Assistant in Computing Science, University of Glasgow, working on the EPSRC-funded Stable Matching Algorithms research project.

·       Oct 2000-Jul 2009: Lecturer in Computing Science, University of Glasgow.

·       Oct 2003-Sep 2006: Held a Royal Society of Edinburgh / Scottish Executive Personal Research Fellowship.

·       Aug 2009-: Senior Lecturer in Computing Science, University of Glasgow.

I stay in Linlithgow, a town in West Lothian.

Contact Information


Dr. David Manlove MA PhD PGCAP FHEA


School of Computing Science


Sir Alwyn Williams Building


University of Glasgow


Glasgow G12 8QQ






+44 (0)141 330 2794


+44 (0)141 330 4913



Page last updated August 2016.