Dr Sebastian Ordyniak

PhD

Department of Computer Science

Lecturer in Algorithms

Programme Lead (Computer Science)

Member of the Algorithms research group

Sebastian Ordyniak profile photo
s.ordyniak@sheffield.ac.uk
+44 114 222 1907

Full contact details

Dr Sebastian Ordyniak
Department of Computer Science
Regent Court (DCS)
211 Portobello
Sheffield
S1 4DP
Profile

Dr Sebastian Ordyniak is a Lecturer in the Algorithms group at the University of Sheffield in the Department of Computer Science. Before coming to 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ý.

Research interests

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.

Publications

Journal articles

Chapters

Conference proceedings papers

Professional activities

Member of the Algorithms research group