Logic List Mailing Archive

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 (see 
http://www.epsrc.ac.uk/PostgraduateTraining/InformationForStudents/default.h
tm), 
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/)

For further informationor contact {dyer|hm}@comp.leeds.ac.uk.