David Manlove

Photo of 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.


My research interests lie mainly in the field of Algorithms and Complexity. That means that I am interested in the design and analysis of efficient algorithms, and proving results about the extent to which a problem can be solved optimally or approximately using an efficient algorithm.


I am most interested in designing algorithms for matching problems, which involve allocating agents to commodities (e.g., junior doctors to hospitals, students to projects or kidney patients to donors) in the presence of "ordinal preferences" (e.g., a junior doctor might have first, second and third-choice hospitals, etc.) or "cardinal utilities" (e.g., real-valued weights that model the benefit of a kidney patient being assigned to a particular donor). The aim of a matching algorithm is to find an allocation that is optimal according to these ordinal preferences or cardinal utilities.

My research interests 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 section in the School.




Research activities (current and recent)

The Algorithmics of Matching Under Preferences Book



Research funding

Researchers (current and former)

Current Research Associate:
Current Research Students:
Former Research Assistants / Research Associates:

Completed Research Students (first supervisor):
Other former Research Students (not first supervisor)
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 2017/18, I will be teaching the following courses:

Other previous teaching responsibilities have included:

Administration

Current responsibilities within the School:

Previous responsibilities:

  • serving as Level 4 year head.
  • membership of the School's Learning and Teaching Committee.
  • coordinating Level 3 projects.
  • representing the Department on the Faculty of Information and Mathematical Sciences Library Committee.



External Service

I stay in Linlithgow, a town in West Lothian.



Address:       Dr. David Manlove MA PhD PGCAP FHEA
                       School of Computing Science
                       Sir Alwyn Williams Building
                       University of Glasgow
                       Glasgow G12 8QQ
                       UK

Office:            S151
Telephone:   +44 (0)141 330 2794
Email:             Firstname.Surname@Glasgow.ac.uk