scientific article; zbMATH DE number 7232976

DOI10.4134/BKMS.B190097MaRDI QIDQ3305770zbMATH OpenFDO

Authors Ya. N. Shitov

Publication date 12 August 2020

Full work available at URL https://doi.org/10.4134/BKMS.B190097

zbMATH Keywords

cop throttling numberPSPACE-completeness

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Pursuit and evasion games (49N75) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Positional games (pursuit and evasion, etc.) (91A24) Games involving graphs (91A43)

Recommendations

• On a game of policemen and robber
• scientific article; zbMATH DE number 4064802
• scientific article; zbMATH DE number 6180528
• Some game-theoretic remarks on two-player generalized cops and robbers games
• Cop and robber game and hyperbolicity
• A game of cops and robbers
• The game of cops and eternal robbers
• A game theoretic analysis of the cops and robber game
• scientific article; zbMATH DE number 2170338
• Conjectures on cops and robbers

Cites work

• A game of cops and robbers
• A game of cops and robbers played on products of graphs
• Bounds on the length of a game of cops and robbers
• Computing a perfect strategy for nxn chess requires time exponential in n
• Cops and robber with constraints
• Cops and robbers is EXPTIME-complete
• Cops and Robbers on diameter two graphs
• Cops and robbers on graphs based on designs
• Gobang is PSPACE-complete
• scientific article; zbMATH DE number 5265 (Why is no real title available?)
• On the computational complexity of a game of cops and robbers
• Parametrized complexity theory.
• Pursuing a fast robber on a graph
• The capture time of a graph
• The complexity of pursuit on a graph
• The game of overprescribed Cops and Robbers played on graphs
• The Othello game on an \(n\times n\) board is PSPACE-complete
• Throttling for the game of cops and robbers on graphs
• Vertex-to-vertex pursuit in a graph

Cited in

(11)

• The game of cops and eternal robbers
• Optimizing the trade-off between number of cops and capture time in cops and robbers
• Cops and robber with constraints
• Cops and Robber game without recharging
• scientific article; zbMATH DE number 4064802 (Why is no real title available?)
• scientific article; zbMATH DE number 2170338 (Why is no real title available?)
• The damage throttling number of a graph
• Fully active cops and robbers
• scientific article; zbMATH DE number 6180528 (Why is no real title available?)
• Cops and robber game without recharging
• Throttling for the game of cops and robbers on graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3305770)