Matthew Johnson

Professor in the Department of Computer Science, Durham University.
Telephone: +44 (0) 191 33 41747
Room number: E251 (Higginson)
Email: matthew.johnson2@durham.ac.uk

---

Research

I am a member of ACiD, the Algorithms and Complexity research group, and of the NODES Research and Training Centre. ACiD is part of AlgoUK, a network for algorithms and complexity in the UK. We recently organized an AlgoUK workshop alongside the 35th British Colloquium for Theoretical Computer Science. We also hosted Computability in Europe 2019. We will organize the British Combinatorial Conference in Summer 2021.

My research interests include algorithmic graph theory, combinatorial optimization and combinatorial designs. If you are interested in doing a PhD in these or related areas, please get in touch. Some publications are listed here with links to preprints.

---

Large Grants

• Efficient Graph Colouring Algorithms Via Input Restrictions. The Leverhulme Trust Research Project Grants. 2016-2019.
• SCALUS (SCALing by means of Ubiquitous Storage). Marie Curie Initial Training Network. 2009-2013.
• Structural Vulnerability Measures for Networks and Graphs. EPSRC. 2009-2012.
• Extending the Theory of Colour Graphs. EPSRC. 2007-2011.
• A General Theory of Colour Graphs. Nuffield Foundation's Newly Appointed Science Lecturers scheme. 2005-2006.

---

Research Students

• Giacomo Paesani
• Dan Thomas, PhD 2020
• Anthony Stewart, PhD 2017.
• Ioannis Lignos, PhD 2016.
• Carl Feghali, PhD 2016.
• Foad Lotfifar, PhD 2016.
• Aidan Chalk, MScRes 2013.

---

Teaching

I am currently the Department's Director of Education.

In 2019/20, I contribute to the following modules:

• Algorithms and Data Structures
• Data Analytics in Action

All materials are on duo.

---

Last change: 30 May 2020.