Cops and robbers is EXPTIME-complete (Q2259861): Difference between revisions

@@ Property / DOI @@
-.1016/j.jctb.2014.11.002
@@ Property / DOI: 10.1016/j.jctb.2014.11.002 / rank @@
-Normal rank
@@ Property / author @@
-William B. Kinnersley
@@ Property / author: William B. Kinnersley / rank @@
-Normal rank
@@ Property / author @@
+William B. Kinnersley
@@ Property / author: William B. Kinnersley / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2072757898
@@ Property / OpenAlex ID: W2072757898 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5405
@@ Property / arXiv ID: 1309.5405 / 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 @@
+On the cop number of a graph
@@ Property / cites work: On the cop number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Pursuit and evasion from a distance: algorithms and bounds
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of \(k\)-copwin graphs
@@ Property / cites work: Characterizations of \(k\)-copwin graphs / 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 @@
+Cops and Robber with Constraints
@@ Property / cites work: Cops and Robber with Constraints / 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 @@
+A note on \(k\)-cop, \(l\)-robber games on graphs
@@ Property / cites work: A note on \(k\)-cop, \(l\)-robber games on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359459
@@ Property / cites work: Q4359459 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of a game of cops and robbers
+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 @@
+Provably Difficult Combinatorial Games
@@ Property / cites work: Provably Difficult Combinatorial Games / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCTB.2014.11.002
@@ Property / DOI: 10.1016/J.JCTB.2014.11.002 / rank @@
+Normal rank