Cops and robber with constraints

DOI10.1137/110837759MaRDI QIDQ2910936zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Fedor V. Fomin, Petr A. Golovach, Paweł Prałat

Publication date 12 September 2012

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/110837759

zbMATH Keywords

pursuit-evasion game on undirected graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Games on graphs (graph-theoretic aspects) (05C57) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• Cops and robber game without recharging
• Cops and Robber game without recharging
• scientific article; zbMATH DE number 5241699
• scientific article; zbMATH DE number 7232976
• Pursuing a fast robber on a graph

Cited in

(16)

• scientific article; zbMATH DE number 7559442 (Why is no real title available?)
• scientific article; zbMATH DE number 7232976 (Why is no real title available?)
• Spy-game on graphs: complexity and simple topologies
• Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems
• Some remarks on cops and drunk robbers
• Cops and robbers is EXPTIME-complete
• Parameterized pursuit-evasion games
• Cops and robber game without recharging
• scientific article; zbMATH DE number 6180528 (Why is no real title available?)
• COPS OR ROBBERS — A BISTABLE SOCIETY
• Linguistic geometry approach for solving the cops and robber problem in grid environments
• Spy game: FPT-algorithm, hardness and graph products
• Spy game: FPT-algorithm and results on graph products
• Bounds for cops and robber pursuit
• Cops and Robber game without recharging
• Fully active cops and robbers

This page was built for publication: Cops and robber with constraints

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