摘要：规则k是一种局部逼近算法，用于在图中寻找一个小的连通支配集。我们估计了从平面上的一个s_\ n乘s_\ n的正方形区域中选取的n个随机点构成的随机单位圆图模型中，规则k支配集的期望大小。
作者：Jennie C. Hansen, Eric Schmutz
论文ID：cs/0408067
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中