VLDB 2026 Research / reviewers in the wild / expert
Margaret-Ellen Messinger
dblp:68/6403
· DBLP profile ↗
10ranked-venue papers
2as first author
1since 2021 · last 2025
0000-0002-1153-0926ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 9 · 1 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 first-authorDatabases, data management, data science and information retrieval · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Cops and attacking robbers with cycle constraintsabstractThis paper considers the Cops and Attacking Robbers game, a variant of Cops and Robbers, where the robber is empowered to attack a cop in the same way a cop can capture the robber. In a graph G , the number of cops required to capture a robber in the Cops and Attacking Robbers game is denoted by cc ( G ) . We give a sufficient condition for a triangle-free graph to have attacking cop number at most 2 and we characterise when outerplanar graphs have attacking cop number 2. We also prove that all bipartite planar graphs G have cc ( G ) ≤ 4 and show this is tight by constructing a bipartite planar graph G with cc ( G ) = 4 . Finally we construct 17 non-isomorphic graphs H of order 58 with cc ( H ) = 6 and c ( H ) = 3 . This provides the first example of a graph H with cc ( H ) − c ( H ) ≥ 3 , extending work by Bonato et al. (2014). We conclude with a list of conjectures and open problems. Alexander Clow, Melissa A. Huggan, Margaret-Ellen Messinger |
Discret. Appl. Math. | 3 |
| 2020 | Limited visibility Cops and Robber
Nancy E. Clarke, Danielle Cox, Christopher Duffy 0001, Danny Dyer, Shannon L. Fitzpatrick, Margaret-Ellen Messinger |
Discret. Appl. Math. | 6 |
| 2019 | Hyperopic Cops and Robbers
Anthony Bonato, Nancy E. Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, Margaret-Ellen Messinger |
Theor. Comput. Sci. | 6 |
| 2016 | A note on the Grundy number and graph products
Nancy E. Clarke, Stephen Finbow, Shannon L. Fitzpatrick, Margaret-Ellen Messinger, Rebecca Milley, Richard J. Nowakowski |
Discret. Appl. Math. | 4 |
| 2016 | A deterministic version of the game of zombies and survivors on graphs
Shannon L. Fitzpatrick, Jared Howell, Margaret-Ellen Messinger, David A. Pike |
Discret. Appl. Math. | 3 |
| 2012 | Fighting constrained fires in graphs
Anthony Bonato, Margaret-Ellen Messinger, Pawel Pralat |
Theor. Comput. Sci. | 2 |
| 2010 | Parallel cleaning of a network with brushes
Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat |
Discret. Appl. Math. | 2 |
| 2009 | Clean the graph before you draw it!
Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat |
Inf. Process. Lett. | 2 |
| 2008 | The Robot Cleans Up
Margaret-Ellen Messinger, Richard J. Nowakowski |
COCOA | 1 |
| 2008 | Cleaning a network with brushes
Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat |
Theor. Comput. Sci. | 1 |