The game of cops and eternal robbers

DOI10.1016/J.TCS.2021.05.014OpenAlexW3162858855MaRDI QIDQ2034413FDOQ2034413

Trent Gregory Marbach, Anthony Bonato, Fionn Mc Inerney, Melissa Huggan

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

zbMATH Keywords

treesgraph algorithmscops and robbersgridspursuit-evasion gamesretracts

Mathematics Subject Classification ID

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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Time constrained graph searching
• A note on the eternal dominating set problem
• Title not available (Why is that?)
• The capture time of grids
• Title not available (Why is that?)
• Spy-game on graphs: complexity and simple topologies
• Study of a combinatorial game in graphs through linear programming
• Eternally dominating large grids
• Topological directions in cops and robbers
• Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between
• Title not available (Why is that?)

Cited In (8)

• Cop-robber guarding game with cycle robber-region
• Title not available (Why is that?)
• The Game of Cops and Eternal Robbers
• Title not available (Why is that?)
• 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?)

   Recommendations

• A game of cops and robbers 👍 👎
• Title not available (Why is that?) 👍 👎
• On a game of policemen and robber 👍 👎
• A witness version of the cops and robber game 👍 👎
• Title not available (Why is that?) 👍 👎
• Variations on cops and robbers 👍 👎
• Cop and Robber Game and Hyperbolicity 👍 👎
• Title not available (Why is that?) 👍 👎
• Cops and robbers is EXPTIME-complete 👍 👎
• Cops and Robber game without recharging 👍 👎

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)