My research interests include complexity theory, combinatorial optimisation and constraint satisfaction problems. In particular, I am working on:
- the complexity and expressive power of valued constraint satisfaction problems
- optimisation of submodular functions
- minimum cuts in graphs
- fixed-parameter tractability of valued constraints
2005 Bc+MSc in CS (summa cum laude), Prague, Czech republic.
2005 MSc in CS (cum laude), Amsterdam, Netherlands.
2006 Research exchange student, Department of Mathematics, Turku, Finland.
Since 2006 a member of Keble College.
Since 2008 a lecturer at Hertford College.