Rule k 支配集的期望规模
离散数学
2007-05-23 v1
摘要
Rule k 是一种局部近似算法，用于在图中寻找一个小的连通支配集。我们针对由平面上 正方形区域内的 个随机点构造的随机单位圆盘图模型，估计了 Rule k 支配集的期望规模。
引用
@article{arxiv.cs/0408067,
title = {The Expected Size of the Rule k Dominating Set},
author = {Jennie C. Hansen and Eric Schmutz},
journal= {arXiv preprint arXiv:cs/0408067},
year = {2007}
}