Bounds on the length of a game of cops and robbers (Q724868): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963546058
@@ Property / OpenAlex ID: W2963546058 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08379
@@ Property / arXiv ID: 1706.08379 / 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 @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+The capture time of a graph
@@ Property / cites work: The capture time of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The capture time of the hypercube
@@ Property / cites work: The capture time of the hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+The game of overprescribed Cops and Robbers played on graphs
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for the Capture Time of the Cops and Robbers Game
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond
+Normal rank
@@ Property / cites work @@
+Variations on cops and robbers
@@ Property / cites work: Variations on cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Cop-win graphs with maximum capture-time
@@ Property / cites work: Cop-win graphs with maximum capture-time / 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 @@
+Cops and robbers is EXPTIME-complete
@@ Property / cites work: Cops and robbers is EXPTIME-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and Robbers on Planar‐Directed Graphs
@@ Property / cites work: Cops and Robbers on Planar‐Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of a game of cops and robbers
+Normal rank
@@ Property / cites work @@
+The capture time of grids
@@ Property / cites work: The capture time of grids / 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 @@
+On the Capture Time of Cops and Robbers Game on a Planar Graph
+Normal rank
@@ Property / Wikidata QID @@
+Q129682610
@@ Property / Wikidata QID: Q129682610 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:724868