Connected Surveillance Game

DOI10.1007/978-3-319-03578-9_6zbMath1408.91043OpenAlexW2175357055MaRDI QIDQ2868632

Nicolas Nisse, Frederic Giroire, Dorian Mazauric, Stéphane Pérennes, 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

zbMATH Keywords

competitive ratioprefetchingcops and robber gamesonline strategysurveillance gamecost of connectivity

Mathematics Subject Classification ID

Applications of graph theory (05C90) 2-person games (91A05) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (2)

Study of a combinatorial game in graphs through linear programming ⋮ Unnamed Item

Cites Work

• Connected surveillance game

This page was built for publication: Connected Surveillance Game