Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond (Q3460727): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-25258-2_24
+Normal rank
@@ Property / OpenAlex ID @@
+W2295446126
@@ Property / OpenAlex ID: W2295446126 / 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 @@
+On the cop number of a graph
@@ Property / cites work: On the cop number of a graph / 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 @@
+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 @@
+Q4472697
@@ Property / cites work: Q4472697 / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers in graphs with large girth and Cayley graphs
+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 @@
+Q5445040
@@ Property / cites work: Q5445040 / 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 @@
+k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth
+Normal rank
@@ Property / cites work @@
+On Meyniel's conjecture of the cop number
@@ Property / cites work: On Meyniel's conjecture of the cop number / rank @@
+Normal rank
@@ Property / cites work @@
+The capture time of grids
@@ Property / cites work: The capture time of grids / rank @@
+Normal rank
@@ Property / cites work @@
+On the diameter of a graph
@@ Property / cites work: On the diameter of a graph / 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 @@
+Q3208679
@@ Property / cites work: Q3208679 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3565878
@@ Property / cites work: Q3565878 / rank @@
+Normal rank
@@ Property / cites work @@
+A Bound for the Cops and Robbers Problem
@@ Property / cites work: A Bound for the Cops and Robbers Problem / rank @@
+Normal rank