Fast searching games on graphs (Q411259): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+A43
@@ Property / Mathematics Subject Classification ID: 91A43 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A24
@@ Property / Mathematics Subject Classification ID: 91A24 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6021880
@@ Property / zbMATH DE Number: 6021880 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fast searching
@@ Property / zbMATH Keywords: fast searching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph searching
@@ Property / zbMATH Keywords: graph searching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cops-and-robber game
@@ Property / zbMATH Keywords: cops-and-robber game / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pursuit-and-evasion problem
@@ Property / zbMATH Keywords: pursuit-and-evasion problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graphs
@@ Property / zbMATH Keywords: graphs / rank @@
+Normal rank
@@ 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.1007/s10878-010-9328-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2076264749
@@ Property / OpenAlex ID: W2076264749 / rank @@
+Normal rank
@@ Property / cites work @@
+Cleaning Regular Graphs with Brushes
@@ Property / cites work: Cleaning Regular Graphs with Brushes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035355
@@ Property / cites work: Q4035355 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for recognition of regular properties and decomposition of recursive graph families
+Normal rank
@@ Property / cites work @@
+Some pursuit-evasion problems on grids
@@ Property / cites work: Some pursuit-evasion problems on grids / rank @@
+Normal rank
@@ Property / cites work @@
+Fugitive-search games on graphs and related parameters
+Normal rank
@@ Property / cites work @@
+Lower bounds on the pathwidth of some grid-like graphs
+Normal rank
@@ Property / cites work @@
+A 3-approximation for the pathwidth of Halin graphs
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+Normal rank
@@ Property / cites work @@
+Eavesdropping games
@@ Property / cites work: Eavesdropping games / rank @@
+Normal rank
@@ Property / cites work @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / 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 @@
+Topological Bandwidth
@@ Property / cites work: Topological Bandwidth / 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 @@
+Cleaning a network with brushes
@@ Property / cites work: Cleaning a network with brushes / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Algorithms for a Pursuit-Evasion Problem in Grids
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:411259