有界度之外的分布式近似研究文献目录
Bibliography of distributed approximation beyond bounded degree
AI总结:
本工作整理了聚焦于有界度之外图类的分布式近似算法相关非正式文献目录,覆盖几何类、有界参数类、含禁用结构类等多种图类的相关技术研究。
摘要:
本文是一份非正式的文献目录,收录了研究分布式近似算法的相关论文。这类算法的经典研究场景是有界度图,但目前已有一整套针对其他图类开发的技术,这些图类正是本工作的聚焦对象。它们要么具有几何属性(平面图、有界亏格图、单位圆盘图),要么具备有界参数(荫度、膨胀性、增长性、独立性),或是存在禁用结构(禁用子式)。
英文摘要:
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).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。