I am currently a Lecturer at Oxford's Department of Computer Science. My research focuses mostly on the computational complexity of constraint satisfaction problems and generalisations of submodular functions.
28 Which SAT problems are easy? jan 18 '11
9 Is Max-Cut APX-complete on triangle-free graphs? oct 16 '11
8 Submodular functions: reference request aug 10 '11