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
- Algorithmic graph theory,
including colouring, independence and domination in graphs
- Complexity and approximability
of optimisation problems
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)
- Co-organiser and PC member of MATCH-UP 2012
- WINE 2012: PC member
- Algorithms
for kidney exchange
- Algorithms
for allocating junior doctors to hospitals
- Algorithms for allocating
students to projects
and courses
- Book: “Algorithmics of
Matching Under Preferences” in preparation
- Guest editor of a special issue
of Algorithmica
on Matching
Under Preferences – Algorithms and Complexity
Research
funding
- NHS Blood and Transplant,
Optimising options and strategies for living donor kidney transplantation
for incompatible donor-recipient pairs (co-investigator). 1 January 2012 – 30 June 2013
(£151k).
- EPSRC
KTA Fund, Kidney Paired Exchange Data Analysis Toolkit. 1 July 2011 – 31 December
2011 (£32k).
- NHS Blood and Transplant, Software
for the National Matching Scheme for Paired Donation. 1 April 2010 – 30 June 2011
(£108k).
- EPSRC
grant
EP/E011993/1, MATCH-UP: Matching Under
Preferences - Algorithms and Complexity (co-investigator). 1 June 2007 – 30 June 2010
(£324k).
- Royal
Society of Edinburgh International
Exchange Programme (open).
Visiting research award for Tamás
Fleiner, May 2005 (£1k).
- Royal
Society of Edinburgh / Scottish
Executive Personal
Research Fellowship, Efficient
Algorithms for Matching Problems. 1 October 2003 – 30 September
2006 (>£100k).
- EPSRC
grant
GR/R84597/01, Algorithmics of Stable Matching
Problems with Indifference. 1 October 2002 – 31 March
2006 (£63k).
- Nuffield Foundation, Awards
to Newly Appointed Lecturers in Science, Engineering and Mathematics. 1 April 2002 – 31 March 2004
(£5.4k).
Researchers
(current and recent)
- Augustine Kwanashie (research
student, first supervisor), Oct 2011 -
- Iain McBride (research student,
first supervisor), Oct 2011 -
- Gregg O’Malley (research
associate), Apr 2010 -
- Péter
Biró (research assistant), Jun 2007 - Sep 2010
- Eric McDermid
(research student, second supervisor), Jun 2007 – May 2010
o
Thesis: A Structural Approach to Matching Problems
with Preferences
- Chris Unsworth (research
student, second supervisor), Oct 2004 – Jun 2008, graduated Dec 2008
o
Thesis: A specialised constraint approach for
stable matching problems
- Colin Sng
(research student, first supervisor), Oct 2004 – Apr 2008, graduated
Jul 2008
o
Thesis: Efficient
Algorithms for Bipartite Matching Problems with Preferences
- Gregg O'Malley (research
student, first supervisor), PhD, Oct 2003 – Sep 2007, graduated Jul
2008
o Thesis: Algorithmic Aspects of Stable Matching
Problems
- David Abraham (research student,
first supervisor), MSc, Oct 2002 – Sep 2003, graduated Jul 2004
o
Thesis:
Algorithmics of Two-sided
Matching Problems
- Sandy Scott
(research student, second supervisor), PhD, Oct 2001 – Jul 2004,
graduated Jul 2005
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
During
academic year 2011/12, I will be involved in teaching on the following course:
- Programming
(MSc / PGDip IT, Semester 1).
Course materials can be found here.
Other previous teaching responsibilities
have included:
- Algorithmic
Foundations 2 (tutorials and preparation of course materials)
- Algorithmics
3 (lectures, tutorials and lab sessions)
- Algorithmics
4 (lectures and tutorials)
- Java Programming
component of the MSc/MRes CS+ induction week.
- Level 3 team,
Level 4
individual and MSc individual
projects.
Administration
Until
31 December 2011, I am Level 4 year head,
and am a member of the School’s Learning and Teaching Committee. Thereafter I am on study leave for 6
months from 1 January – 30 June 2012, during which time Dr Helen Purchase will be Level 4 year
head.
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
- Born in Edinburgh, 1974.
- Aug 1986-Jun 1992: Attended James Gillespie's High School, Edinburgh.
- Oct 1992-Jun 1995: Read for the
BA in Mathematics and Computation at St
Hugh's College, Oxford University.
- Oct 1995-Jun 1998: Research for
a PhD in Computing Science, Glasgow University (supervisor: Dr Rob Irving).
- Oct 1998-Sep 2000: Research
Assistant in Computing Science, Glasgow University, working on the EPSRC-funded Stable Matching
Algorithms research project.
- Oct 2000-Jul 2009: Lecturer in
Computing Science, Glasgow University.
- Oct 2003-Sep 2006: Held a Royal Society of Edinburgh / Scottish Executive Personal
Research Fellowship.
- Aug 2009-: Senior Lecturer in
Computing Science, Glasgow University.
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: |
(previous
email address still works) |
Page last
updated February 2012.