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).
翻译:本文件是处理分布式近似算法的文件的非正式文献目录。这种算法的经典设置是约束度图表,但为其他类别开发了一整套技术。这些后来的分类是当前工作的重点。这些分类具有几何性质(平面、绑定的基因和单位-磁盘图)和(或)有约束参数(强度、扩张、增长、独立)或被禁止的结构(被禁止的未成年人)。