A probabilistic version of the game of zombies and survivors on graphs
From MaRDI portal
Publication:343921
DOI10.1016/j.tcs.2015.12.012zbMath1353.05084arXiv1503.08810OpenAlexW2219611942WikidataQ57991426 ScholiaQ57991426MaRDI QIDQ343921
Anthony Bonato, Paweł Prałat, Dieter Mitsche, Xavier Pérez-Giménez
Publication date: 29 November 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.08810
Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)
Related Items (7)
General cops and robbers games with randomness ⋮ Limited visibility cops and robber ⋮ Cops and robbers ordinals of cop-win trees ⋮ Comparing the power of cops to zombies in pursuit-evasion games ⋮ A note on deterministic zombies ⋮ How many zombies are needed to catch the survivor on toroidal grids? ⋮ The role of quantum correlations in cop and robber game
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A deterministic version of the game of zombies and survivors on graphs
- Lazy cops and robbers played on random graphs and graphs on surfaces
- Cops and invisible robbers: the cost of drunkenness
- Cops and robbers from a distance
- A game of cops and robbers
- A game of cops and robbers played on products of graphs
- On a game of policemen and robber
- Some remarks on cops and drunk robbers
- Meyniel's conjecture on the cop number: a survey
- Pursuing a fast robber on a graph
- Containment game played on random graphs: another zig-zag theorem
- Cops and robbers playing on edges
- Cops and Robbers on Graphs Based on Designs
- Variations on cops and robbers
- Chasing a Fast Robber on Planar Graphs and Random Graphs
- Cop and Robber Games When the Robber Can Hide and Ride
- Pursuit and evasion from a distance: algorithms and bounds
- Lazy Cops and Robbers on Hypercubes
- WHAT IS...Cop Number?
This page was built for publication: A probabilistic version of the game of zombies and survivors on graphs