One-visibility cops and robber on trees: optimal cop-win strategies (Q2079862): Difference between revisions

@@ 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.tcs.2022.06.011
+Normal rank
@@ Property / OpenAlex ID @@
+W4281716834
@@ Property / OpenAlex ID: W4281716834 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Limited visibility cops and robber
@@ Property / cites work: Limited visibility cops and robber / 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 @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-width, path-width, and cutwidth
@@ Property / cites work: Tree-width, path-width, and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+On minimizing width in linear layouts
@@ Property / cites work: On minimizing width in linear layouts / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching 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 @@
+Graph searching and a min-max theorem for tree-width
+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 @@
+One-visibility cops and robber on trees
@@ Property / cites work: One-visibility cops and robber on trees / rank @@
+Normal rank