查询词典 dominating set

Although finding the Minimum Connected Dominating Set in an arbitrary graph is a NP-bard problem, many approximation algorithms have been proposed to construct a serviceable CDS.

由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。

To solve this problem, based on the concept of graph theory we give a few models and arithmetic designs of virtual backbone in the environment of different application, and propose the corresponding routing mechanism with these virtual backbones. The major achievements are outlined as follows:The state of host's power or the time of host's online plays an important role in keeping stability of a virtual backbone. With a view to this feature, the paper introduces a simple and efficient heuristic algorithm for calculating the virtual backbone by seeking a minimum connected dominating set with maximal weight. The maximality of the weight-based choice of backbone nodes guarantees that the most suitable nodes have been chosen for the role of backbone nodes so that they can properly coordinate all the other nodes and keep stability of the virtual backbone in the network.

为了解决这个问题，本文利用网络图论中的一些理论，在不同的应用环境下给出几种虚拟骨干网的模型、构建及基于稳定性和节能的算法设计，并针对这些骨干网提出相应的分层路由机制，主要研究内容和贡献如下：考虑到主机的功率大小和在线时间长短对虚拟骨干中心的相对稳固性的影响，提出用基于极大权的最小连通支配集模拟虚拟骨干网；并给出其数学模型和相应的启发式算法，确保了性能强的主机担任骨干节点；通过优化规则确保骨干网的极小性，有效地减小了控制分组转发开销；最后进行了仿真验证。

The minimality of the virtual backbone is assured by designing optimization algorithm. As a result, it can effectively decrease the overhead of control packets dissemination. Simulation resluts show the correctness and the ability of self- renew.Considering the characteristic of fast-moving in wireless ad hoc networks, we construct a virtual backbone with a independent dominating set. This method can avoid sustaining connectivity between backbone nodes and the bakebone network can be rapidly reconstructed as topology change.

对规模较大、移动较频繁的ad hoc网络，用独立支配集构建虚拟骨干网，克服了骨干节点之间必须维护连通性的问题，使得拓扑变化较快时骨干网的重构能快速实现；采用动态按需路由机制，解决了骨干节点要维护路由表的问题；还利用极大独立集的求解得到极小独立支配集；并通过仿真测试了算法的正确性及自恢复能力。

And when, after the Cold War, the sovereignty disputes over the islands in the South China Sea have become one of the dominating problems that threaten the peace and security of the Asia-Pacific area and the relations between the countries around the South China Sea have been in such tensions many times due to the issue that there is evidence that force may be resorted to, US has been dead set on one point though its strategy for the Asia-Pacific area is still shaping: it urges that the issue should be settled through negotiation rather than by force.

就南中国海岛礁的实际控制问题和争议的解决方式而言，美国在不同时期有不同的态度。20世纪50、60年代，美国坚决反对中国收复西沙和南沙群岛，尤其是对1956年所谓的"中共甘泉岛登陆"事件反应强烈，但容忍、默许台湾当局、南越、菲律宾这些反共盟友在这些岛礁的活动。70、80年代，美国对发生在南中国海的两次武装冲突持中立态度：默许中国武力收复西沙群岛和部分南沙岛礁；冷战后，即90年代，美国则坚决反对武力解决南沙群岛问题，极力倡导和平解决。

Based on these facts, it defmitude the New-hope company"s strategy orientation: keeping absolute control to Cable company, keeping opposite control to Software company, quiting Cenment company; Cable company indraughts strategy investor, realizing product,market and capital"s fast expansion, finally becoming a leader in cable field; Software company transfers its wroking emphases, and becoming influential local software house dedicating to petroleum geology, Cenment company is sold, and takes back money for relevant uses; through capital operation, by three to five years effort, New-hope company become a industrial-type holding company which dominating in electrical wire and cable yield and simultaneously set foot in information industry.

在此基础上给出了新希望公司的战略定位，即：对各业务单位进行战略调整，保持对电缆公司的绝对控股，对软件公司实行相对控股，退出水泥公司；电缆公司引入战略投资者，实现产品、市场和资本的快速扩张，成为国内同行业领先者之一；软件公司转移经营重点，并通过&创业版&进行社会融资，成为国内有影响力的石油地质软件开发商；退出在水泥公司的股权，转而投向上述相关产业；以资本运营为手段，经过3～5年的快速发展，使公司成为以电线电缆的生产经营为主，同时涉足信息产业的产业型纯粹控股的企业集团。

According to evaluation of the thermal, hydraulic, environmental and mechanic characteristics and energy performance of building and VAV air-conditioning system, and evaluation of the control performance of local control loops using the simulator of VAV system, this paper presents five on-line supervisory control strategies for local control loops: on-line optimization of VAV supply air static pressure set-point, on-line optimization of AHU supply air temperature set-point, on-line optimization of on/off set of CAV sub-system, on-line optimization of outdoor air set-point and on-line optimization of chilled water secondary pump pressure set-point.

通过数字仿真器对建筑物及其变风量空调系统的热力、动力、环境和能耗等运行特性的模拟，以及对系统常规采用的下位机控制回路可控性和稳定性等控制特性的研究和分析，本文先从局部的角度开展了系统局部优化的研究。提出并在仿真器上分别实施了VAV送风静压设定的实时优化，AHU送风温度设定的实时优化，CAV子系统开／停的实时优化，新风量设定的实时优化以及二级泵冷媒水供水压差设定的实时优化。

Grinding machine, 1 set Plane Grinding machine, 3 sets EDM, 1 set CMM, 1 set universal tool microscope, 1 set cutter aligner, 1 set roughness instrument, etc., much of equipments are the most advanced in domestic.

主要 设备有：加工中心9台（FV-800A 6台、QM-800A 1台、QM-22T 1台、卧式加工中心1台）、数控车床6台（FTC-20 2台、FTC-10 2台、FTC-30 1台、FTC-150 1台）、外圆磨一台、平面磨一台、慢走丝线切割机一台、快走丝线切割机一台，电火花成形机（MOND030）、三维坐标测量仪（GALAXY/SCICNC）、万能工具显微镜（19JC），对刀仪、粗糙度仪等。

Through the analysis of the second power Cartesian product of natural number set N——N×N and the thirdpower Cartesian product of natural number set N——N×N×N,obtains the conclusion that they all have the bijective relation to natural number set N,it means that the set N×N and the set N×N×N are all countably infinite.

通过对自然数集合N的二次笛卡尔积运算———N×N和三次笛卡尔积运算———N×N×N的详细分析，得出了它们与自然数集合N之间都存在双射关系结论，即集合N×N和集合N×N×N都是可数无穷的。

Fuzzy set, Vague set and C(superscript *)-fuzzy set are extension of classical set theory. They are also results of fuzzy set theory development.

模糊集、Vague集和C-模糊集都是对经典集合论的扩展，同时又是模糊集合论分支的发展成果。

In chapter 2, basic knowledge of the rough set theory, such as indiscernibilityrelation, elementary set, approximate space, upper approximation, lower approximation, negative region, boundary region, rough set, etc., and algebraic properties of rough set are introduced. At the same time, the feature of the rough, set theory is also introduced.

第二章介绍了粗糙集理论基本知识，如不可分辨关系、基本集、近似空间、上近似、下近似、负域、边界域、粗糙集等概念，以及粗糙集的代数性质，同时还介绍了粗糙集理论的特点。

I go to school at night.

我是上上学。

Clear Tip Nasal Aspirator: A soft time and gentle suction action makes removing excess mucus easy.

鼻吸明确提示：一个柔软的时间和温柔吸力行动使消除过剩的粘液容易。