Connected surveillance game

DOI10.1016/j.tcs.2014.11.025zbMath1348.91071OpenAlexW4206248279MaRDI QIDQ2345464

Ioannis Lamprou, Nicolas Nisse, R. Soares, Frederic Giroire, Dorian Mazauric, Stéphane Pérennes

Publication date: 22 May 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.11.025

zbMATH Keywords

prefetchingonline strategycops and robbers gamespursuit evasion gamessurveillance game

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Pursuit and evasion games (49N75) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (4)

A connected version of the graph coloring game ⋮ Maximum rooted connected expansion ⋮ Eternally dominating large grids ⋮ Connected Surveillance Game

Cites Work

• Some simplified NP-complete graph problems
• To satisfy impatient web surfers is hard

This page was built for publication: Connected surveillance game