The complexity of zero-visibility cops and robber (Q897941): 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.2015.03.022
+Normal rank
@@ Property / OpenAlex ID @@
+W1967439097
@@ Property / OpenAlex ID: W1967439097 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / 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 @@
+Zero-Visibility Cops and Robber Game on a Graph
@@ Property / cites work: Zero-Visibility Cops and Robber Game on a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Mixed Search Number and Linear-Width of Interval and Split Graphs
+Normal rank
@@ Property / cites work @@
+On the pathwidth of chordal graphs
@@ Property / cites work: On the pathwidth of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separation number of a graph equals its path-width
+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 @@
+Interval graphs and searching
@@ Property / cites work: Interval graphs and searching / rank @@
+Normal rank
@@ Property / cites work @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / 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 @@
+Q3477966
@@ Property / cites work: Q3477966 / 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 @@
+Q4159394
@@ Property / cites work: Q4159394 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching Cycle-Disjoint Graphs
@@ Property / cites work: Searching Cycle-Disjoint Graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:897941