●譯者序
前言
第1章 頂點著色
1.1 問題和模型
1.2 著色樹
1.3 本章注釋
1.4 參考文獻
第2章 樹算法
2.1 廣播
2.2 融合廣播
2.3 廣度優先搜索樹的構建
2.4 小生成樹的構建
2.5 本章注釋
2.6 參考文獻
第3章 領導人選舉
3.1 匿名領導人選舉
3.2 異步環
3.3 下界
3.4 同步環
3.5 本章注釋
3.6 參考文獻
第4章 分布式排序
4.1 數組和網格
4.2 排序網絡
4.3 計數網絡
4.4 本章注釋
4.5 參考文獻
第5章 共享內存
5.1 模型
5.2 互斥
5.3 存儲和收集
5.4 分離器
5.5 二分離樹
5.6 分離器矩陣
5.7 本章注釋
5.8 參考文獻
第6章 共享對像
6.1 集中式解決方案
6.2 Arrow算法
6.3 Ivy算法
6.4 本章注釋
6.5 參考文獻
第7章 極大獨立集
7.1 MIS
7.2 原始的快速MIS
7.3 快速MIS v2
7.4 應用
7.5 本章注釋
7.6 參考文獻
第8章 本地下界
8.1 模型
8.2 本地性
8.3 鄰域圖
8.4 本章注釋
8.5 參考文獻
第9章 全局問題
9.1 直徑和APSP
9.2 下界圖
9.3 通信復雜度
9.4 分布式復雜度理論
9.5 本章注釋
9.6 參考文獻
第10章 同步
10.1 基礎知識
10.2 本地同步器α
10.3 全局同步器β
10.4 混合同步器γ
10.5 網絡分區
10.6 時鐘同步
10.7 本章注釋
10.8 參考文獻
第11章 穩定性
11.1 自穩定性
11.2 高級穩定化
11.3 本章注釋
11.4 參考文獻
第12章 社交網絡
12.1 小世界網絡
12.2 傳播研究
12.3 本章注釋
12.4 參考文獻
第13章 無線協議
13.1 基礎知識
13.2 非統一的初始化
13.3 使用踫撞檢測的統一初始化
13.4 無踫撞檢測的統一初始化
13.5 領導人選舉
13.6 使用踫撞檢測的快速領導人選舉
13.7 下界
13.8 統一異步喚醒
13.9 有用的公式
13.10 本章注釋
13.11 參考文獻
第14章 標記方案
14.1 鄰接關繫
14.2 有根樹
14.3 道路網絡
14.4 本章注釋
14.5 參考文獻
第15章 練習