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
pdf
224 kB
Class 2
Course Info
Instructor
As Taught In
Fall
2009
Level
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes
