scientific article; zbMATH DE number 1552336

MaRDI QIDQ4524581zbMATH OpenFDO

Authors Nasser Saheb, Yves Métivier, A. Zemmari

Publication date 15 January 2001

zbMATH Keywords

randomized algorithmrendezvous

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Recommendations

• Analysis of a randomized rendezvous algorithm
• Rendezvous search on a graph
• Deterministic rendezvous in graphs
• Randomized Rendez-Vous with Limited Memory
• The rendezvous problem on discrete locations

Cited in

(11)

• Analysis of a randomized rendezvous algorithm
• Asynchronous rendezvous with different maps
• Broadcast in the rendezvous model
• Mobile Agents Implementing Local Computations in Graphs
• scientific article; zbMATH DE number 1979487 (Why is no real title available?)
• Markovian hitters and the complexity of blind rendezvous
• Visualization of distributed algorithms based on graph relabelling systems
• GETGRATS: a summary of scientific results (with annotated bibliography)
• Graph relabelling systems: a tool for encoding, proving, studying and visualizing distributed algorithms
• Symmetry breaking in the plane. Rendezvous by robots with unknown attributes
• On handshakes in random graphs

This page was built for publication:

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