Follow
Matthew Johnson
Matthew Johnson
Professor in Computer Science, Durham University
Verified email at dur.ac.uk - Homepage
Title
Cited by
Cited by
Year
Finding paths between 3‐colorings
L Cereceda, J van den Heuvel, M Johnson
Journal of graph theory 67 (1), 69-82, 2011
1462011
A survey on the computational complexity of coloring graphs with forbidden subgraphs
PA Golovach, M Johnson, D Paulusma, J Song
Journal of Graph Theory 84 (4), 331-363, 2017
1322017
Connectedness of the graph of vertex-colourings
L Cereceda, J van den Heuvel, M Johnson
Discrete mathematics 308 (5), 913-919, 2008
1282008
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
M Bonamy, M Johnson, I Lignos, V Patel, D Paulusma
Journal of Combinatorial Optimization 27 (1), 132-143, 2014
108*2014
Mixing 3-colourings in bipartite graphs
L Cereceda, J Van den Heuvel, M Johnson
European journal of combinatorics 30 (7), 1593-1606, 2009
882009
Finding shortest paths between graph colourings
M Johnson, D Kratsch, S Kratsch, V Patel, D Paulusma
Algorithmica 75 (2), 295-321, 2016
53*2016
A Reconfigurations Analogue of Brooks' Theorem and Its Consequences
C Feghali, M Johnson, D Paulusma
Journal of Graph Theory, 2015
46*2015
On a conjecture of Mohar concerning Kempe equivalence of regular graphs
M Bonamy, N Bousquet, C Feghali, M Johnson
Journal of Combinatorial Theory, Series B, 2018
352018
Independent Feedback Vertex Set for P 5 -Free Graphs
M Bonamy, KK Dabrowski, C Feghali, M Johnson, D Paulusma
Algorithmica 81 (4), 1342-1369, 2019
332019
Clique-width for hereditary graph classes
KK Dabrowski, M Johnson, D Paulusma
London Mathematical Society Lecture Note Series 456, 1-56, 2019
332019
Some results on the Oberwolfach problem
AJW Hilton, M Johnson
Journal of the London mathematical society 64 (3), 513-522, 2001
322001
Narrowing the complexity gap for colouring (Cs, Pt)-free graphs
S Huang, M Johnson, D Paulusma
The Computer Journal 58 (11), 3074-3088, 2015
302015
Amalgamations of connected k-factorizations
AJW Hilton, M Johnson, CA Rodger, EB Wantland
Journal of Combinatorial Theory, Series B 88 (2), 267-279, 2003
232003
Transversals of subtree hypergraphs and the source location problem in digraphs
J van den Heuvel, M Johnson
Networks 51 (2), 113-119, 2008
22*2008
Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity
N Chiarelli, TR Hartinger, M Johnson, M Milanič, D Paulusma
Theoretical Computer Science 705, 75-83, 2018
212018
Kempe equivalence of colourings of cubic graphs
C Feghali, M Johnson, D Paulusma
European Journal of Combinatorics 59, 1-10, 2017
202017
Kempe equivalence of colourings of cubic graphs
C Feghali, M Johnson, D Paulusma
Electronic Notes in Discrete Mathematics 49, 243-249, 2015
202015
The price of connectivity for cycle transversals
TR Hartinger, M Johnson, M Milanič, D Paulusma
European Journal of Combinatorics 58, 203-224, 2016
182016
Connected Vertex Cover for (sP1+P5)-Free Graphs
M Johnson, G Paesani, D Paulusma
Algorithmica 82 (1), 20-40, 2020
17*2020
Smart grid-aware scheduling in data centres
M Mäsker, L Nagel, A Brinkmann, F Lotfifar, M Johnson
Sustainable Internet and ICT for Sustainability (SustainIT), 2015, 1-9, 2015
172015
The system can't perform the operation now. Try again later.
Articles 1–20