Concepedia

Matthew Johnson

MJ

28

Publications

1.1K

Citations

18

H-Index

1981

Active since

Affiliations

Durham University(Current)

London School of Economics and Political Science

University of Southern California

Southern California University for Professional Studies

University of British Columbia

Matthew Johnson is an author at Durham University specializing in combinatorial optimization, engineering, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryDiscrete MathematicsComputer ScienceComputational ComplexityBusinessEducationNetwork AnalysisNetwork Science

Publications per year

1981–2021

28

Publications

28

Finding paths between 3-colorings

Luis Cereceda, Jan van den Heuvel, Matthew Johnson · Journal of Graph Theory · 2010 · 151 citations · Full text

Shortest Sequence, Geometric Graph Theory, Engineering +13

A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs

Petr A. Golovach, Matthew Johnson, Daniël Paulusma et al. · Journal of Graph Theory · 2016 · 130 citations · Full text

Engineering, Graph Theory, Algebraic Graph Theory +12

Connectedness of the graph of vertex-colourings

Luis Cereceda, Jan van den Heuvel, Matthew Johnson · Discrete Mathematics · 2007 · 117 citations · Full text

Network Science, Graph Theory, Algebraic Graph Theory +3

TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems

Zhengyu Yin, Albert Xin Jiang, Matthew Johnson et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 2012 · 102 citations · Full text

Transport Network Analysis, Engineering, Inspection +20

Mixing 3-colourings in bipartite graphs

Luis Cereceda, Jan van den Heuvel, Matthew Johnson · European Journal of Combinatorics · 2009 · 85 citations · Full text

Graph Theory, Extremal Graph Theory, Structural Graph Theory +4

Rows per page

1–5 of 28