Cleaning a network with brushes ME Messinger, RJ Nowakowski, P Prałat Theoretical Computer Science 399 (3), 191-205, 2008 | 56 | 2008 |
Eternal domination on 3× n grid graphs. S Finbow, ME Messinger, MF van Bommel Australas. J Comb. 61, 156-174, 2015 | 37 | 2015 |
A deterministic version of the game of zombies and survivors on graphs SL Fitzpatrick, J Howell, ME Messinger, DA Pike Discrete Applied Mathematics 213, 1-12, 2016 | 30 | 2016 |
Firefighting on infinite grids ME Messinger Masters thesis, Dalhousie University, 2005 | 29 | 2005 |
Clean the graph before you draw it! S Gaspers, ME Messinger, RJ Nowakowski, P Prałat Information Processing Letters 109 (10), 463-467, 2009 | 28 | 2009 |
Average firefighting on infinite grids ME Messinger Australasian Journal of Combinatorics 41, 15, 2008 | 27 | 2008 |
Parallel cleaning of a network with brushes S Gaspers, ME Messinger, RJ Nowakowski, P Prałat Discrete Applied Mathematics 158 (5), 467-478, 2010 | 25 | 2010 |
Limited visibility cops and robber NE Clarke, D Cox, C Duffy, D Dyer, SL Fitzpatrick, ME Messinger Discrete Applied Mathematics 282, 53-64, 2020 | 24 | 2020 |
Firefighting on the triangular grid M Messinger Journal of Combinatorial Mathematics and Combinatorial Computing 63, 37, 2007 | 23 | 2007 |
Closing the gap: Eternal domination on 3 xn grids ME Messinger Contributions to Discrete Mathematics 12 (1), 2017 | 20 | 2017 |
Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm ME Messinger, P Prałat, RJ Nowakowski, N Wormald Combinatorial and Algorithmic Aspects of Networking: 4th Workshop, CAAN 2007 …, 2007 | 18 | 2007 |
A note on the eternal dominating set problem S Finbow, S Gaspers, ME Messinger, P Ottaway International journal of game theory 47, 543-555, 2018 | 17 | 2018 |
Seepage in directed acyclic graphs. NE Clarke, S Finbow, SL Fitzpatrick, ME Messinger, RJ Nowakowski Australas. J Comb. 43, 91-102, 2009 | 17 | 2009 |
Fighting constrained fires in graphs A Bonato, ME Messinger, P Prałat Theoretical Computer Science 434, 11-22, 2012 | 16 | 2012 |
Cleaning with brooms ME Messinger, RJ Nowakowski, P Prałat Graphs and Combinatorics 27, 251-267, 2011 | 16 | 2011 |
Methods of decontaminating networks ME Messinger Dalhousie University, 2008 | 14 | 2008 |
A Variation on Chip-Firing: the diffusion game C Duffy, TF Lidbetter, ME Messinger, RJ Nowakowski Discrete Mathematics & Theoretical Computer Science 20 (Graph Theory), 2018 | 13 | 2018 |
An eternal domination problem in grids W Klostermeyer, ME Messinger, A Angeli Ayello Theory and Applications of Graphs 4 (1), 2, 2017 | 8 | 2017 |
Reconfiguration graphs for dominating sets K Adaricheva, C Bozeman, NE Clarke, R Haas, ME Messinger, ... Research Trends in Graph Theory and Applications, 119-135, 2021 | 7 | 2021 |
A note on bounds for the cop number using tree decompositions A Bonato, NE Clarke, S Finbow, S Fitzpatrick, ME Messinger arXiv preprint arXiv:1308.2839, 2013 | 7 | 2013 |