v1v2 (latest)

Collaborative search on the plane without communication

10 May 2012

O. Feinerman

Amos Korman

Zvi Lotker

Jean-Sébastien Sereni

FedML

ArXiv (abs)PDF HTML

Papers citing "Collaborative search on the plane without communication"

20 / 20 papers shown

Title
Breaking the k/log k Barrier in Collective Tree Exploration via Tree-Mining Romain Cosson 37 5 0 13 Sep 2023
On deterministic, constant memory triangular searches on the integer lattice J. A. Cruz-Carlón 183 0 0 14 Apr 2023
Tight Bounds for Deterministic High-Dimensional Grid Exploration S. Brandt Julian Portmann Jara Uitto 132 0 0 26 May 2020
A Coordinated Search Strategy for Multiple Solitary Robots: An Extension Jordan F. Masakuna S. Utete Steve Kroon 37 4 0 17 May 2019
Exploration of High-Dimensional Grids by Finite State Machines S. Dobrev L. Narayanan J. Opatrny D. Pankratov 24 3 0 11 Feb 2019
On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology Seth Gilbert J. Maguire Calvin C. Newport 92 1 0 26 Sep 2018
Lower Bounds for Searching Robots, some Faulty A. Kupavskii E. Welzl 27 17 0 17 Jul 2017
Parallel Search with no Coordination Amos Korman Yoav Rodeh 45 3 0 16 May 2017
Tight Bounds for Asynchronous Collaborative Grid Exploration S. Brandt Jara Uitto Roger Wattenhofer 34 2 0 10 May 2017
Exploring an Infinite Space with Finite Memory Scouts Lihi Cohen Y. Emek O. Louidor Jara Uitto 61 24 0 07 Apr 2017
The ANTS problem O. Feinerman Amos Korman 106 29 0 10 Jan 2017
Parallel Linear Search with no Coordination for a Randomly Placed Treasure Amos Korman Yoav Rodeh LRM 122 4 0 16 Feb 2016
Parallel Exhaustive Search without Coordination Pierre Fraigniaud Amos Korman Yoav Rodeh LRM 75 13 0 02 Nov 2015
Optimal and Resilient Pheromone Utilization in Ant Foraging Y. Afek R. Kecher Moshe Sulamy 87 3 0 02 Jul 2015
Idle Ants Have a Role Y. Afek D. Gordon Moshe Sulamy 64 0 0 23 Jun 2015
Distributed House-Hunting in Ant Colonies M. Ghaffari Cameron Musco Tsvetomira Radeva Nancy A. Lynch 109 28 0 14 May 2015
Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication Christoph Lenzen Nancy A. Lynch Calvin C. Newport Tsvetomira Radeva 140 36 0 07 May 2014
Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication O. Feinerman Bernhard Haeupler Amos Korman 197 49 0 14 Nov 2013
Ants: Mobile Finite State Machines Y. Emek T. Langner Jara Uitto Roger Wattenhofer 101 6 0 13 Nov 2013
Memory Lower Bounds for Randomized Collaborative Search and Applications to Biology O. Feinerman Amos Korman FedML 121 49 0 21 May 2012