David Manlove

image005

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)

Research funding

Researchers (current and former)

Current Research Students:

 

Former Research Associates / Assistants:

 

Completed Research Students (first supervisor):

 

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

o   Thesis: Efficient Algorithms for Optimal Matching Problems Under Preferences

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

 

Other former Research Students (not first supervisor)

 

o   Thesis: Complexity and algorithms in matching problems under preferences

o   Thesis: A Structural Approach to Matching Problems with Preferences

o   Thesis: A specialised constraint approach for stable 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.  Some potential PhD projects are listed here, and procedures for making an application are detailed here.

Teaching

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

 

Other previous teaching responsibilities have included:

 

Administration

Current responsibilities within the School:

 

 

Previous responsibilities:

 

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:

S151

Telephone:

+44 (0)141 330 2794

Fax:

+44 (0)141 330 4913

Email:

Firstname.Surname@Glasgow.ac.uk

Page last updated August 2016.