Address: Department of Computer Science Durham University Science Laboratories South Road Durham DH1 3LE UK
Office: E252 |

Professor, Head of the Algorithms and Complexity research group (ACiD)

- Graph Colouring: from Structure to Algorithms, Royal Society IES\R1\191223, International Exchanges Grant with Hans Bodlaender, 2019-2021, PI
- The Complexity of Promise Constraint Satisfaction, EPSRC EP/R034516/1, 2018-2021, CI
- ALGOUK - A Network for Algorithms and Complexity in the UK, EPSRC EP/R005613/1, 2017-2020, CI
- Efficient Graph Colouring Algorithms via Input Restrictions, Leverhulme Trust RPG-2016-258, 2016-2020, PI
- Detecting Induced Graph Patterns, EPSRC EP/K025090/1, 2013-2016, PI
- Coping with NP-Hardness: Parameterized and Exact algorithms, Royal Society JP100692, Joint Project with Fedor Fomin, 2011-2014, PI
- Algorithmic Aspects of Graph Coloring, EPSRC EP/G043434/1, 2009-2013, PI
- Structural Vulnerability Measures for Networks and Graphs, EPSRC EP/F064551/1, 2009-2012, PI from 2011
- Algorithmic Aspects of On-line Graph Coloring, Royal Society JP090172, Joint Project with Jiri Fiala, 2009-2011, PI
- Exact Algorithms for NP-Hard Problems, EPSRC EP/D053633/1, 2006-2010, PI

- Exploiting Network Structure to Obtain Faster Algorithms, Institute of Advanced Study, Durham University, Sir Derman Christopherson / Sir James Knott Foundation Fellowship, 2011
- Glover-Klingman Prize for the pair of papers "The Computational Complexity of Graph Contractions I, II," Networks, Volume 51, Issue 3, May 2008, pp. 178-189 (doi) and Volume 52, Issue 1, August 2008, pp. 32-56 (doi), with Asaf Levin and Gerhard Woeginger

- Nick Brettell
- Konrad Dabrowski, 2012, 2013-2019
- Petr Golovach, 2009-2012
- Artem Pyatkin, 2011-2012
- Viresh Patel, 2011

- Siani Smith
- Giacomo Paesani
- Anthony Stewart, PhD, 2017
- Carl Feghali, PhD, 2016
- Jian Song, PhD, 2013
- Pim van 't Hof, PhD, 2010

- Alexandre Blanché, May-July 2016
- Francois Dross, April-July 2015
- Shenwei Huang, May-June 2014
- Marthe Bonamy, May-July 2010
- Theophile Trunck, May-July 2009

- Associate Editor of The Computer Journal (Oxford University Press)
- Editor of Graphs and Combinatorics (Springer)
- Associate Editor of International Transactions in Operational Research (Wiley)
- Editor of Journal of Graph Theory (Wiley)
- Associate Editor of Networks (Wiley)
- Co-editor of Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271), Dagstuhl Reports, to appear
- Co-editor of the Proceedings of CiE 2019 (Springer)
- Co-editor of the Report on BCTCS & AlgoUK 2019 (EATCS)
- Guest editor of Discrete Applied Mathematics (Elsevier), Special Issue: Algorithmic and Structural Graph Theory
- Guest editor of the Journal of Discrete Algorithms (Elsevier), Special Issue: Selected papers from ACiD 2010
- Co-editor of the Proceedings of WG 2008 (Springer)

- CiE 2020, PC member
- Algorithms UK 2019, Invited speaker
- WG 2019, PC member
- CiE 2019, Co-chair
- AAMAS 2019, SPC member
- BCTCS & ALGOUK 2019, Co-organiser
- BCC 2019, Invited speaker
- Dagstuhl Seminar 19271 Co-organiser
- SWAT 2018, PC member
- AAMAS 2018, SPC member
- IPEC 2018, PC member
- Cycles and Colourings 2017, Invited speaker
- CoopMAS 2017, PC member
- ATCAGC 2017, Co-organiser
- 100 Years of Matching Theory in Hungary, Invited speaker
- CoopMAS 2016, PC member
- AAIM 2016, PC member
- WG 2016, PC member
- CoopMAS 2015, PC member
- WG 2015, Invited speaker
- AGTAC 2015, PC member
- CoopMAS 2014, PC member
- AAIM 2014, PC member
- MFCS 2013, PC member
- CoopMAS 2013, PC member
- ACiD 2010, Co-organiser
- IWOCA 2009, PC member
- WG 2008, Co-organiser
- BCTCS 2008, Co-organiser

- Mathematics for Computer Science
- Theory of Computation
- Theoretical Computer Science IV

Lecture materials are on duo (local access only).