论文标题
恒定的圆形分布式统治在图形类别具有有限的扩展
Constant round distributed domination on graph classes with bounded expansion
论文作者
论文摘要
我们表明，主体集问题在具有界膨胀的图形类别的局部分布式计算中，在恒定的圆形模型中允许恒定因子近似值。这概括了Czygrinow等人的结果。用于排除拓扑未成年人的图形。
We show that the dominating set problem admits a constant factor approximation in a constant number of rounds in the LOCAL model of distributed computing on graph classes with bounded expansion. This generalizes a result of Czygrinow et al. for graphs with excluded topological minors.
