David Manlove

Photo of David Manlove

I am Professor of Algorithms and Complexity 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 head of the Formal Analysis, Theory and Algorithms (FATA) research section in the School.




The Algorithmics of Matching Under Preferences Book

Research activities (current and recent)




Research funding (>£100k)

Researchers (current and former)

Current Researchers:
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 2023/24, I will be teaching:

Other previous teaching responsibilities have included:

Administration

Current responsibilities within the School:

  • FATA Section Head
  • adviser of studies

Previous responsibilities:

  • Convenor of Research Student Committee
  • member of Senate
  • School engagement lead
  • Level 4 year head
  • membership of the School's Learning and Teaching Committee
  • Level 3 projects coordinator
  • 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:       Professor 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