• FindA University Ltd Featured PhD Programmes
  • University of Southampton Featured PhD Programmes
  • Heriot-Watt University Featured PhD Programmes
  • University College London Featured PhD Programmes
  • King Abdullah University of Science and Technology (KAUST) Featured PhD Programmes
  • University of Manchester Featured PhD Programmes
  • University of Birmingham Featured PhD Programmes
University of Leeds Featured PhD Programmes
Coventry University Featured PhD Programmes
Queen Mary University of London Featured PhD Programmes
King’s College London Featured PhD Programmes
FindA University Ltd Featured PhD Programmes

Parameterized algorithms and complexity

This project is no longer listed in the FindAPhD
database and may not be available.

Click here to search the FindAPhD database
for PhD studentship opportunities
  • Full or part time
    Prof G Gutin
    Dr M Wahlstrom
  • Application Deadline
    Applications accepted all year round
  • Competition Funded PhD Project (Students Worldwide)
    Competition Funded PhD Project (Students Worldwide)

Project Description

The area of parameterized algorithms and complexity was launched nearly thirty years ago. Many of its deep and important theoretical results have been obtained in the last decade, and it still contains numerous unsolved and challenging problems. Parameterized algorithms are used in many applications such as bioinformatics, social choice, information access control, medicine, psychology and cognitive science, and environmental sciences.

We are looking for applicants interested in algorithms and complexity, particularly in the areas of Parameterized Complexity, Graph Theory and Graph Algorithms, Constraint Satisfaction Problems and Combinatorial Optimisation.

For more information, see https://pure.royalholloway.ac.uk/portal/en/organisations/centre-for-algorithms-and-applications(020c2897-0bd8-44a8-b987-549cab327b97)/persons.html?filter=current

Informal enquiries about the project may be made by email to Professor Gregory Gutin ([email protected]) or Dr Magnus Wahlström
([email protected])

Applications must be made on-line to Royal Holloway, University of London https://www.royalholloway.ac.uk/studyhere/researchdegrees/applying/home.aspx

Suitable applicants will have a first or upper second class honours degree in Computer Science or a related discipline; with a
definite interest in mathematics and theoretical computer science; excellent mathematical and analytical skills; and must meet English language requirements.

Funding Notes

Applicants for this project are eligible for a fully-funded PhD scholarship in the Department of Computer Science at Royal Holloway, University of London. This scholarship will be awarded on a competitive basis, according to academic excellence, to a new student commencing in Oct 2015. The scholarship comprises a maintenance award of £16,191 per annum and a tuition fee waiver to cover fees at the HEU rate, for up to three years (full-time). International students are eligible but will need to arrange payment of the difference between the HEU fee and the Overseas fee.

Related Subjects

How good is research at Royal Holloway, University of London in Computer Science and Informatics?

FTE Category A staff submitted: 24.45

Research output data provided by the Research Excellence Framework (REF)

Click here to see the results for all UK universities
Share this page:

Cookie Policy    X