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

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

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)

Cites Work

• Connected surveillance game

Cited In (5)

• Study of a combinatorial game in graphs through linear programming
• Study of a combinatorial game in graphs through linear programming
• Maximum rooted connected expansion
• Maximum rooted connected expansion
• 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)