Tuesday, April 25, 2017

[DMANET] UPDATE - CLOSING DATE: Durham Post-doc Position in Graph Algorithms and Complexity / Temporal Graphs


Since the first advertisement of the Postdoc-position at Durham (grant
"Algorithmic Aspects of Temporal Graphs"), some candidates had a
technical problem during the submission of their application online.

For this reason we extend the closing date until Tuesday 2 May 2016,
noon UK time (12:00pm UK time).


The candidates who already successfully applied do NOT need to apply
again. Their application is already stored in the system.

More details about the position follow below.


School of Engineering and Computing Sciences, Durham University, UK

Post-Doctoral Research Associate

Duration: 36 months
Grade 7
Salary: 32000 - 34000 GBP (GB Pounds p.a.)

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.
Applicants are expected to have (or be about to receive) a PhD in
Computer Science or a closely related subject (e.g. Mathematics).
Although some previous experience with temporal (i.e. dynamically
changing) graphs may be beneficial, it is *not* a requirement for the
job. This project is in collaboration with 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 (see

The application deadline is 2 May 2017, noon UK time (12:00 UK time).
The full announcement, including more information and instructions on
how to apply, is available at:


More details on the project can be found at:

Despite what is stated on the EPSRC web-site, the notional start-date is
1 April 2017 but there is flexibility regarding the actual start-date.

General inquiries about the position, the project and the application
procedure are welcome and should be sent to Dr. George Mertzios:
(see http://community.dur.ac.uk/george.mertzios/)

Dr. George B. Mertzios
Senior Lecturer in Computer Science
School of Engineering and Computing Sciences
Durham University, UK
Tel: +44 (0) 191 33 42 429
Email: george.mertzios@durham.ac.uk

* Contributions to be spread via DMANET are submitted to
* DMANET@zpr.uni-koeln.de
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/