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

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)

Research funding

Researchers (current and recent)

o   Thesis: A Structural Approach to Matching Problems with Preferences

o   Thesis: A specialised constraint approach for stable matching problems

o   Thesis: Efficient Algorithms for Bipartite Matching Problems with Preferences

o Thesis: Algorithmic Aspects of Stable Matching Problems

o   Thesis: Algorithmics of Two-sided Matching Problems

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 (procedures for making an application are detailed here).


During academic year 2014/15, I will be involved in teaching on the following course:


Other previous teaching responsibilities have included:



I am Level 4 year head, and am a member of the School’s Learning and Teaching Committee.  I am also an adviser of studies.


Previous administrative responsibilities have included serving as Level 3 projects co-ordinator, and representing the Department on the Faculty of Information and Mathematical Sciences Library Committee.

External duties

I am Secretary of the British Colloquium for Theoretical Computer Science.

Brief biography

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




(previous email address still works)

Page last updated January 2015.