Logic List Mailing Archive

PhD student position in Durham ("Exact algorithms for NP-hard problems")

Applications are invited for a PhD student to work on a project entitled

"Exact algorithms for NP-hard problems"

in the Department of Computer Science at Durham University. The aim of
this project is to design exact algorithms for NP-hard problems, see

http://www.dur.ac.uk/daniel.paulusma/projectexact.pdf

for a description of the project. Prospective candidates will have a good
honours (or equivalent) degree in Computer Science or Mathematics. The
successful applicant should have a solid background in algorithms and
complexity.

This EPSRC funded studentship provides a living allowance at the standard
EPSRC rate (?12,000 p.a.) and tuition fees at the UK/EU student rate.

Closing date: 1 April 2006

More details about the project can be obtained by contacting Daniel
Paulusma at daniel.paulusma@durham.ac.uk

Applications should be sent to Daniel Paulusma, Computer Science
Department, Durham University, South Road, Durham, DH1 3LE.