TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION

DOI10.1142/S0129054198000131zbMath1319.68027MaRDI QIDQ5248973

Nicola Santoro, Paola Flocchini

Publication date: 29 April 2015

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

distributed computingnetwork topologysense of direction

Mathematics Subject Classification ID

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

Related Items (4)

Computing on anonymous networks with sense of direction ⋮ Weak sense of direction labelings and graph embeddings ⋮ Symmetries and sense of direction in labeled graphs ⋮ Sense of direction in distributed computing

Cites Work

• On the impact of sense of direction on message complexity
• Minimal sense of direction in regular networks
• New lower bound techniques for distributed leader finding and other problems on rings of processors
• A fully distributed (minimal) spanning tree algorithm
• Towards optimal distributed election on chordal rings
• Distributed loop network with minimum transmission delay
• Broadcasting and spanning trees in de Bruijn and Kautz networks
• Efficient elections in chordal ring networks
• Methods and problems of communication in usual networks
• Broadcasting in butterfly and deBruijn networks
• Labeled versus unlabeled distributed Cayley networks
• Uniform self-stabilizing ring orientation
• Distributed Computing on Anonymous Hypercube Networks
• A survey of gossiping and broadcasting in communication networks
• An improved election algorithm in chordal ring networks
• Network Orientation

This page was built for publication: TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION