Locating a robber with multiple probes (Q2411615): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2742357320
@@ Property / OpenAlex ID: W2742357320 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06482
@@ Property / arXiv ID: 1703.06482 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Pursuit-Evasion in Graphs
@@ Property / cites work: Randomized Pursuit-Evasion in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
+Normal rank
@@ Property / cites work @@
+Finding a princess in a palace: a pursuit-evasion problem
+Normal rank
@@ Property / cites work @@
+Locating a robber on a graph via distance queries
@@ Property / cites work: Locating a robber on a graph via distance queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4436058
@@ Property / cites work: Q4436058 / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Cops and robbers in graphs with large girth and Cayley graphs
+Normal rank
@@ Property / cites work @@
+Q4119237
@@ Property / cites work: Q4119237 / rank @@
+Normal rank
@@ Property / cites work @@
+An evasion game on a graph
@@ Property / cites work: An evasion game on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The robber locating game
@@ Property / cites work: The robber locating game / rank @@
+Normal rank
@@ Property / cites work @@
+Subdivisions in the robber locating game
@@ Property / cites work: Subdivisions in the robber locating game / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separation number of a graph equals its path-width
+Normal rank
@@ Property / cites work @@
+Cop vs. gambler
@@ Property / cites work: Cop vs. gambler / rank @@
+Normal rank
@@ Property / cites work @@
+Recontamination does not help to search a graph
@@ Property / cites work: Recontamination does not help to search a graph / 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 @@
+Q3208679
@@ Property / cites work: Q3208679 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4159394
@@ Property / cites work: Q4159394 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Locating a robber on a graph
@@ Property / cites work: Locating a robber on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3190837
@@ Property / cites work: Q3190837 / rank @@
+Normal rank
@@ Property / cites work @@
+Locating a backtracking robber on a tree
@@ Property / cites work: Locating a backtracking robber on a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4075485
@@ Property / cites work: Q4075485 / rank @@
+Normal rank