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:
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)
- Book: “Algorithmics of
Matching Under Preferences”. Update (1 May 2013): the book has now been published. The e-edition
and the Kindle
edition are currently available to purchase and some sample material
is available to view for free.
The print edition is available to buy from the publisher
or via Amazon.co.uk. The publishers estimate that stock
should be available via Amazon.com
soon.
- Invited tutorials at the summer
school on Matching
Problems, Markets and Mechanisms in Budapest, 24-28 June 2013
- Guest editor of a special issue
of Algorithms: Selected
Papers from MATCH-UP 2012
- WINE 2012: PC member
- Co-organiser and PC member of MATCH-UP 2012
- Algorithms
for kidney exchange
- Algorithms
for allocating junior doctors to hospitals
- Algorithms for allocating
students to projects
and courses
Research
funding
- EPSRC
grant
EP/K010042/1, Efficient Algorithms for
Mechanism Design Without Monetary Transfer (University of Glasgow
principal investigator). Joint
project with University of Liverpool (grant
EP/K01000X/1: Piotr Krysta,
principal investigator; Giorgos
Christodoulou, co-investigator; and Paul Goldberg,
co-investigator). 6 June 2013
– 5 June 2016 (£599k; University of Glasgow share
£269k).
- 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 2012/13, I will be involved in teaching on the following course:
- Programming
(MSc / PGDip IT, Semester 1).
Course materials can be found here.
- Algorithmics
4 (Level 4/M elective, Semester 2). 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)
- Java Programming
component of the MSc/MRes CS+ induction week.
- Level 3 team,
Level 4
individual and MSc individual
projects.
Administration
I
am Level 4 year
head, and am a member of the School’s Learning and Teaching Committee.
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 March 2013.