• Brunel University London Featured PhD Programmes
  • University of Glasgow Featured PhD Programmes
  • University of Warwick Featured PhD Programmes
  • Ross University School of Veterinary Medicine Featured PhD Programmes
  • University of Glasgow Featured PhD Programmes
  • University of Leicester Featured PhD Programmes
Birkbeck, University of London Featured PhD Programmes
University of Leeds Featured PhD Programmes
University of Bath Featured PhD Programmes
Imperial College London Featured PhD Programmes
National University of Singapore 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