The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks (Q2407630): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-016-0282-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2520039216
@@ Property / OpenAlex ID: W2520039216 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59603455
@@ Property / Wikidata QID: Q59603455 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the last new vertex visited by a random walk
+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 @@
+Disks, Balls, and Walls: Analysis of a Combinatorial Game
+Normal rank
@@ Property / cites work @@
+Euler Tour Lock-In Problem in the Rotor-Router Model
+Normal rank
@@ Property / cites work @@
+Robustness of the rotor-router mechanism
@@ Property / cites work: Robustness of the rotor-router mechanism / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Analysis of Deterministic Load-Balancing Schemes
+Normal rank
@@ Property / cites work @@
+Traversing Directed Eulerian Mazes
@@ Property / cites work: Traversing Directed Eulerian Mazes / rank @@
+Normal rank
@@ Property / cites work @@
+Trading Space for Time in Undirected <i>s</i>-<i>t</i> Connectivity
+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 @@
+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 @@
+Graph exploration by a finite automaton
@@ Property / cites work: Graph exploration by a finite automaton / rank @@
+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 @@
+Memory Efficient Anonymous Graph Exploration
@@ Property / cites work: Memory Efficient Anonymous Graph Exploration / 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 @@
+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