首页> 外文OA文献 >New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs

【2h】

New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs

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

代理获取

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

页面导航

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

著录项

作者
Zou Feng; Wang Yuexuan; Xu Xiao-Hua; Li Xianyue; Du Hongwei; Wan Pengjun; Wu Weili;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. 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期

机译：单位磁盘图上最小加权支配集和最小加权连通支配集的新近似值
2. Approximation Algorithms for Highly Connected Multi-dominating Sets in Unit Disk Graphs [J] . Fukunaga Takuro Algorithmica . 2018,第11期

机译：单位圆图中的高连通多支配集的逼近算法
3. AN IMPROVED TWO-PHASED APPROXIMATION OF MINIMUM CONNECTED DOMINATING SETS IN UNIT DISK GRAPHS USING TWO-HOP DEGREE CENTRALITY [J] . Kun Zhao, Zheming Lu, Tingyuan Nie, International Journal of Innovative Computing Information and Control . 2016,第5期

机译：基于两跳度中心法的单位圆图最小连通域集的改进的两阶段逼近
4. Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs [C] . Guilherme D. da Fonseca, Celina M.H. de Figueiredo, Vinicius G.P. de Sa, International workshop on approximation and online algorithms . 2013

机译：单位圆图中的支配集和独立支配集的线性时间近似
5. Integer Programming Formulation for Contention Aware Connected Dominating Set in Wireless Multi-Hop Network [D] . Nawrin Ferdous, Chowdhury. 2020

机译：整数编程配方，用于争用为无线多跳网络中的主导主导集合
6. CONE: A Connected Dominating Set-Based Flooding Protocol for Wireless Sensor Networks [O] . Dennis Lisiecki, Peilin Zhang, Oliver Theel 2019

机译：CONE：无线传感器网络的基于连接的基于控制集的泛洪协议
7. A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs [O] . Kamei Sayaka, Kakugawa Hirotsugu 2012

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

New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs

著录项

引文网络

相似文献

相关主题

期刊订阅