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
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)