A better constant-factor approximation for weighted dominating set in unit disk graph 电子书下载
This paper presents a (10 + ε)-approximation algorithm to compute minimum-weight connected dominating set (MWCDS) in unit disk graph. MWCDS is to select a vertex subset with minimum weight for a given unit disk graph, such that each vertex of the graph is contained in this subset or has a neighbor in this subset. Besides, the subgraph induced by this vertex subset is connected. Our algorithm is composed of two phases: the first phase computes a dominating set, which has approximation ratio 6 + ε (ε is an arbitrary positive number), while the second phase connects the dominating sets computed in the first phase, which has approximation ratio 4.
尊敬的读者:
欢迎您访问我们的网站。本站的初衷是为大家提供一个共享学习资料、交换知识的平台。每位用户都可以将文件上传至网盘并分享。
然而,随着用户上传的资料增多,我们发现部分不宜或版权问题的书籍被分享到了本站。
为此,我们已经关闭了分享入口,并进行了多次书籍审查,但仍有部分内容未能彻底审查到位。
在此,我们恳请广大读者与我们共同监督,如发现任何不宜内容,请 点击此处 进行举报,我们会第一时间处理并下架相关内容。
希望我们能共建一个文明社区!感谢您的理解与支持!
猜你喜欢
- 《静心烘焙 玩美面包》静心莲高清彩色扫描版 电子书下载
- 《品牌赋能:国际精品品牌战略》卢晓修订版 电子书下载
- 《鞋狗(青少版)》菲尔・奈特文字版 电子书下载
- 《我亲爱的甜橙树》德瓦斯康塞洛斯修订版 电子书下载
- 《超实用的日本史》后藤武士文字版 电子书下载
- CCSP: Complete Study Guide(642-501, 642-511, 642-521, 642-531, 642-541) - Wade Edwards 电子书下载
- 《东西之道 : (道德经)与西方哲学》汉斯-格奥尔格·梅勒 电子书下载
- 《希望之地:技术与好的未来》陈楸帆,江波修订版 电子书下载
- 《血色子午线》科马克麦卡锡文字版 电子书下载
- Linux Server Hacks - Rob Flickenger 电子书下载
- 《通俗天文学:和大师一起与宇宙对话》西蒙·纽康全彩四色珍藏版 电子书下载
- 《美国国家地理全球史第一辑(套装共4册)》美国国家地理学会文字版 电子书下载