您的位置: 专家智库 > >

马文凯

作品数:1 被引量:0H指数:0
供职机构:中国人民大学信息学院更多>>
发文基金:中央高校基本科研业务费专项资金教育部科学技术研究重点项目国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇控制集

机构

  • 1篇新疆大学
  • 1篇中国人民大学

作者

  • 1篇马文凯
  • 1篇李德英
  • 1篇张昭

传媒

  • 1篇中国科学:数...

年份

  • 1篇2011
1 条 记 录,以下是 1-1
排序方式:
构建最小k重控制集的概率算法
2011年
点集D V(G)称为图G的k重控制集,如果D满足V(G)-D中任意结点在D中至少有k个邻居.在无线网络中,最小k重控制集(MkDS)用以构建健壮的虚拟骨干网.构建虚拟骨干网是无线网络中最基本也是最重要的问题.在本文中,我们提出一种快速的分布式概率算法来构建k重控制集.我们构建的k重控制集的期望大小不超过最优解的O(k2)倍.算法的运行时间复杂度为O((△log△+loglogn)n),其中△=max{|D(p)|},D(p)是以p为中心半径为1的圆盘中的结点,最大值的比较范围是给定集合中所有的p点.
马文凯李德英张昭
共1页<1>
聚类工具0