Professor Standa Živný

Professor in Computer Science; Fellow of Merton College

About

Professor Standa Živný's research is in the broad area of theoretical computer science and discrete mathematics, where his work centres around the application of mathematics to the design and analysis of algorithms and understanding the inherent limits of efficient computation.

In the last few years, he has mostly focused on the mathematics of so-called promise constraint satisfaction problems. These are problems of the following type: Given a 3-colourable graph, is it possible to find a 6-colouring efficiently? Professor Živný’s research investigates when this and similar problems can be solved efficiently, in particular by combinations of convex and linear Diophantine.