The capture time of a graph (Q1045043): Difference between revisions

@@ Property / author @@
+Petr A. Golovach
@@ Property / author: Petr A. Golovach / rank @@
+Normal rank
@@ Property / author @@
+Geňa Hahn
@@ Property / author: Geňa Hahn / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2008.04.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2035417355
@@ Property / OpenAlex ID: W2035417355 / 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 @@
+Q3558603
@@ Property / cites work: Q3558603 / rank @@
+Normal rank
@@ Property / cites work @@
+The random graph
@@ Property / cites work: The random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Asymmetric graphs
@@ Property / cites work: Asymmetric graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Q5445040
@@ Property / cites work: Q5445040 / rank @@
+Normal rank
@@ Property / cites work @@
+On cop-win graphs
@@ Property / cites work: On cop-win graphs / 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 @@
+Q4352272
@@ Property / cites work: Q4352272 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+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