查询词典 independent set

An algorithm for finding a near-maximum independent set in a circle graph is presented.

其次，提出了改进的Hopfield神经网络算法来预测RNA二级结构。

The study includes the fuzzy independent set, fuzzy bases, fuzzy circuits, fuzzy rank, fuzzy hyperplanes, fuzzy closure operator, fuzzy submatroid, quasi-fuzzy graph matroids, fuzzy graphic matroids, fuzzy dual matroid and so on.

研究的内容包括模糊拟阵的独立集，模糊基，模糊圈，模糊秩函数，模糊超平面，模糊闭包算子，模糊子拟阵，准模糊图拟阵，模糊图拟阵，模糊拟阵的对偶和模糊拟阵的运算等等。

Based on maximal independent set,this paper proposes a distributed algorithm for minimum connected dominating set,and prove...

本文基于极大独立集，提出了一种求解最小连通支配集的分布式算法，并证明了算法的正确性。

For the np-hard problem of constructing minimum connected dominating set in ad hoc networks, this paper proposed a novel distributed mcds constructing algorithm called dmca. dmca constructed a mcds for ad hoc networks based on a maximal independent set. in dmca, each node only required the knowledge of its one-hop neighbors and there existed only one shortest path connecting two dominators these were at most three hops away.

摘 要：针对无线自组织分组网络中最小连通支配集创建np难问题，提出了一种分布式的最小连通集创建算法dmca.dmca基于最大独立集的构建，只需要周围一跳邻居的信息，在不超过三跳距离的一对支配节点之间找出一条最短路径。

Wireless sensor networks ; mobile ad hoc networks ; broadcasting ; maximal independent set ; minimum connected dominating set

无线传感器网络；移动自组织网络；广播；极大独立集；最小连通支配集

Based on the analytical results and Rule K algorithm which constructs the connected dominating set, a location-independent connected coverage protocol is proposed.

根据分析结果，基于构建连通支配集CDS的Rule K算法，提出了一种与节点位置无关网络连通性覆盖协议LICCP(location-independent connected coverage protocol)。

This is an independent set of oligopeptides that is outside of the development set in Table VII and it can be used to test the extrapo

这是一套独立的寡肽集，它在表七的发展集的外面。它可以用来测试额外肽

The minimum weight vertex covering set and the maximum weight vertex independent set in the bipartite graph.

最大密度子图；4。二分图的最小点权覆盖集和最大点权独立集。

Using FISH data from a training set of 301 tumors, we established a discriminatory algorithm and validated it on an independent set of 169 unequivocal nevi and melanomas as well as 27 cases with ambiguous pathology, for which we had long-term follow-up data.

应用测试组301例肿瘤的FISH资料，我们设计出了个差别演算法，并将其验证于169例色素痣和黑色素瘤及27例诊断不明的病例，这些病例都有长期随访资料。

Weak. Then the relations among rank-weak maps, independent set-reflected maps and closed set-reflected are studied. The isomorphism between matroids is characterized by these new maps, which shows that both weak map and rank-weak map are appropriate morphisms for matroids.

讨论了秩弱映射、反射独立集的映射以及反射闭集的映射之间的关系，利用这些映射给出了拟阵同构的等价刻画，说明了弱映射和秩弱映射也是合适的拟阵态射。

Chrysanthemum of 10 thousand birthday is lax to edaphic requirement, with the arenaceous qualitative loam with fecund, good drainage had better.

万寿菊对土壤要求不严，以肥沃。排水良好的砂质壤土为好。

He unstepped the mast and furled the sail and tied it.

他拔下桅杆，把帆卷起，系住。