改进的分布式算法用于基本图形问题（2017）

受版权保护的麻省理工学院。可以从此来源查看，下载或打印它们，但在没有书面许可的情况下禁止以任何格式的进一步复制或分布。 http://dspace.mit.edu/handle/1721.1/7582

分布式图形算法提供了用于解决分布式设置中的图形问题的有效和理论上的声音方法，更通常用于在网络中执行分布式计算。这些算法适用于各种各样的设置，从计算机网络到大规模平行计算及更远的设置。本文解决了分布式图算法的许多核心问题。这些问题一般围绕该地区，地方和拥堵的主要挑战。问题包括计算最大独立集，最小生成树，最小边缘切割和最小顶点切割，图形连接分解，网络信息传播，最小重量连接的主导集，以及调度分布式协议。我们为这些问题开发新颖的技术，概念和工具，以及目前的算法和不可能性的结果，这些算法在最新的状态下提高了几个案例，解决或推进了长期的公开问题。

论文：pH。D. D.，Massachusetts理工学院，电气工程系和计算机科学系，2017年。从PDF版本的论文中编目。包括书目参考文献（第237-255页）。