Matthew Johnson

Professor in the Department of Computer Science, Durham University.
Telephone: +44 (0) 191 33 41747
Room number: E251 (Higginson)


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 are currently organizing an AlgoUK workshop alongside the 35th British Colloquium for Theoretical Computer Science. We are also hosting Computability in Europe 2019.

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.

ORCID iD iconMy ORCID profile

Large Grants

Research Students


I am currently the Department's Director of Education.

In 2018/19, I contribute to the following modules:

All materials are on duo.

Last change: 2 August 2018.