Ten Open Problems in Rendezvous Search

DOI10.1007/978-1-4614-6825-7_14MaRDI QIDQ2961406zbMATH OpenOpenAlexFDO

Authors Steve Alpern

Publication date 20 February 2017

Published in Search Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-6825-7_14

Mathematics Subject Classification ID

Positional games (pursuit and evasion, etc.) (91A24) Games involving graphs (91A43)

Recommendations

• The Rendezvous Search Problem
• Note: Two rendezvous search problems on the line
• Rendezvous Search with Revealed Information: Applications to the Line
• Rendezvous search on a graph
• Rendezvous search on the interval and the circle
• Rendezvous problem
• A symbolic programming approach to the rendezvous search problem

Cites work

• Alternating search at two locations
• Asymmetric Rendezvous on the Line Is a Double Linear Search Problem
• Asymmetric rendezvous search on the circle
• Asynchronous deterministic rendezvous in graphs
• Deterministic rendezvous in graphs
• How to meet in anonymous network
• scientific article; zbMATH DE number 4209901 (Why is no real title available?)
• scientific article; zbMATH DE number 2216492 (Why is no real title available?)
• Improved Bounds for the Symmetric Rendezvous Value on the Line
• Line-of-sight rendezvous
• Minimax Rendezvous on the Line
• Mobile Agent Rendezvous in a Synchronous Torus
• Note: Two rendezvous search problems on the line
• Optimal symmetric rendezvous search on three locations
• Principles of Distributed Systems
• Rendezvous of three agents on the line
• Rendezvous search on a star graph with examination costs
• Rendezvous search on labeled networks
• Rendezvous search on the interval and the circle
• Rendezvous Search on the Line with Distinguishable Players
• Rendezvous Search on the Line with Indistinguishable Players
• Rendezvous Search on the Line with Limited Resources: Maximizing the Probability of Meeting
• Rendezvous Search on the Line with More Than Two Players
• Rendezvous Search with Revealed Information: Applications to the Line
• Rendezvous Search: A Personal Perspective
• The Multi-Agent Rendezvous Problem. Part 1: The Synchronous Case
• The Multi-Agent Rendezvous Problem. Part 2: The Asynchronous Case
• The rendezvous problem on discrete locations
• The Rendezvous Search Problem
• The theory of search games and rendezvous.

Cited in

(9)

• Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract)
• Search-and-rescue rendezvous
• Evacuating from \(\ell_p\) unit disks in the wireless model
• Rendezvous problem
• Applications of search in biology: some open problems
• God save the queen
• Rendezvous Search: A Personal Perspective
• New results on rendezvous search on the interval
• Algorithms for \(p\)-Faulty Search on a half-line

This page was built for publication: Ten Open Problems in Rendezvous Search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2961406)