Sense of direction in processor networks

DOI10.1007/3-540-60609-2_3MaRDI QIDQ6573924zbMATH OpenFDO

Authors Gerard Tel

Publication date 17 July 2024

Full work available at URL https://doi.org/10.1007/3-540-60609-2_3

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Distributed algorithms (68W15) Randomized algorithms (68W20)

Recommendations

• An improved election algorithm in chordal ring networks
• Computing on anonymous networks with sense of direction
• Sense of direction: Definitions, properties, and classes
• scientific article; zbMATH DE number 1185591
• On the impact of sense of direction on message complexity

Cites work

• A Distributed Algorithm for Minimum-Weight Spanning Trees
• An improved algorithm for decentralized extrema-finding in circular configurations of processes
• An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
• Efficient elections in chordal ring networks
• scientific article; zbMATH DE number 732976 (Why is no real title available?)
• Lower Bounds for Distributed Maximum-Finding Algorithms
• Network Orientation

This page was built for publication: Sense of direction in processor networks

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