Skip to main content

Next Generation of (Parameterized) Algorithms for Problems in AI

PGR-P-1047

Coronavirus information for applicants and offer holders

We hope that by the time you’re ready to start your studies with us the situation with COVID-19 will have eased. However, please be aware, we will continue to review our courses and other elements of the student experience in response to COVID-19 and we may need to adapt our provision to ensure students remain safe. For the most up-to-date information on COVID-19, regularly visit our website, which we will continue to update as the situation changes www.leeds.ac.uk/covid19faqs

Key facts

Type of research degree
PhD
Application deadline
Ongoing deadline
Project start date
Friday 1 October 2021
Country eligibility
UK only
Funding
Funded
Source of funding
University of Leeds
Supervisors
Dr Sebastian Ordyniak
Schools
School of Computing
Research groups/institutes
Algorithms and Complexity, Artificial Intelligence
<h2 class="heading hide-accessible">Summary</h2>

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 Logic. 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.<br />

<h2 class="heading">How to apply</h2>

<p>Formal applications for research degree study should be made online through the&nbsp;<a href="https://www.leeds.ac.uk/research-applying/doc/applying-research-degrees">University&#39;s website</a>. Please state clearly in the research information section&nbsp;that the research degree you wish to be considered for is <em>Next Generation of (Parameterized) Algorithms for Problems in AI&nbsp;</em>as well as <a href="https://eps.leeds.ac.uk/computing/staff/8786/dr-sebastian-ordyniak">Dr Sebastian Ordyniak&nbsp;</a>as your proposed supervisor.</p> <p>If English is not your first language, you must provide evidence that you meet the University&#39;s minimum English language requirements (below).</p> <p><em>We welcome applications from all suitably-qualified candidates, but UK black and minority ethnic (BME) researchers are currently under-represented in our Postgraduate Research community, and we would therefore particularly encourage applications from UK BME candidates. All scholarships will be awarded on the basis of merit.</em></p>

<h2 class="heading heading--sm">Entry requirements</h2>

Applicants to research degree programmes should normally have at least a first class or an upper second class British Bachelors Honours degree (or equivalent) in an appropriate discipline. The criteria for entry for some research degrees may be higher, for example, several faculties, also require a Masters degree. Applicants are advised to check with the relevant School prior to making an application. Applicants who are uncertain about the requirements for a particular research degree are advised to contact the School or Graduate School prior to making an application.

<h2 class="heading heading--sm">English language requirements</h2>

The minimum English language entry requirement for research postgraduate research study is an IELTS of 6.5 overall with at least 6.5 in writing and 6.0 in reading, listening and speaking) or equivalent. The test must be dated within two years of the start date of the course in order to be valid. Some schools and faculties have a higher requirement.

<h2 class="heading">Funding on offer</h2>

<p>A highly competitive School of Computing studentship consisting of Academic Fees of &pound;4,600 and Maintenance matching&nbsp;standard Research Council rate of &pound;15,609 per year, currently for 2021/22.</p> <p>This opportunity is open to UK applicants only,&nbsp;All candidates will be placed into the School of Computing Studentship&nbsp;Competition and selection is based on academic merit.</p> <p>The&nbsp;<a href="https://www.ukcisa.org.uk/">UKCISA</a>&nbsp;website will be updated in due course with information regarding Fee Status for Non-UK Nationals starting from September/October 2021.</p> <p>&nbsp;</p>

<h2 class="heading">Contact details</h2>

<p>For further information regarding your application, please contact Doctoral College Admissions<br /> e:&nbsp;<a href="mailto:phd@engineering.leeds.ac.uk">phd@engineering.leeds.ac.uk</a>, t: +44 (0)113 343 5057.</p> <p>For further information regarding the project, please contact Dr Sebastian Ordyniak<br /> e:&nbsp;<a href="mailto:S.Ordyniak@leeds.ac.uk">S.Ordyniak@leeds.ac.uk</a></p>


<h3 class="heading heading--sm">Linked research areas</h3>