People

Staff

Professor Martin Dyer (Group leader)
Randomized algorithms, algorithms and complexity, algorithms for geometric problems. Also parallel computing and computational biology. PUBLICATIONS.

Dr Haiko Müller
Algorithms on graphs and partially ordered sets, approximation algorithms, graph theory. PUBLICATIONS.

Dr Natasha Shakhlevich
Deterministic Scheduling Theory, Combinatorial Optimisation, Computational Complexity. PUBLICATIONS.

Dr Kristina Vušković
Graph theory, combinatorial optimisation and algorithms. PUBLICATIONS

Dr Ton Kloks - Research Fellow

Dr David Richerby - Research Fellow

Research Students

Alessandro Condotta
Scheduling

Murilo Da Silva
On Graphs with no Holes of Prescribed Parity

Andrew Handley

Velumailum Mohanaraj
Amorphous Computing, Random Graphs and Complex Biological Systems

Activities

Our work is currently supported by the following grants:

• EPSRC project Discontinuous Behaviour in the Complexity of Randomised Algorithms (CORAL).
• EPSRC project Decompositions and Algorithms
• EPSRC project clique-width

During July 2002 - December 2002, Martin Dyer, together with Mark Jerrum (Edinburgh) and Peter Winkler (Bell Labs), organised a programme on Computation, Combinatorics and Probability at the Isaac Newton Institute in Cambridge. Some slides from Workshop 3 (Computer Communication and Networks) are available here.

Potential PhD students are very welcome to contact any of the faculty members (Dyer, Müller, Shakhlevich and Vušković) for further information.

Alumni

Dr Magnus Bordewich (Department of Computer Science, University of Durham)
Between October 2004 and December 2005, Magnus was a Research Fellow in the group.

Dr Russ Bubley, a Ph.D. student of Martin Dyer (now working in the financial world), was awarded the CPHC/BCS 1999 Distinguished Dissertation Award for his thesis: "Randomized Algorithms: Approximation, Generation, and Counting" (Springer-Verlag, 2001).

Dr Mary Cryan (School of Informatics, University of Edinburgh)
Between September 2001 and May 2003, Mary was a postdoc in the group, working on Randomized algorithms with Martin Dyer.

Dr Catherine Greenhill (School of Maths, University of New South Wales).
Between December 1996 and January 2000, Catherine was a Leverhulme Research Fellow in the group.

Dr L G Valiant 1975 - 1978
(Professor of Computer Science and Applied Mathematics, Division of Engineering and Applied Sciences, Harvard University)

© School of Computing University of Leeds 1998-2007	Contact Web Editor	Last modified 16 Jun 2008