Dr Sebastian Ordyniak

Profile

I am a lecturer in the Algorithms and Complexity group at the University of Leeds since September 2020. Before coming to Leeds, I was a lecturer within the Algorithms group at the University of Sheffield. I obtained my Diplom and PhD from the Humboldt University Berlin and the University of Oxford respectively. I have held postdoc positions at the TU Wien in the group of Professor Stefan Szeider, and at the Masaryk University Brno in the group of Professor Petr Hliněný. 

Responsibilities

• Programme Lead Computer Science and Mathematics

Research interests

My research focus lies in the development and analysis of efficient algorithms for hard computational problems that arise in practical applications, as well as the establishment of theoretical limits of algorithmic approaches. Namely, I consider problems arising in the areas of Combinatorial Optimisation, Artificial Intelligence, and Logic.

My main interest lies in the development of so-called parameterised algorithms, i.e. exact algorithms that are tailor-suited not only to a specific problem, but to a particular class of problem instances, which are often characterised by exhibiting a certain kind of structure. The main advantage of these algorithms is that they are usually more efficient than general purpose algorithms on real-world instances.

All my publications can be found on dblp.

Previous Grants:

• Next Generation of Algorithms for Mixed Integer Linear Programming (EPSRC New Investigator Grant, EP/V00252X/1), 1.4.2021--30.9.2023, 215000 GBP

• Next Generation of Algorithms for Mixed Integer Linear Programming (MILP)

Qualifications

• Habilitation in Computer Science (TU Wien)
• Ph.D. in Computer Science (University of Oxford)

Professional memberships

• HEA Fellow