![[David Manlove]](DFM.jpg)
David Manlove
I
am a Senior Lecturer at the Department of
Computing Science, University of Glasgow.
Research
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 Department.
I was a
co-organiser of the MATCH-UP
workshop at ICALP 2008 and am a guest
editor of a special issue of Algorithmica
on Matching Under Preferences – Algorithms and
Complexity.
Research
funding
- EPSRC
grant
EP/E011993/1, MATCH-UP: Matching Under
Preferences - Algorithms and Complexity (co-investigator). 1 June 2007 – 31 May 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)
- Péter Biró
(research assistant), Jun 2007-
- Eric McDermid
(research student, second supervisor), Jun 2007-
- 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 2009/10, I will be teaching the following courses:
- Java
Programming (component of Masters Students Induction Programme). Course materials can be found here.
- Programming
(MSc / PGDip IT, Semester 1).
Course materials can be found here.
- Algorithmics
4 (‘H’ level 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)
- Level 3 team,
Level 4
individual and MSc individual
projects.
Administration
I
am Level 4 year head
and CS4H/CS4M class head, and am a member of the Department’s 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.
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: |
Department of
Computing Science |
|
|
University of
Glasgow |
|
|
Glasgow G12 8QQ |
|
|
UK |
|
Office: |
S124 |
|
Telephone: |
+44 (0)141 330
2794 |
|
Fax: |
+44 (0)141 330
4913 |
|
Email: |
Page last
updated August 2009.