Dr. Sebastian Ordyniak
- Position: Lecturer (Algorithms and Complexity)
- Areas of expertise: algorithms; complexity; parameterized algorithms; graphs; logic; knowledge representation; mixed integer linear programming; planning
- Email: S.Ordyniak@leeds.ac.uk
Dr Sebastian Ordyniak is a Lecturer in the Algorithms and Complexity group at the University of Leeds since September 2020. Before coming to Leeds, he was a lecturer within the Algorithms group at the University of Sheffield. He obtained his Diplom and Ph.D. from the Humboldt University Berlin and the University of Oxford respectively. He has held postdoc positions at the TU Wien in the group of Prof. Stefan Szeider, and at the Masaryk University Brno in the group of Prof. Petr Hliněný.
Dr Ordyniak's 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, he considers problems arising in the areas of Combinatorial Optimisation, Artificial Intelligence, and Logic.
His main interest lies in the development of so-called parameterised algorithms, ie 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.
- Habilitation in Computer Science (TU Wien)
- Ph.D. in Computer Science (University of Oxford)
- HEA Fellow