Derandomizing random walks in undirected graphs using locally fair exploration strategies (Q661051): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Tree exploration with logarithmic memory
@@ Property / cites work: Tree exploration with logarithmic memory / rank @@
+Normal rank
@@ Property / cites work @@
+Euler Tour Lock-In Problem in the Rotor-Router Model
+Normal rank
@@ Property / cites work @@
+The power of a pebble: Exploring and mapping directed graphs
+Normal rank
@@ Property / cites work @@
+Traversing Directed Eulerian Mazes
@@ Property / cites work: Traversing Directed Eulerian Mazes / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic random walks on regular trees
@@ Property / cites work: Deterministic random walks on regular trees / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring an unknown graph
@@ Property / cites work: Exploring an unknown graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cover times, blanket times, and majorizing measures
+Normal rank
@@ Property / cites work @@
+Deterministic Random Walks on the Two-Dimensional Grid
+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 @@
+Q4040986
@@ Property / cites work: Q4040986 / rank @@
+Normal rank
@@ Property / cites work @@
+The hitting and cover times of random walks on finite graphs using local degree information
+Normal rank
@@ Property / cites work @@
+Universal traversal sequences with backtracking.
@@ Property / cites work: Universal traversal sequences with backtracking. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878667
@@ Property / cites work: Q4878667 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected ST-connectivity in log-space
@@ Property / cites work: Undirected ST-connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple cover time
@@ Property / cites work: Multiple cover time / rank @@
+Normal rank
@@ Property / cites work @@
+A distributed ant algorithm for efficiently patrolling a network
+Normal rank
@@ Property / full work available at URL @@
+https://hal.science/hal-00638229
@@ Property / full work available at URL: https://hal.science/hal-00638229 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4391922636
@@ Property / OpenAlex ID: W4391922636 / rank @@
+Normal rank