The guarding game is E-complete (Q389949): Difference between revisions

@@ Property / OpenAlex ID @@
+W2080925544
@@ Property / OpenAlex ID: W2080925544 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q105337610
@@ Property / Wikidata QID: Q105337610 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6140
@@ Property / arXiv ID: 1112.6140 / rank @@
+Normal rank
@@ Property / cites work @@
+A game of cops and robbers
@@ Property / cites work: A game of cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3418339
@@ Property / cites work: Q3418339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5442505
@@ Property / cites work: Q5442505 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing complexity classes
@@ Property / cites work: Comparing complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4820838
@@ Property / cites work: Q4820838 / rank @@
+Normal rank
@@ Property / cites work @@
+How to guard a graph?
@@ Property / cites work: How to guard a graph? / rank @@
+Normal rank
@@ Property / cites work @@
+Pursuing a fast robber on a graph
@@ Property / cites work: Pursuing a fast robber on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Guard games on graphs: keep the intruder out!
@@ Property / cites work: Guard games on graphs: keep the intruder out! / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+Normal rank
@@ Property / cites work @@
+Q4681994
@@ Property / cites work: Q4681994 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of pursuit on a graph
@@ Property / cites work: The complexity of pursuit on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for eternal dominating sets in graphs
+Normal rank
@@ Property / cites work @@
+Q5442507
@@ Property / cites work: Q5442507 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3635564
@@ Property / cites work: Q3635564 / rank @@
+Normal rank
@@ Property / cites work @@
+Eternally secure sets, independence sets and cliques
+Normal rank
@@ Property / cites work @@
+Q5441054
@@ Property / cites work: Q5441054 / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers is EXPTIME-complete
@@ Property / cites work: Cops and robbers is EXPTIME-complete / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of a game of cops and robbers
+Normal rank
@@ Property / cites work @@
+Cop-robber guarding game with cycle robber-region
@@ Property / cites work: Cop-robber guarding game with cycle robber-region / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-to-vertex pursuit in a graph
@@ Property / cites work: Vertex-to-vertex pursuit in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Some results about pursuit games on metric spaces obtained through graph theory techniques
+Normal rank
@@ Property / cites work @@
+Provably Difficult Combinatorial Games
@@ Property / cites work: Provably Difficult Combinatorial Games / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the Cop and Robber Guarding Game
@@ Property / cites work: Complexity of the Cop and Robber Guarding Game / rank @@
+Normal rank
@@ Property / cites work @@
+The Guarding Problem – Complexity and Approximation
+Normal rank