The communication model and fault models. | 1 lecture. |
Oblivious routing: congestion and dilation. | 5 lectures. |
Routing parameters: expansion, diameter. | 6 lectures. |
Emulation in the mesh. | 3 lectures. |
Intro to routing in the mesh with random
faults. | 2 lectures. |
Percolation in the mesh: introduction. | 10 lectures. |
Routing in the percolated mesh. | 3 lectures. |
Expansion in percolated mesh. | 3 lectures. |
Routing in the butterfly. | 2 lectures. |
Percolation in expanders. | 2 lectures. |
Random geometric graphs. | 3 lectures. |