Weighted group search on a line \& implications to the priority evacuation problem
From MaRDI portal
Publication:2098167
DOI10.1016/j.tcs.2022.10.013zbMath1498.68030OpenAlexW4304687911MaRDI QIDQ2098167
Jesse Lucier, Konstantinos Georgiou
Publication date: 17 November 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2022.10.013
Distributed systems (68M14) Artificial intelligence for robotics (68T40) Online algorithms; streaming algorithms (68W27)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
- Searching in the plane
- On the two-dimensional cow search problem
- Theory of optimal search
- The theory of search games and rendezvous.
- A general framework for searching on a line
- Priority evacuation from a disk using mobile robots (extended abstract)
- The expanding search ratio of a graph
- Evacuating equilateral triangles and squares in the face-to-face model
- Priority evacuation from a disk: the case of \(n = 1,2,3\)
- Online searching with turn cost
- Searching on a line: a complete characterization of the optimal solution
- On the linear search problem
- Collaborative search on the plane without communication
- Undirected ST-connectivity in log-space
- Exploring an Infinite Space with Finite Memory Scouts
- Search Theory
- Exploring Unknown Environments
- A tight lower bound for semi-synchronous collaborative grid exploration
- Energy Consumption of Group Search on a Line
- Group Search on the Line
- Parallel Bayesian Search with No Coordination
- Search and Foraging
- Linear Search with Terrain-Dependent Speeds
- Evacuating Robots via Unknown Exit in a Disk
- Wireless evacuation on \(m\) rays with \(k\) searchers
- Time-energy tradeoffs for evacuation by two robots in the wireless model
- Average case -- worst case tradeoffs for evacuating 2 robots from the disk in the face-to-face model
This page was built for publication: Weighted group search on a line \& implications to the priority evacuation problem
