Spy-game on graphs

DOI10.4230/LIPICS.FUN.2016.10MaRDI QIDQ5282808zbMATH OpenFDO

Authors Nathann Cohen, Mathieu Hilaire, Nicolas Nisse, Stéphane Pérennes, N. Martins

Publication date 17 July 2017

Full work available at URL https://doi.org/10.4230/LIPICS.FUN.2016.10

zbMATH Keywords

graphcomplexitycops and robber gamestwo-player games

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 2-person games (91A05) Games involving graphs (91A43)

Recommendations

• Spy-game on graphs: complexity and simple topologies
• Study of a combinatorial game in graphs through linear programming
• Guard games on graphs: keep the intruder out!
• Guard games on graphs: keep the intruder out!
• The game of cops and eternal robbers

Cited in

(14)

• Study of a combinatorial game in graphs through linear programming
• Span of a Graph: Keeping the Safety Distance
• Study of a combinatorial game in graphs through linear programming
• Connected surveillance game
• scientific article; zbMATH DE number 6277728 (Why is no real title available?)
• Revolutionaries and Spies on Random Graphs
• Knights, spies, games and ballot sequences
• Revolutionaries and spies
• Spy-game on graphs: complexity and simple topologies
• Revolutionaries and spies: spy-good and spy-bad graphs
• Revolutionaries and spies on trees and unicyclic graphs
• Games with espionage
• Spy game: FPT-algorithm, hardness and graph products
• Spy game: FPT-algorithm and results on graph products

This page was built for publication: Spy-game on graphs

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