scientific article
From MaRDI portal
Publication:3332237
zbMath0543.68020MaRDI QIDQ3332237
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
insensitivitysense of directioncommunication complexity of distributed problemstopological awareness
Graph theory (including graph drawing) in computer science (68R10) Theory of operating systems (68N25)
Related Items (13)
Minimal sense of direction and decision problems for Cayley graphs ⋮ Labeled versus unlabeled distributed Cayley networks ⋮ Efficient leader election using sense of direction ⋮ Torus orientation ⋮ Lower bounds for sense of direction in regular graphs ⋮ Towards optimal distributed election on chordal rings ⋮ Wang tilings and distributed verification on anonymous torus networks ⋮ The Magnus-Derek game ⋮ Efficient elections in chordal ring networks ⋮ Perfect broadcasting in unlabeled networks ⋮ Self-stabilizing ring orientation using constant space ⋮ Broadcasting in unlabeled hypercubes with a linear number of messages. ⋮ Sense of direction in distributed computing
This page was built for publication:
