Gerard Tel: Introduction to Distributed Algorithms
Väčšina preberanej látky sa dá nájsť tu.
- Voľba šéfa
- Sieťový model, formalizmus distribuovaných výpočtov
- Prehľadávanie grafov
- Voľba šéfa na úplných grafoch
- Voľba šéfa na kruhoch
- Voľba šéfa na ľubovoľných grafoch: GHS, KKM
- Vplyv synchrónnosti na komunikačnú zložitosť
- Vplyv čiastočnej znalosti o sieti ''sense of direction''