| 注册
首页|期刊导航|计算机工程|高效的分布式最小连通支配集近似算法

高效的分布式最小连通支配集近似算法

张旻 张颖 陈勤

计算机工程2008,Vol.34Issue(23):139-141,163,4.
计算机工程2008,Vol.34Issue(23):139-141,163,4.

高效的分布式最小连通支配集近似算法

Efficient Distributed Approximation Algorithm for Minimum Connected Dominating Set

张旻 1张颖 1陈勤1

作者信息

  • 1. 杭州电子科技大学智能与软件技术研究所,杭州,310018
  • 折叠

摘要

关键词

Ad/Hoc网络/分布式/极大独立集/最小连通支配集

分类

信息技术与安全科学

引用本文复制引用

张旻,张颖,陈勤..高效的分布式最小连通支配集近似算法[J].计算机工程,2008,34(23):139-141,163,4.

基金项目

现代通信国家重点实验室基金资助项目(9140C110206070C11) (9140C110206070C11)

杭州电子科技大学校科学研究基金资助项目(KYF071506005) (KYF071506005)

计算机工程

OA北大核心CSCDCSTPCD

1000-3428

访问量3
|
下载量0
段落导航相关论文