Connected Surveillance Game
From MaRDI portal
Publication:2868632
DOI10.1007/978-3-319-03578-9_6zbMath1408.91043MaRDI QIDQ2868632
Stéphane Pérennes, Nicolas Nisse, Frederic Giroire, Dorian Mazauric, R. Soares
Publication date: 17 December 2013
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-03578-9_6
competitive ratio; prefetching; cops and robber games; online strategy; surveillance game; cost of connectivity
05C90: Applications of graph theory
91A05: 2-person games
91A43: Games involving graphs
91A24: Positional games (pursuit and evasion, etc.)