Bounds on the cover time of parallel rotor walks (Q269498): 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.jcss.2016.01.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2293335601
@@ Property / OpenAlex ID: W2293335601 / rank @@
+Normal rank
@@ Property / cites work @@
+Many Random Walks Are Faster Than One
@@ Property / cites work: Many Random Walks Are Faster Than One / rank @@
+Normal rank
@@ Property / cites work @@
+Euler Tour Lock-In Problem in the Rotor-Router Model
+Normal rank
@@ Property / cites work @@
+Traversing Directed Eulerian Mazes
@@ Property / cites work: Traversing Directed Eulerian Mazes / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing random walks in undirected graphs using locally fair exploration strategies
+Normal rank
@@ Property / cites work @@
+Simulating a Random Walk with Constant Error
@@ Property / cites work: Simulating a Random Walk with Constant Error / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Cover Time of Parallel Rotor Walks
@@ Property / cites work: Bounds on the Cover Time of Parallel Rotor Walks / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Random Walks on the Two-Dimensional Grid
+Normal rank
@@ Property / cites work @@
+How Well Do Random Walks Parallelize?
@@ Property / cites work: How Well Do Random Walks Parallelize? / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for the cover time of multiple random walks
+Normal rank
@@ Property / cites work @@
+A spectrum of time-space trade-offs for undirected \(s-t\) connectivity
+Normal rank
@@ Property / cites work @@
+The cover time of deterministic random walks
@@ Property / cites work: The cover time of deterministic random walks / rank @@
+Normal rank
@@ Property / cites work @@
+The multi-agent rotor-router on the ring
@@ Property / cites work: The multi-agent rotor-router on the ring / rank @@
+Normal rank
@@ Property / cites work @@
+Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router
+Normal rank
@@ Property / cites work @@
+Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$
+Normal rank
@@ Property / cites work @@
+The rotor-router shape is spherical
@@ Property / cites work: The rotor-router shape is spherical / rank @@
+Normal rank
@@ Property / cites work @@
+Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
+Normal rank
@@ Property / cites work @@
+Expansion and the cover time of parallel random walks
+Normal rank
@@ Property / cites work @@
+A distributed ant algorithm for efficiently patrolling a network
+Normal rank