Durham University, UK, - The Department of Computer Science
Funding for: Home or international students
Funding amount: Standard UKRI rate (currently GBP20,780 per year) for 3.5 years.
Hours: Full time
Deadline for applications: 20 November
A fully funded full-time PhD position are available to work with Professor Andrei Krokhin on the EPSRC-funded project "Promise Constraint Satisfaction Problems: Structure and Complexity". Even though formally in Computer Science, the project is of very mathematical nature. More details about the project can be found on Prof. Krokhin's webpage (https://andreikrokhin.webspace.durham.ac.uk).
Candidate's profile
* A good Bachelors or Masters degree in Mathematics or Computer Science.
* Some basic knowledge of Algorithms and Complexity is desirable, but not essential.
Studentship and eligibility
The studentship covers
* Full time tuition fee (home or overseas)
* A tax-free stipend at the standard UKRI rate (currently GBP20,780 per year) for 3.5 years
* A small budget for attending conferences
Application information
Applicants should apply via Durham University's admission portal https://www.durham.ac.uk/study/postgraduate/research-degrees/how-to-apply/ with a start date 1 April or 1 October 2026.
Applicants should state "Promise Constraint Satisfaction Problems" and the research supervisor Prof. Andrei Krokhin in their application and research proposal document. Applicants are encouraged to contact Prof Krokhin by email before submitting an application.
Complete applications submitted by 20 November will receive full consideration. After that date applications will be considered until the positions are filled. The following documents must be provided with an application:
* All degree transcripts and certificates
* A short research proposal (best to discuss it with Prof Krokhin in advance)
* A full CV and cover letter describing your background, suitability for a PhD and research interests
* Two references
Environment
You will be part of a large and vibrant theory group (https://algorithmscomplexity.webspace.durham.ac.uk) at the Department of Computer Science. The department is located in a recently completed building, shared with the Department of Mathematics, with excellent facilities and work spaces.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
