A Better Constant Approximation for Minimum 3-connected m-dominating Set Problem in Unit Disk Graph using Tutte Decomposition | |
Wang, Wei; Liu, Bei; Kim, Donghyun; Li, Deying; Wang, Jingyi; Jiang, Yaolin | |
2015 | |
关键词 | virtual backbone wireless networks fault-tolerant approximation algorithm Tutte decomposition 3-connected m-dominating set |
期号 | [db:dc_citation_issue] |
DOI | [db:dc_identifier_doi] |
页码 | 1796-1804 |
会议录 | 2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM) |
URL标识 | 查看原文 |
ISSN号 | 0743-166X |
WOS记录号 | [DB:DC_IDENTIFIER_WOSID] |
内容类型 | 会议论文 |
URI标识 | http://www.corc.org.cn/handle/1471x/3264527 |
专题 | 西安交通大学 |
推荐引用方式 GB/T 7714 | Wang, Wei,Liu, Bei,Kim, Donghyun,et al. A Better Constant Approximation for Minimum 3-connected m-dominating Set Problem in Unit Disk Graph using Tutte Decomposition[C]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论