Localization game on geometric and planar graphs (Q1627842): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2754536942
@@ Property / OpenAlex ID: W2754536942 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05904
@@ Property / arXiv ID: 1709.05904 / 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 @@
+Q4035355
@@ Property / cites work: Q4035355 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+A robber locating strategy for trees
@@ Property / cites work: A robber locating strategy for trees / rank @@
+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 @@
+Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
+Normal rank
@@ Property / cites work @@
+Q2717197
@@ Property / cites work: Q2717197 / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+Normal rank
@@ Property / cites work @@
+Q4119237
@@ Property / cites work: Q4119237 / rank @@
+Normal rank
@@ Property / cites work @@
+Locating a robber with multiple probes
@@ Property / cites work: Locating a robber with multiple probes / 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 @@
+Locating a robber on a graph
@@ Property / cites work: Locating a robber on a graph / 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 @@
+Graph searching and a min-max theorem for tree-width
+Normal rank
@@ Property / cites work @@
+Q4075485
@@ Property / cites work: Q4075485 / rank @@
+Normal rank