EFFICIENT GRID EXPLORATION WITH A STATIONARY TOKEN (Q2929616): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Environments
@@ Property / cites work: Exploring Unknown Environments / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
+Normal rank
@@ Property / cites work @@
+\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
+Normal rank
@@ Property / cites work @@
+OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT
+Normal rank
@@ Property / cites work @@
+Searching for a Black Hole in Synchronous Tree Networks
+Normal rank
@@ Property / cites work @@
+Map construction of unknown graphs by multiple agents
+Normal rank
@@ Property / cites work @@
+Exploring an unknown graph
@@ Property / cites work: Exploring an unknown graph / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal graph exploration without good maps
@@ Property / cites work: Optimal graph exploration without good maps / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic network exploration by a single agent with Byzantine tokens
+Normal rank
@@ Property / cites work @@
+Tree exploration with little memory
@@ Property / cites work: Tree exploration with little memory / rank @@
+Normal rank
@@ Property / cites work @@
+Remembering without memory: tree exploration by asynchronous oblivious robots
+Normal rank
@@ Property / cites work @@
+Computing without communicating: ring exploration by asynchronous oblivious robots
+Normal rank
@@ Property / cites work @@
+Collective tree exploration
@@ Property / cites work: Collective tree exploration / rank @@
+Normal rank
@@ Property / cites work @@
+Graph decomposition for memoryless periodic exploration
+Normal rank
@@ Property / cites work @@
+Optimal distributed algorithms in unlabeled tori and chordal rings
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Undirected Graphs
@@ Property / cites work: Exploring Unknown Undirected Graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0129054114500129
+Normal rank
@@ Property / OpenAlex ID @@
+W2105159972
@@ Property / OpenAlex ID: W2105159972 / rank @@
+Normal rank