Distributed acyclic orientation of asynchronous anonymous networks

DOI10.1007/BFB0036177MaRDI QIDQ5055928zbMATH OpenOpenAlexFDO

Authors Antonio Calabrese

Publication date 9 December 2022

Published in Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0036177

Mathematics Subject Classification ID

Distributed systems (68M14) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 4058846
• Network Orientation
• Computing functions on asynchronous anonymous networks
• Symmetry breaking in distributed networks
• Randomised distributed MIS and colouring algorithms for rings with oriented edges in \(O(\sqrt{\log n})\) bit rounds

Cites work

• scientific article; zbMATH DE number 784365 (Why is no real title available?)
• Local Labeling and Resource Allocation Using Preprocessing

Cited in

(4)

• scientific article; zbMATH DE number 4058846 (Why is no real title available?)
• Network Orientation
• A fully asynchronous and fault tolerant distributed algorithm to compute a minimum graph orientation
• Snap-stabilizing tasks in anonymous networks

This page was built for publication: Distributed acyclic orientation of asynchronous anonymous networks

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