SENSE OF DIRECTION

Note: This page is always under construction!.

 

A SURVEY

 

Sense of Direction in Distributed Computing

 

PROPERTIES

 

Sense of Direction: Definitions, Properties and Classes

 

Topological Constraints for Sense of Direction

 

Sense of Direction and Backward Consistency in Advanced Distributed Systems

 

Minimal Sense of Direction in Regular Networks

 

Symmetries and Sense of Direction in Labeled Graphs

 

Minimal Sense of Direction and Decision Problems for Cayley Graphs

 

Lower Bounds for Weak Sense of Direction

 

More Lower Bounds for Weak Sense of Direction: The case of Regular Graphs

 

Levels of Sense of Direction

 

Biconsistency and Homonymy in Distributed Systems with Edge Symmetry

On Some Constructions Which Preserve Sense of Direction

Coverings That Preserve Sense of Direction

 

Sense of direction and communication complexity in distributed networks

 

Network orientation

 

Sense of Direction in Processor Networks

 

DECISION PROBLEMS

 

On the Complexity of Deciding Sense of Direction

 

IMPACT ON COMPLEXITY

 

Leader election using any sense of direction

Optimal election in labeled hypercubes

 

Linear Election in Hypercubes

 

Linear Broadcasting and N log log N Election in Unoriented Hypercubes

 

Optimal Distributed Algorithms in Unlabeled Tori and Chordal Rings

 

On the Impact of Sense of Direction in Arbitrary Networks

 

Optimal Election in Faulty Chordal Rings and Applications

 

On the Impact of Sense of Direction on Message Complexity

 

Sense of direction in complete distributed networks

 

Election in complete networks with a sense of direction

 

Effect of preprocessing on election in a complete network with a sense of direction

 

A fault-tolerant algorithm for election in complete networks with a sense of direction

 

Choosing a leader on a hypercube

 

Efficient leader election using sense of direction

 

IMPACT ON COMPUTABILITY

 

Computing on Anonymous Networks with Sense of Direction

 

APPLICATIONS

 

Distributed Objects with Sense of Direction

 

Object naming and object composition