论文标题
分布式近似值超过有限程度的参考书目
Bibliography of distributed approximation beyond bounded degree
论文作者
论文摘要
该文档是有关分布式近似算法的论文的非正式参考书目。此类算法的经典设置是有界度图，但是为其他类别开发了一系列技术。这些后来的课程是当前工作的重点。这些类具有几何性质（平面，有界的属和单位磁盘图）和/或具有有界参数（支流，扩展，生长，独立性）或禁止结构（禁止未成年人）。
This document is an informal bibliography of the papers dealing with distributed approximation algorithms. A classic setting for such algorithms is bounded degree graphs, but there is a whole set of techniques that have been developed for other classes. These later classes are the focus of the current work. These classes have a geometric nature (planar, bounded genus and unit-disk graphs) and/or have bounded parameters (arboricity, expansion, growth, independence) or forbidden structures (forbidden minors).
