Stanislav Zivny

Dr. Stanislav Živný

Junior Research Fellow
University College, Oxford

e-mail standa • zivny @ comlab • ox • ac • uk

web zivny.cz   Comlab

address:   University College
Oxford OX1 4BH
United Kingdom

Visiting Microsoft Research Cambridge this summer.

Research interests: My research interests include complexity theory and algorithms for constraint satisfaction problems, combinatorial optimisation, submodular functions, graph theory, linear programming and SAT. My doctorate was on the complexity and expressive power of valued constraints and submodular functions.

Short bio: I grew up in Soběslav, a small town in the south of Bohemia, Czech republic. Prior to coming to Oxford, I read computer science at Prague, Amsterdam and Turku. Between 2006 and 2009, I was a PhD student at the Oxford University Computing Laboratory and a member of Keble College. In 2009, I completed my PhD in computer science under the supervision of Peter Jeavons on constraint satisfaction problems. Detailed CV.

Trivia: I go by Standa, which is a commonly used Czech variant of Stanislav. I support The INCTR Challenge Fund.