Study of a combinatorial game in graphs through linear programming

DOI10.4230/LIPICS.ISAAC.2017.22MaRDI QIDQ5136239zbMATH OpenFDO

Authors Nathann Cohen, Inerney Fionn mc, Nicolas Nisse, Stéphane Pérennes

Publication date 25 November 2020

zbMATH Keywords

linear programminggraph algorithmsturn-by-turn games in graphs

Mathematics Subject Classification ID

Linear programming (90C05) Graph algorithms (graph-theoretic aspects) (05C85) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Combinatorial games (91A46)

Recommendations

• Study of a combinatorial game in graphs through linear programming
• Spy-game on graphs
• Spy-game on graphs: complexity and simple topologies
• How to guard a graph against tree moves
• A Linear Programming Approach to the Search Game on a Network with Mobile Hider

Cites work

• scientific article; zbMATH DE number 1665333 (Why is no real title available?)
• scientific article; zbMATH DE number 5575574 (Why is no real title available?)
• scientific article; zbMATH DE number 2174620 (Why is no real title available?)
• scientific article; zbMATH DE number 2104838 (Why is no real title available?)
• A bound for the cops and robbers problem
• A game of cops and robbers
• Connected surveillance game
• Cops and robbers from a distance
• Cops and robbers is EXPTIME-complete
• Eternal domination numbers of \(4\times n\) grid graphs
• Eternal domination numbers of \(5\times n\) grid graphs
• Graph theory
• Pursuing a fast robber on a graph
• Spy-game on graphs
• The domination number of grids
• The game of cops and robbers on graphs
• To satisfy impatient web surfers is hard
• Vertex-to-vertex pursuit in a graph

Cited in

(5)

• Study of a combinatorial game in graphs through linear programming
• Spy-game on graphs: complexity and simple topologies
• Combinatorial analysis of a subtraction game on graphs
• An algorithmic analysis of a combinatorial game
• Spy-game on graphs

This page was built for publication: Study of a combinatorial game in graphs through linear programming

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