Algorithms and Complexity – People

Current Glasgow Algorithms and Complexity people, together with their research interests, are:

Rob Irving	Honorary Research Fellow
$Description: Description: J:\public_html\algorithms\rob.GIF$	Design and analysis of algorithms Complexity theory Combinatorial algorithms and combinatorial optimization Graphs and graph algorithms Matching problems, theory and practice Approximation algorithms for hard optimisation problems Stringology (algorithms, data structures, and complexity issues for problems on strings)

Augustine Kwanashie	Research Student
$Description: Description: C:\Users\davidm\Desktop\kwanashie.jpg$	Efficient algorithms for matching problems with preferences

David Manlove	Senior Lecturer
	Algorithms for matching problems with preferences Covering, domination, and independence in graphs Graph colouring algorithms and complexity issues Minimaximal and maximinimal optimisation problems

Iain McBride	Research Student
$Description: Description: C:\Users\davidm\Desktop\mcbride.jpg$	Efficient algorithms for matching problems with preferences

Gregg O’Malley	Research Associate
	Algorithms for kidney exchange Stable matching algorithms

Patrick Prosser	Senior Lecturer
$Description: Description: J:\public_html\algorithms\pat.gif$	Constraint satisfaction and constraint programming Scheduling, routing, and resource allocation problems in general Optimisation and meta-heuristics The behaviour of the search process and what makes problems hard Keeping up with the APES

Former Glasgow Algorithms and Complexity people, together with their research interests, are:

David Abraham	Research Student (2002-03)
$Description: Description: J:\public_html\algorithms\davida.jpg$	Matching problems Graph problems Timetable Construction

Péter Biró	Research Assistant (2007-10)
	· Combinatorial optimization · Graph theory · Game theory · Algorithms and complexity · Stable matching

David Christie	Research Student (1994-98)
$Description: Description: J:\public_html\algorithms\davidc.GIF$	Sorting by reversals Sorting by transpositions Sorting by other global mutations String algorithms Algorithms for computer games

Campbell Fraser	Research Student (1991-95)
$Description: Description: J:\public_html\algorithms\campbell.GIF$	Data structures and algorithms String algorithms Cryptography Quantum computation

Ivan Gerace	Visiting Research Student (1997-98)
$Description: Description: J:\public_html\algorithms\ivan.GIF$	Graph colouring complexity Independence number complexity Algebraic theory of graphs Image processing and optical flow estimation

Lorna Love	Research Student (1997-01)
$Description: Description: J:\public_html\algorithms\lorna.GIF$	String searching problems (including string matching, longest common substring and longest repeated substring) Suffix tree structures (particularly suffix binary search trees) Binary search tree balancing

Eric McDermid	Research Student (2007-10)
	Efficient algorithms for matching problems with preferences FPT algorithms Algorithmic graph theory

Sandy Scott	Research Student (2000-04)
$Description: Description: J:\public_html\algorithms\sandy.gif$	Stable matching algorithms

Evgeny Selensky	Research Assistant (2000-03)
$Description: Description: J:\public_html\algorithms\evgeny.gif$	Problem reformulation Combinatorial search Constraint programming Artificial intelligence

Colin Sng	Research Student (2004-08)
	Algorithms for matching problems Game theory

Kostas Stergiou	Associate Lecturer (2000-01)
	Constraint satisfaction problems Heuristics for combinatorial search Phase transitions Artificial intelligence

Chris Unsworth	Research Student (2004-08)
	Constraint programming Specialized constraint solutions to stable matching problems