A simple method for proving lower bounds in the zero-visibility cops and robber game (Q2156313): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-021-00710-8
+Normal rank
@@ Property / OpenAlex ID @@
+W3129946810
@@ Property / OpenAlex ID: W3129946810 / 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 @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations and algorithms for generalized Cops and Robbers games
+Normal rank
@@ Property / cites work @@
+Topological directions in cops and robbers
@@ Property / cites work: Topological directions in cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+The game of cops and eternal robbers
@@ Property / cites work: The game of cops and eternal robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-visibility cops and robber and the pathwidth of a graph
+Normal rank
@@ Property / cites work @@
+The complexity of zero-visibility cops and robber
@@ Property / cites work: The complexity of zero-visibility cops and robber / rank @@
+Normal rank
@@ Property / cites work @@
+The one-cop-moves game on planar graphs
@@ Property / cites work: The one-cop-moves game on planar graphs / 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 @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / 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 @@
+Q4724424
@@ Property / cites work: Q4724424 / rank @@
+Normal rank
@@ Property / cites work @@
+A partition approach to lower bounds for zero-visibility cops and robber
+Normal rank
@@ Property / cites work @@
+Computing the one-visibility copnumber of trees
@@ Property / cites work: Computing the one-visibility copnumber of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in digraph search problems
@@ Property / cites work: Monotonicity in digraph search problems / rank @@
+Normal rank
@@ Property / cites work @@
+The optimal capture time of the one-cop-moves game
+Normal rank