Chasing a Fast Robber on Planar Graphs and Random Graphs (Q2940989): 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.1002/jgt.21791
@@ Property / full work available at URL: https://doi.org/10.1002/jgt.21791 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1913504200
@@ Property / OpenAlex ID: W1913504200 / 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 @@
+On a generalization of Meyniel's conjecture on the Cops and Robbers game
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers in a random graph
@@ Property / cites work: Cops and robbers in a random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers from a distance
@@ Property / cites work: Cops and robbers from a distance / rank @@
+Normal rank
@@ Property / cites work @@
+Pursuit-Evasion in Models of Complex Networks
@@ Property / cites work: Pursuit-Evasion in Models of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+The treewidth and pathwidth of hypercubes
@@ Property / cites work: The treewidth and pathwidth of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+A witness version of the cops and robber game
@@ Property / cites work: A witness version of the cops and robber game / rank @@
+Normal rank
@@ Property / cites work @@
+Bidimensional Parameters and Local Treewidth
@@ Property / cites work: Bidimensional Parameters and Local Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Linearity of grid minors in treewidth with applications through bidimensionality
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+Pursuing a fast robber on a graph
@@ Property / cites work: Pursuing a fast robber on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers in graphs with large girth and Cayley graphs
+Normal rank
@@ Property / cites work @@
+Variations on cops and robbers
@@ Property / cites work: Variations on cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5445040
@@ Property / cites work: Q5445040 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Pursuit-Evasion with Local Visibility
@@ Property / cites work: Randomized Pursuit-Evasion with Local Visibility / rank @@
+Normal rank
@@ Property / cites work @@
+On Meyniel's conjecture of the cop number
@@ Property / cites work: On Meyniel's conjecture of the cop number / rank @@
+Normal rank
@@ Property / cites work @@
+Chasing robbers on random graphs: Zigzag theorem
@@ Property / cites work: Chasing robbers on random graphs: Zigzag theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and Robber game with a fast robber on expander graphs and random graphs
+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 @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Q3565878
@@ Property / cites work: Q3565878 / rank @@
+Normal rank
@@ Property / cites work @@
+Meyniel's conjecture holds for random graphs
@@ Property / cites work: Meyniel's conjecture holds for random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Bound for the Cops and Robbers Problem
@@ Property / cites work: A Bound for the Cops and Robbers Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank