Summer Sale

Up to 30% off — ends 2 Aug

ONLY00h00m00s

Publisher
source

King's College London

PhD in Approximation of Constraint Satisfaction Problems King’s College London in United Kingdom

Degree Level

PhD

Field of study

Computer Science

Funding

Full funding available

Deadline

Expired

Country flag

Country

United Kingdom

University

King's College London

Social connections

How do I apply for this?

Sign in for free to reveal details, requirements, and source links.

Suggested positions

Keywords

Computer Science
Mathematics
Theoretical Computer Science
Graph Theory
Algebra
Combinatorics
Mathematical Logic
Optimisation
Approximation Algorithm

About this position

The PhD project on the Approximation of Constraint Satisfaction Problems (CSP) at King’s College London offers an exciting opportunity to explore the computational complexity and mathematical structure of CSPs. CSPs are a fundamental framework in computer science, used to model a wide range of computational problems by assigning values to variables under specific constraints. The project will focus on approximation techniques, which are essential when exact solutions are computationally hard to obtain. This includes approaches such as max-CSP, where the goal is to maximize the number of satisfied constraints, and Promise CSPs, which seek solutions that satisfy constraints in a weaker sense.

Students will have the freedom to pose and investigate their own research questions within the broad field of constraint satisfaction theory. The research draws on diverse areas including algebra, logic, graph theory, and combinatorics, making it ideal for candidates with strong theoretical backgrounds. The Department of Informatics at King’s College London provides a dynamic research environment, with opportunities to present at national and international conferences and to undertake paid teaching assistant work alongside doctoral studies.

The studentship is open to both UK and overseas applicants and fully covers tuition fees, a stipend, and a research training & support grant. Applicants are encouraged to contact Dr Silvia Butti ([email protected]) before submitting their formal application, including a summary of their academic background, research interests, and relevant experience. Applications must be submitted via the King’s Apply online system for the Computer Science Research MPhil/PhD (Full-time) programme, with Dr Silvia Butti indicated as supervisor and the project title quoted. Applicants should enter code 833 in the Funding section and select option 5 for a funding award administered by King’s College London.

The selection process includes a pre-selection based on documents, followed by an interview for shortlisted candidates. Successful applicants will receive an offer in due course. The application deadline is April 24, 2026. For further details and to apply, visit the Department of Informatics research degrees page.

Funding details

Full funding including tuition fees and living expenses is available for this position. The scholarship covers all educational costs and provides a monthly stipend.

Ask ApplyKite AI

Start chatting
Can you summarize this position?
What qualifications are required for this position?
How should I prepare my application?