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.

 

*** We are now advertising for a Lecturer / Senior Lecturer position in Algorithms and Complexity ***

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.

image006

Research activities (current and recent)

Research funding

Researchers (current and former)

o   Thesis: Efficient Algorithms for Optimal Matching Problems Under Preferences

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

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).

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 will be on sabbatical from 1 July 2015 – 31 December 2015.  Previous administrative responsibilities have included:

 

·         serving as Level 4 year head

·         membership of the School’s Learning and Teaching Committee

·         serving as an adviser of studies

·         coordinating Level 3 projects

·         representing the Department on the Faculty of Information and Mathematical Sciences Library Committee.

External service

·         Associate Editor of the newly-formed Journal of Mechanism and Institution Design

·         Member of the Steering Committee of MATCH-UP: the International Workshop on Matching Under Preferences

·         Secretary of the British Colloquium for Theoretical Computer Science

·         Member of the Organising Committee of the 26th British Combinatorial Conference (BCC 2017)

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

(previous email address still works)

Page last updated August 2015.