4 papers
Search and Rescue on the Plane
Jared Coleman, Evangelos Kranakis, Danny Krizanc +1
We study a planar variant of the search and rescue problem whereby an agent starting at an arbitrary position in the plane must locate an object at an…
Linear Search with Probabilistic Detection and Variable Speeds
Jared Coleman, Oscar Morales-Ponce
We present results on new variants of the famous linear search (or cow-path) problem that involves an agent searching for a target with unknown position on the infinite line. We co…
PISA: An Adversarial Approach To Comparing Task Graph Scheduling Algorithms
Jared Coleman, Bhaskar Krishnamachari
Scheduling a task graph representing an application over a heterogeneous network of computers is a fundamental problem in distributed computing. It is known to be not only NP-hard…
Multimodal Search on a Line
Jared Coleman, Dmitry Ivanov, Evangelos Kranakis +2
Inspired by the diverse set of technologies used in underground object detection and imaging, we introduce a novel multimodal linear search problem whereby a single searcher starts…