首页> 外文OA文献 >A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs

【2h】

A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs

机译：最小连接控制集的自稳定6逼近，并在单元盘图中安全收敛

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Kamei Sayaka; Kakugawa Hirotsugu;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs [J] . Sayaka Kamei, Hirotsugu Kakugawa Theoretical computer science . 2012,第Null期

机译：最小连接控制集的自稳定6逼近，并且在单元盘图中安全收敛
2. New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs [J] . Feng Zou, Yuexuan Wang, Xiao-Hua Xu, Theoretical computer science . 2011,第3期

机译：单位磁盘图上最小加权支配集和最小加权连通支配集的新近似值
3. A new bound on maximum independent set and minimum connected dominating set in unit disk graphs [J] . Du Yingfan L., Du Hongmin W. Journal of combinatorial optimization . 2015,第4期

机译：单位磁盘图中最大独立集和最小连接支配集的新界限
4. An Asynchronous Self-stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graphs [C] . Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi International symposium on stabilization, safety, and security of distributed systems . 2013

机译：单位磁盘图中具有安全收敛性的最小连通控制集的异步自稳定逼近
5. Trees with unique minimum locating-dominating sets [D] . Lane, Stephen M. 2006

机译：具有唯一的最小定位控制集的树
6. Minimum Connected Dominating Set Algorithms for Ad Hoc Sensor Networks [O] . Xuemei Sun, Yongxin Yang, Maode Ma 2019

机译：Ad Hoc传感器网络的最小连通支配集算法
7. New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs [O] . Zou Feng, Wang Yuexuan, Xu Xiao-Hua, 2011

机译：单位磁盘图上最小加权支配集和最小加权连通支配集的新近似值

A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs

著录项

引文网络

相似文献

相关主题

期刊订阅