2 PhD student positions in "Theory of Computing", Leeds, UK
Two 42 month EPSRC PhD studentships are available in the Theory of Computing research group at the University of Leeds, associated with the EPSRC grants EP/D00232X/1: Amorphous computation, random graphs and complex biological networks and EP/D040191/1: cliquewidth supervised respectively by Prof. M.E. Dyer and Dr H. Muller.
The first project is concerned with self-organising distributed computational systems. The student will be involved in developing and applying random graph and related models to study these systems. One studentship is available.
The second project deals with the cliquewidth of graphs. Since this parameter is known to be hard to compute in general, we will restrict the input to graphs in certain classes. One studentship is available.
Candidates should have a background in Computer Science, Mathematics or a related numerate discipline. The aim of the projects is to develop algorithms and use mathematical methods to analyse them. The projects will also involve some computational work to carry out computer experiments and simulations.
We would like the studentships to start 1 October 2006 although another start date is possible by mutual agreement. The funding the standard EPSRC rate (seehttp://www.epsrc.ac.uk/PostgraduateTraining/InformationForStudents/default.htm), with a little extra money for travel. The grant will pay tuition fees for home (UK) and European Union students only.
The student will join the Theory of Computing research group at Leeds (see http://www.engineering.leeds.ac.uk/comp/research/).