Staff profile
Overview
https://apps.dur.ac.uk/biography/image/1226
| Affiliation | Telephone |
|---|---|
| Assistant Professor in the Department of Computer Science | +44 (0) 191 33 41704 |
Biography
I graduated from Durham University in 2009 with a BSc in Natural Sciences (Mathematics and Computer Science), and then again in 2010 with a MSc in Internet Technology and Distributed Systems. From October 2010 to June 2016 I studied for a PhD in Complexity Theory under the supervision of Prof. Andrei Krokhin.
For 3 years I was a Teaching Fellow in the Department of Computer Science (formerly the School of Engineering and Computing Sciences). In August 2019 I took on a new role as Assistant Professor (Teaching) in Computer Science with additional responsibility for departmental IT provisions, including management of NCC, our departmental GPU research cluster.
Research interests
- Computational Complexity
- Constraint Satisfaction
Publications
Conference Paper
- Skew Bisubmodularity & Valued CSPsHuber, A., Krokhin, A., & Powell, R. (2013). Skew Bisubmodularity & Valued CSPs. Presented at SODA 2013.
Journal Article
- Binarisation for Valued Constraint Satisfaction ProblemsCohen, D., Cooper, M., Jeavons, P., Krokhin, A., Powell, R., & Zivny, S. (2017). Binarisation for Valued Constraint Satisfaction Problems. SIAM Journal on Discrete Mathematics, 31(4), 2279-2300. https://doi.org/10.1137/16m1088107