首页> 外文OA文献 >A randomized algorithm for determining dominating sets in graphs of maximum degree five

【2h】

A randomized algorithm for determining dominating sets in graphs of maximum degree five

机译：确定最大度数为5的图形中支配集的随机算法

代理获取

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

页面导航

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

著录项

作者
Khamis Soheir M.; Daoud Sameh S.; Essa Hanaa A.E.;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. A randomized algorithm for determining dominating sets in graphs of maximum degree five [J] . Soheir M. Khamis, Sameh S. Daoud, Hanaa A. E. Essa Theoretical computer science . 2009,第47a49期

机译：确定最大度数为5的图形中的支配集的随机算法
2. Randomized greedy algorithms for finding small k-dominating sets of regular graphs [J] . Duckworth W, Mans B Random structures & algorithms . 2005,第3期

机译：用于寻找规则图的小k占主导地位的随机贪婪算法
3. Exact Algorithms for Annotated Edge Dominating Set in Graphs with Degree Bounded by 3 [J] . Mingyu XIAO, Hiroshi NAGAMOCHI IEICE transactions on information and systems . 2013,第3期

机译：度为3的图中带注释的边控制集的精确算法
4. Small Independent Edge Dominating Sets in Graphs of Maximum Degree Three [C] . Grazyna Zwozniak Conference on Current Trends in Theory and Practice of Computer Science; 20060121-27; Merin(CZ) . 2006

机译：最大三度图中的小型独立边支配集
5. Determining group structure from the sets of character degrees. [D] . Aziziheris, Kamal. 2011

机译：从字符程度集确定组结构。
6. Minimum Connected Dominating Set Algorithms for Ad Hoc Sensor Networks [O] . Xuemei Sun, Yongxin Yang, Maode Ma 2019

机译：Ad Hoc传感器网络的最小连通支配集算法
7. Confining Sets and Avoiding Bottleneck Cases: A Simple Maximum Independent Set Algorithm in Degree-3 Graphs [O] . Mingyu Xiao, Hiroshi Nagamochi 2013

机译：约束集和避免出现瓶颈情况：3级图中的简单最大独立集算法

A randomized algorithm for determining dominating sets in graphs of maximum degree five

著录项

引文网络

相似文献

相关主题

期刊订阅