Cops and Robber game without recharging

DOI10.1007/978-3-642-13731-0_26MaRDI QIDQ3569897zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov

Publication date 22 June 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13731-0_26

Mathematics Subject Classification ID

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

Recommendations

• Cops and robber game without recharging
• Cops and robber with constraints
• scientific article; zbMATH DE number 7232976
• The complexity of pursuit on a graph
• scientific article; zbMATH DE number 5241699

Cited in

(23)

• Spy game: FPT-algorithm and results on graph products
• The game of cops and eternal robbers
• Guarding a subgraph as a tool in pursuit-evasion games
• Cops and Robbers on Dynamic Graphs: Offline and Online Case
• Linguistic geometry approach for solving the cops and robber problem in grid environments
• On the computational complexity of a game of cops and robbers
• Cop-robber guarding game with cycle robber-region
• Catching a fast robber on interval graphs
• Pursuing a fast robber on a graph
• Simultaneously moving cops and robbers
• Cops and robber game on infinite chessboard
• A survey on the relationship between the game of cops and robbers and other game representations
• Cops and an insightful robber
• Fully active cops and robbers
• Parameterized pursuit-evasion games
• Selfish cops and active robber: multi-player pursuit evasion on graphs
• scientific article; zbMATH DE number 4064802 (Why is no real title available?)
• Spy game: FPT-algorithm, hardness and graph products
• Cops and robber game without recharging
• Police and robber game on infinite chessboard
• To catch a falling robber
• Cops and robber with constraints
• Cops and robbers is EXPTIME-complete

This page was built for publication: Cops and Robber game without recharging

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