The ANTS problem (Q2401118): Difference between revisions

@@ Property / cites work @@
+Beeping a maximal independent set
@@ Property / cites work: Beeping a maximal independent set / rank @@
+Normal rank
@@ Property / cites work @@
+A Biological Solution to a Fundamental Distributed Computing Problem
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Environments
@@ Property / cites work: Exploring Unknown Environments / 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 @@
+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 @@
+Co-evolution of learning complexity and social foraging strategies
+Normal rank
@@ Property / cites work @@
+Searching in the plane
@@ Property / cites work: Searching in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+The harmonic             <i>k</i>             -server algorithm is competitive
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the k-Server Problem
@@ Property / cites work: On the Advice Complexity of the k-Server Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743394
@@ Property / cites work: Q5743394 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633851
@@ Property / cites work: Q4633851 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple Random Walks in Random Regular Graphs
@@ Property / cites work: Multiple Random Walks in Random Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Online searching with turn cost
@@ Property / cites work: Online searching with turn cost / 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 @@
+Tight bounds for the cover time of multiple random walks
+Normal rank
@@ Property / cites work @@
+Online computation with advice
@@ Property / cites work: Online computation with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the ANTS Problem with Asynchronous Finite State Machines
+Normal rank
@@ Property / cites work @@
+How Many Ants Does It Take to Find the Food?
@@ Property / cites work: How Many Ants Does It Take to Find the Food? / rank @@
+Normal rank
@@ Property / cites work @@
+Stone age distributed computing
@@ Property / cites work: Stone age distributed computing / rank @@
+Normal rank
@@ Property / cites work @@
+Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology
+Normal rank
@@ Property / cites work @@
+Collaborative search on the plane without communication
+Normal rank
@@ Property / cites work @@
+Remembering without memory: tree exploration by asynchronous oblivious robots
+Normal rank
@@ Property / cites work @@
+How many oblivious robots can explore a line
@@ Property / cites work: How many oblivious robots can explore a line / rank @@
+Normal rank
@@ Property / cites work @@
+Collective tree exploration
@@ Property / cites work: Collective tree exploration / rank @@
+Normal rank
@@ Property / cites work @@
+Oracle size
@@ Property / cites work: Oracle size / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed computing with advice: information sensitivity of graph coloring
+Normal rank
@@ Property / cites work @@
+Local MST computation with short advice
@@ Property / cites work: Local MST computation with short advice / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a complexity theory for local distributed computing
+Normal rank
@@ Property / cites work @@
+Parallel exhaustive search without coordination
@@ Property / cites work: Parallel exhaustive search without coordination / 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 @@
+Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
+Normal rank
@@ Property / cites work @@
+Stability of closed invariant sets of semidynamical systems. The method of sign definite Lyapunov functions
+Normal rank
@@ Property / cites work @@
+Toward more localized local algorithms: removing assumptions concerning global knowledge
+Normal rank
@@ Property / cites work @@
+Distributed verification of minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Proof labeling schemes
@@ Property / cites work: Proof labeling schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel search with no coordination
@@ Property / cites work: Parallel search with no coordination / rank @@
+Normal rank
@@ Property / cites work @@
+Trade-offs between selection complexity and performance when searching the plane without communication
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Undirected Graphs
@@ Property / cites work: Exploring Unknown Undirected Graphs / 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 @@
+Automaten in planaren Graphen
@@ Property / cites work: Automaten in planaren Graphen / rank @@
+Normal rank