Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1205.2170
Cited By
v1
v2 (latest)
Collaborative search on the plane without communication
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2012
10 May 2012
O. Feinerman
Amos Korman
Zvi Lotker
Jean-Sébastien Sereni
FedML
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Collaborative search on the plane without communication"
20 / 20 papers shown
Breaking the k/log k Barrier in Collective Tree Exploration via Tree-Mining
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023
Romain Cosson
167
5
0
13 Sep 2023
On deterministic, constant memory triangular searches on the integer lattice
J. A. Cruz-Carlón
283
0
0
14 Apr 2023
Tight Bounds for Deterministic High-Dimensional Grid Exploration
International Symposium on Distributed Computing (DISC), 2020
S. Brandt
Julian Portmann
Jara Uitto
229
1
0
26 May 2020
A Coordinated Search Strategy for Multiple Solitary Robots: An Extension
International Conference on Robotic Computing (IRC), 2019
Jordan F. Masakuna
S. Utete
Steve Kroon
133
6
0
17 May 2019
Exploration of High-Dimensional Grids by Finite State Machines
Algorithmica (Algorithmica), 2019
S. Dobrev
L. Narayanan
J. Opatrny
D. Pankratov
109
5
0
11 Feb 2019
On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology
International Symposium on Distributed Computing (DISC), 2018
Seth Gilbert
J. Maguire
Calvin C. Newport
274
1
0
26 Sep 2018
Lower Bounds for Searching Robots, some Faulty
A. Kupavskii
E. Welzl
200
18
0
17 Jul 2017
Parallel Search with no Coordination
Amos Korman
Yoav Rodeh
79
3
0
16 May 2017
Tight Bounds for Asynchronous Collaborative Grid Exploration
S. Brandt
Jara Uitto
Roger Wattenhofer
142
2
0
10 May 2017
Exploring an Infinite Space with Finite Memory Scouts
Lihi Cohen
Y. Emek
O. Louidor
Jara Uitto
197
25
0
07 Apr 2017
The ANTS problem
Distributed computing (Distrib. Comput.), 2016
O. Feinerman
Amos Korman
255
29
0
10 Jan 2017
Parallel Linear Search with no Coordination for a Randomly Placed Treasure
Amos Korman
Yoav Rodeh
LRM
263
4
0
16 Feb 2016
Parallel Exhaustive Search without Coordination
Pierre Fraigniaud
Amos Korman
Yoav Rodeh
LRM
151
13
0
02 Nov 2015
Optimal and Resilient Pheromone Utilization in Ant Foraging
Y. Afek
R. Kecher
Moshe Sulamy
152
3
0
02 Jul 2015
Idle Ants Have a Role
Y. Afek
D. Gordon
Moshe Sulamy
178
0
0
23 Jun 2015
Distributed House-Hunting in Ant Colonies
M. Ghaffari
Cameron Musco
Tsvetomira Radeva
Nancy A. Lynch
206
28
0
14 May 2015
Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2014
Christoph Lenzen
Nancy A. Lynch
Calvin C. Newport
Tsvetomira Radeva
267
36
0
07 May 2014
Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication
Distributed computing (Distrib. Comput.), 2013
O. Feinerman
Bernhard Haeupler
Amos Korman
403
49
0
14 Nov 2013
Ants: Mobile Finite State Machines
Y. Emek
T. Langner
Jara Uitto
Roger Wattenhofer
201
6
0
13 Nov 2013
Memory Lower Bounds for Randomized Collaborative Search and Applications to Biology
International Symposium on Distributed Computing (DISC), 2012
O. Feinerman
Amos Korman
FedML
179
49
0
21 May 2012
1
Page 1 of 1