Skip to main content
Head of Department in the Department of Computer Science+44 (0) 191 33 41747
Head of Department in the Department of Computer Science


Matthew Johnson is a Professor in Computer Science at Durham University. He is a member of the Algorithms and Complexity research group and his research interests include algorithmic graph theory, combinatorial optimization and combinatorial designs. For further information, including a publications list with links to preprints and unpublished articles, see his personal web page. (The content below is generated semi-automatically and more difficult to control.)

Research interests

  • Combinatorial Reconfiguration
  • Graph Partitioning
  • Graph Theory


Chapter in book

Conference Paper

Journal Article

Supervision students