Lecture Notes

Class 2

Description:

Lecture presentation on leader election in a synchronous ring, lower bound for comparison-based algorithms, basic computation in general synchronous networks, leader election, breadth-first search, broadcast, convergecast, and shortest paths.

Resource Type:
Lecture Notes

Course Info

Learning Resource Types

assignment Problem Sets
notes Lecture Notes