The game of cops and eternal robbers
From MaRDI portal
Publication:2034413
DOI10.1016/J.TCS.2021.05.014OpenAlexW3162858855MaRDI QIDQ2034413FDOQ2034413
Authors: Melissa Huggan, Trent Gregory Marbach, Anthony Bonato, Fionn Mc Inerney 
Publication date: 22 June 2021
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2003.03791
Recommendations
- A game of cops and robbers
- scientific article; zbMATH DE number 4064802
- On a game of policemen and robber
- A witness version of the cops and robber game
- scientific article; zbMATH DE number 7232976
- Variations on cops and robbers
- Cop and robber game and hyperbolicity
- scientific article; zbMATH DE number 2170338
- Cops and robbers is EXPTIME-complete
- Cops and Robber game without recharging
Graph algorithms (graph-theoretic aspects) (05C85) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)
Cites Work
- Title not available (Why is that?)
- The capture time of a graph
- The game of cops and robbers on graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Meyniel's conjecture on the cop number: a survey
- Cops and robbers is EXPTIME-complete
- Packing and covering a tree by subtrees
- Eternal domination numbers of \(4\times n\) grid graphs
- Time constrained graph searching
- A note on the eternal dominating set problem
- Eternal domination in split graphs
- The capture time of grids
- Conjoined games: \textsc{go-cut} and \textsc{sno-go}
- Spy-game on graphs: complexity and simple topologies
- Study of a combinatorial game in graphs through linear programming
- Topological directions in cops and robbers
- Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between
- Closing the gap: eternal domination on \(3 \times n\) grids
Cited In (12)
- Cops, a fast robber and defensive domination on interval graphs
- Cop-robber guarding game with cycle robber-region
- Title not available (Why is that?)
- A game theoretic analysis of the cops and robber game
- The Game of Cops and Eternal Robbers
- Title not available (Why is that?)
- Spy-game on graphs
- Continuous Patrolling Games
- The robber locating game
- A simple method for proving lower bounds in the zero-visibility cops and robber game
- Title not available (Why is that?)
- A game of cops and robbers on graphs with periodic edge-connectivity
This page was built for publication: The game of cops and eternal robbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2034413)
