scientific article; zbMATH DE number 3864485

MaRDI QIDQ3332237zbMATH OpenFDO

Authors N. Santoro

Publication date 1984

zbMATH Keywords

communication complexity of distributed problemsinsensitivitysense of directiontopological awareness

Mathematics Subject Classification ID

Theory of operating systems (68N25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the impact of sense of direction on message complexity
• Sense of direction in distributed computing
• Sense of direction: Definitions, properties, and classes
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION
• Feasibility in transportation networks with supply eating arcs

Cited in

(15)

• Towards optimal distributed election on chordal rings
• Efficient elections in chordal ring networks
• Perfect broadcasting in unlabeled networks
• Self-stabilizing ring orientation using constant space
• Sense of direction in distributed computing
• Labeled versus unlabeled distributed Cayley networks
• The Magnus-Derek game
• Broadcasting in unlabeled hypercubes with a linear number of messages.
• Minimal sense of direction and decision problems for Cayley graphs
• Backward Consistency and Sense of Direction in Advanced Distributed Systems
• Efficient leader election using sense of direction
• Torus orientation
• Lower bounds for sense of direction in regular graphs
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION
• Wang tilings and distributed verification on anonymous torus networks

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 Q3332237)