Post Doctoral Research Associate

Durham University - School of Engineering & Computing Sciences

Full Time & Fixed Term for up to 36 months, dependant on start date

Closing Date: 21 April 2017 (Midday)

Job Description

A 3-year Post-Doctoral Research Associate (PDRA) is sought, with expertise in graph algorithms and complexity, preferably also in parameterized algorithms and/or approximation algorithms. The successful candidate will work at Durham University under the guidance of Dr. George Mertzios on the EPSRC-funded grant “Algorithmic Aspects of Temporal Graphs”. The research in this grant will investigate various optimization problems on temporal (i.e. dynamically changing) graphs and explore the computational complexity landscape of these new problems.

More details on the grant can be found at This project is in collaboration with Professor Paul Spirakis at the University of Liverpool. The successful candidate will be part of the Algorithms and Complexity research group (ACiD) in the School of Engineering and Computing Sciences at Durham. ACiD is one of the largest Algorithms and Complexity groups in the UK and it provides an excellent research environment for the proposed research (see

The notional start-date for this position is April 2017 but there is flexibility regarding the actual start-date.

Applications are particularly welcome from women and black and minority ethnic candidates, who are under-represented in academic posts in the University.

To apply for this role please submit a CV, Covering Letter and a list of publications with your application.

Share this job
  Share by Email   Print this job   More sharing options
We value your feedback on the quality of our adverts. If you have a comment to make about the overall quality of this advert, or its categorisation then please send us your feedback
Advert information

Type / Role:


Northern England