Friday, July 17, 2015

[DMANET] PhD scholarship in Algorithms and Complexity at Leeds (UK)

The School of Computing welcomes applications for a fully funded PhD
scholarship within the research theme of Algorithms and Complexity:

Graph algorithms: We tackle computationally hard problems on graphs by
restricting the inputs to special classes of graphs, develop fast
exponential time algorithms, fixed parameter algorithms and approximation
algorithms. We aim for combinatorial optimization algorithms by structural
analysis of graphs that leads to decompositions and reduction rules. The
same methods support hardness proofs that provide the evidence that the
desired algorithms do not exist or are fundamentally different from known

Train vehicle scheduling optimisation: Opportunity to work alongside an
EPSRC project (2015-18), which is in collaboration with First Rail and
Tracsis Plc. Whereas the EPSRC project is mainly focussed on a
mathematical network flow approach, this PhD project will investigate
other (meta-)heuristics approaches.

Closing Date: 30 August 2015

Contact Details: School of Computing, University of Leeds, Leeds LS2 9JT,
UK. T: +44 113 3438000, E:

Further Information: The School of Computing, ranked in the top 10 for
research impact in REF2014, is making a substantial investment in new PhD
Scholarships. This is an exciting opportunity for prospective UK/EU PhD
students to engage in world class research from theoretical foundations of
computer science through to highly applied computational modelling and
systems engineering.
The available fully funded UK/EU PhD scholarships are each worth over £65k
covering fees, stipend and RTSG. The scholarships are fully supported by
School and EPSRC funding; however, requests for part-funding will also be
considered where the balance is covered from elsewhere.

How to apply: Formal applications for research degree study should be made
on-line through
Please state clearly on the funding section of the application form that
you wish to be considered for scholarship 'PhD scholarship Computing (FAO
Dr Raymond Kwan)'. See also

School of Computing Web Address:

Minimum Academic Requirements: UK 2.1 Bachelor (or equivalent) or MSc with
merit. If English is not your first language, then you must also meet the
University's English language requirements.

* Contributions to be spread via DMANET are submitted to
* 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.