Spy-game on graphs

DOI10.4230/LIPICS.FUN.2016.10zbMATH Open1369.91034MaRDI QIDQ5282808FDOQ5282808

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

Publication date: 17 July 2017

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

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)

Cited In (9)

• Study of a combinatorial game in graphs through linear programming
• Title not available (Why is that?)
• Revolutionaries and Spies on Random Graphs
• Knights, spies, games and ballot sequences
• Spy-game on graphs: complexity and simple topologies
• Games with espionage
• Title not available (Why is that?)
• 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)