Monday, February 7, 2022

[DMANET] PhD Position in Parameterized Algorithms at the University of Leeds

The Algorithms group at the University of Leeds (UK) is offering a fully
funded 3 year PhD studentship on the development of Parameterized
Algorithms for Problems in Artificial Intelligence and Machine Learning.
Parameterized Complexity is a vastly growing area within theoretical
computer science that allows for the development of exact algorithms for
computational hard problems that exploit the structuredness of real-world
instances. The goal of this project is to develop more efficient
parameterized algorithms for a wide range of problems in computer science
such as satisfiability of propositional formulas, constraint satisfaction,
integer linear programming, as well as problems from graph theory and
machine learning with the help of sophisticated algorithmic techniques such
as meta-theorems, dynamic programming, decompositions, and backdoor sets.

The candidate will be supervised by Dr. Sebastian Ordyniak.


Applicants should have at least a first class or an upper second class
British Bachelors Honours degree (or equivalent) in an appropriate
discipline, i.e., computer science or mathematics. Applicants are expected
to have excellent mathematical skills as well as an interest in discrete

Funding Notes:

A highly competitive School of Computing studentship consisting of Academic
Fees and Maintenance matching standard Research Council rate of £15,609 per
year, currently for 2021/22.

This opportunity is open to international applicants. All candidates will
be placed into the School of Computing Studentship Competition and
selection is based on academic merit.

How to apply:

Formal applications for research degree study should be made online through
the University's website. Please state clearly in the research information
section that the research degree you wish to be considered for is
Parameterized Algorithms for Problems in AI and ML as well as Dr Sebastian
Ordyniak as your proposed supervisor.

Contact details:

For further information regarding your application, please contact Doctoral
College Admissions
e:, t: +44 (0)113 343 5057.

For further information regarding the project, please contact Dr Sebastian

* 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.