Rendezvous search: A personal perspective

S Alpern - Operations Research, 2002 - pubsonline.informs.org
The rendezvous-search problem was posed by the author 25 years ago. In its basic form, it
asks how two unit speed players can find each other in least expected time, when randomly …

Channel hop** for blind rendezvous in cognitive radio networks: A review

EO Guerra, VA Reguera, C Duran-Faundez… - Computer …, 2022 - Elsevier
Cognitive radio networks enable unlicensed users to communicate using the licensed
spectrum without causing interference to legitimate users. To establish a communication …

Deterministic rendezvous in graphs

A Dessmark, P Fraigniaud, DR Kowalski, A Pelc - Algorithmica, 2006 - Springer
Two mobile agents having distinct identifiers and located in nodes of an unknown
anonymous connected graph, have to meet at some node of the graph. We seek fast …

Asynchronous deterministic rendezvous in graphs

G De Marco, L Gargano, E Kranakis, D Krizanc… - Theoretical Computer …, 2006 - Elsevier
Two mobile agents (robots) having distinct labels and located in nodes of an unknown
anonymous connected graph have to meet. We consider the asynchronous version of this …

How to meet asynchronously (almost) everywhere

J Czyzowicz, A Pelc, A Labourel - ACM Transactions on Algorithms …, 2012 - dl.acm.org
Two mobile agents (robots) with distinct labels have to meet in an arbitrary, possibly infinite,
unknown connected graph or in an unknown connected terrain in the plane. Agents are …

Mobile agent rendezvous in a ring

E Kranakis, N Santoro, C Sawchuk… - 23rd International …, 2003 - ieeexplore.ieee.org
In the rendezvous search problem, two mobile agents must move along the n nodes of a
network so as to minimize the time required to meet or rendezvous. When the mobile agents …

How to meet when you forget: log-space rendezvous in arbitrary graphs

J Czyzowicz, A Kosowski, A Pelc - … of the 29th ACM SIGACT-SIGOPS …, 2010 - dl.acm.org
Two identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown
graph and move synchronously from node to node with the goal of meeting. This …

Gathering despite mischief

Y Dieudonné, A Pelc, D Peleg - ACM Transactions on Algorithms (TALG), 2014 - dl.acm.org
A team consisting of an unknown number of mobile agents, starting from different nodes of
an unknown network, have to meet at the same node. Agents move in synchronous rounds …

How to meet asynchronously at polynomial cost

Y Dieudonné, A Pelc, V Villain - … of the 2013 ACM symposium on …, 2013 - dl.acm.org
Two mobile agents starting at different nodes of an unknown network have to meet. This task
is known in the literature as rendezvous. Each agent has a different label which is a positive …

Almost optimal asynchronous rendezvous in infinite multidimensional grids

E Bampas, J Czyzowicz, L Gąsieniec, D Ilcinkas… - … Symposium, DISC 2010 …, 2010 - Springer
Two anonymous mobile agents (robots) moving in an asynchronous manner have to meet in
an infinite grid of dimension δ> 0, starting from two arbitrary positions at distance at most d …