David Manlove

image001

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.

image006

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 Associates / Assistants:

·       Baharak Rastegari (Research Associate), Jun 2013 -

 

Current Research Student:

·       Frances Cooper, Oct 2015 -

 

Former Research Associates / Assistants:

·       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

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.

Teaching

I will be on sabbatical from 1 July 2015 – 31 December 2015.  During academic year 2015/16, I will be teaching the following course:

 

Other previous teaching responsibilities have included:

 

Administration

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

External service

Brief biography

I stay in Linlithgow, a town in West Lothian.

Contact Information

 

Dr. David Manlove MA PhD PGCAP FHEA

Address:

School of Computing Science

 

Sir Alwyn Williams Building

 

University of Glasgow

 

Glasgow G12 8QQ

 

UK

Office:

S124

Telephone:

+44 (0)141 330 2794

Fax:

+44 (0)141 330 4913

Email:

Firstname.Surname@Glasgow.ac.uk

Page last updated April 2016.