查询词典 bipartite

It is also found that each circuit in the revised ratio matrix corresponds to a circuit in the reduced bipartite graph. Therefore, the relation between the results of the two methods can be observed.

此外，我们也发现修正比值矩阵中的横直纵回路和简化二分图中的回路有对应的关系，因此可观察出两种方法所获致某些结论的关联性。

A lot of experts and investigators who are domestic and overseas give researches and discusses about it, it can be expressed as a bipartite graph edges coloring problem under a certain constraints condition.

国内外的许多学者对它进行了研究和讨论，在某些限制条件下，可以表述为二部图的边着色问题，但通常比着色问题复杂。

This implies that bipartite graph G is (G/2 + 1-choosable.

从而，可得每个二部图G是可选的。

The main idea about it is that the messages passed on the bipartite graph of LDPC are based on the probability differences, and the renewal of both check nodes and message nodes is carried out on the special addition domain.

提出了一种新的基于差分的译码算法，其主要思想是：在LDPC码的二部图上所传递的消息是概率的差分值，而对于校验节点和消息节点的更新都是在特定的加法域中进行。

For example, when G is a cubic graph, tree, complete graph, or balanced complete bipartite graph, and some values of k.

譬如当图形G是一个立方图、一个树、一个完全图、或者是一个均衡完全二部图，以及某些特定的k值。

In bivariate case, a close correspondence between the components of the reduced bipartite graph and the diagonal block matrices of the IBD matrix can be found.

二维中，我们发现简化二分图的分支与IBD矩阵中的对角块状矩阵有密切的对应关系。

An improved Boolean matching algorithm based on transforming the mapping between Boolean variables into the problem of perfect matching of bipartite graph is presented.

引 言布尔匹配的概念最初是由Mailhot和 de Micheli提出的[1] ，它主要用于集成电路设计中的工艺映射阶段。

We first present a 0.73-approximation algorithm, which can take the advantage of the special structure of the bipartite graph, for disjoint bisection 2Catalog Segmentation problem.

我们先讨论无交的平分二目录分割问题，利用图的特殊结构设计了巧妙的随机舍入方法得到0.73-近似算法。

Frequency planning ; graph theory ; algorithm ; bipartite graph

频率规划；图论；算法；二分图

In this thesis, we concentrate on the choosabilityof the bipartite graphs.

因此，本文主要研究的是二部图的可选性。

The work of this paper is as follows: 1. Looking back the progressing history of the linear motor, introducing the features of the elevator driven by linear induction motor, radicating the topic of this paper "the digital frequency variable control of the elevator bi-side direct driven by linear induction motor". The research of this paper covers the conventional VVVF control, space vector based VVVF control, vector control and DTC.

本文主要开展了以下几个方面的工作： 1 回顾了直线电机发展历史，电机的驱动技术演变，特别是针对直线电机的驱动，简要介绍了直线感应电机驱动电梯的优点和不同结构类型，对传统的v／f控制，基于空间矢量法的v／f控制，矢量控制，和基于电压空间矢量的直接转矩控制进行了比较，确立了本课题的研究主题：直线感应电机双边直推式驱动电梯的全数字变频控制。

The article combines with the treatment of a superficial civil air defense work to introduce how the grouting method to improve the performance of the backfill soil.

文章从治理漂浮人防工事的角度提出了注浆技术在改善回填土性质方面的应用，并详细阐述了注浆技术的施工流程。