Up to 30% off — ends 2 Aug
ONLY00h00m00s
Up to 30% off — ends 2 Aug
ONLY00h00m00s
King's College London
4 months ago
This position has expired. You can find similar positions from the section below or browse our positions listing pages.
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 availableDeadline
Expired
Country
United Kingdom
University
King's College London

How do I apply for this?
Sign in for free to reveal details, requirements, and source links.
Suggested positions
Keywords
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

How do I apply for this?
Sign in for free to reveal details, requirements, and source links.