Location: | Durham |
---|---|
Salary: | £37,099 to £39,347 per annum |
Hours: | Full Time |
Contract Type: | Fixed-Term/Contract |
Placed On: | 22nd July 2024 |
---|---|
Closes: | 14th August 2024 |
Job Ref: | 24001339 |
The Role
Applications are invited for a Postdoctoral Research Associate in Computer Science with a particular emphasis on structural and algorithmic graph theory. The purpose of the role is to contribute to the project “Algorithmic meta-classifications for graph containment”, working with Professor Matthew Johnson, Dr Barnaby Martin and Professor Daniel Paulusma from Durham University and Professor Vadim Lozin from the University of Warwick.
The general aim of the project is to develop algorithmic meta-classifications, which state that any computationally hard graph problem satisfying some condition C can still be solved efficiently on a graph class if, and only if, the class has property P.
The project is funded by The Leverhulme Trust (RPG-2024-182, Principal Investigator: Professor Daniel Paulusma).
The successful applicant will be a member of the ACiD group within the Department of Computer Science at Durham University.
Key responsibilities:
This post is fixed term for 36 months and will end on 30th September 2027, as the project funding is available for this limited time only.
Type / Role:
Subject Area(s):
Location(s):