Distributed broadcasting and mapping protocols in directed anonymous networks

DOI10.1145/1281100.1281184MaRDI QIDQ5401476zbMATH OpenOpenAlexWikidataFDO

Authors Michael Langberg, Moshe Schwartz, Jehoshua Bruck

Publication date 13 March 2014

Published in Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://authors.library.caltech.edu/26114/

zbMATH Keywords

directed networksbroadcastanonymous networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10) Distributed systems (68M14) Network protocols (68M12)

Recommendations

• Distributed broadcast in unknown radio networks
• Assigning labels in unknown anonymous networks (extended abstract)
• Assigning labels in an unknown anonymous network with a leader
• scientific article; zbMATH DE number 4058838
• Distributed broadcast in radio networks of unknown topology.

Cited in

(1)

• Proof labeling schemes for reachability-related problems in directed graphs

This page was built for publication: Distributed broadcasting and mapping protocols in directed anonymous networks

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