Introduction to Distributed Algorithms

Catalog description

Model of distributed computing. Various network traversal algorithms and their corresponding spanning trees. Building a logical ring. Distributed shortest path algorithms. Knot and cycle detection. Mobile objects navigating a network.