Connected surveillance game

DOI10.1007/978-3-319-03578-9_6zbMATH Open1408.91043OpenAlexW2175357055MaRDI QIDQ2868632FDOQ2868632

Authors F. Giroire, Dorian Mazauric, Nicolas Nisse, 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 ratiocops and robber gamesonline strategyprefetchingsurveillance 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)

Recommendations

• Connected surveillance game
• To satisfy impatient web surfers is hard
• Spy-game on graphs
• Spy-game on graphs: complexity and simple topologies
• Connected graph searching

Cites work

• Connected surveillance game

Cited in

(5)

• Maximum rooted connected expansion
• Maximum rooted connected expansion
• Study of a combinatorial game in graphs through linear programming
• Study of a combinatorial game in graphs through linear programming
• Connected surveillance game

This page was built for publication: Connected surveillance game

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