您要查找的是不是:
- The paper offers polynomial time algorithm of the functional all-terminal reliability of cordal ring. 给出了弦环的实用全终端可靠度的一种计算方法;此方法是多项式时间的.
- Finally, a polynomial time algorithm for solving an optimal cover of FD set is given. 最后给出了一个求FD集最优覆盖的多项式时间算法。
- Meantime,the polynomial time algorithm is suggested.The method provides a new way for the bilevel decision problem and multi-level decision making. 同时,在上下层问题独立求解时,引入了一种多项式的时间算法,为两层以及多层决策问题提供了新的求解途径。
- In this paper, we study the undirected minimum-cardinality feedback vertex set problem in outer-planar graphs and present a polynomial time algorithm to solve it. 本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。
- Devise a genetic algorithm to solve the Economic Lot and Delivery Scheduling Problem-ELDSP, and compared with heuristic algorithm and polynomial time algorithm. 设计了基于经济批量与交货期问题(ELDSP)的遗传算法。
- The interior point method is a polynomial time algorithm for solving linear programming problem, and its number of iterations is independent on the size of system. 内点法是一种求解线性规划问题的多项式时间算法,其显著特征是其迭代次数与系统规模关系不大。
- Luebke and Provan proved that the Euclidean 2-connected Steiner network problem is NP-hard, which means that there are few possibilities of existing a polynomial time algorithm for a general finite set P of points in the Euclidean plane. Luebke和Provan证明了欧几里德2-连通Steiner网络问题是NP-困难的。 这意味着对一般的平面有限点集而言,不大可能存在求解这个问题的多项式时间算法。
- The mistake in the proving process of the problem of deciding BCNF in reference[1] is pointed out,and a polynomial time algorithm to decide whether a relation schema is in BCNF is given. 摘要文中指出了文献[1]中对BCNF判定问题证明过程的错误之处,通过分析属于BCNF的关系模式的结构特点,给出了一个判定关系模式是否属于BCNF的多项式时间算法.
- It's commonly believed that no polynomial time algorithms exist for such formula satisfiability problems,since they belong to the NPC class. 布尔表达式的判定是NPC问题,用回溯法就能解决这一问题(只要变量不是很多)。
- Taking the maximum lateness as objective function, this paper develops a polynomial time algorithms for the processing sequence of the n jobs given or not given. 文中以工件的最大迟后为目标函数,对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。
- A Polynomial Time Algorithm of the Coupled - task Scheduling 一类耦合工件组作业问题的多项式时间算法
- Linear Programming and Polynomial time algorithms 线性规划和多项式时间算法
- The Polynomial Time Algorithm of a Multicriteria Scheduling on Two Families of Jobs 一个具有两类工件的多目标排序的多项式时间算法
- A Polynomial Time Algorithm for Computing Reliability of Two Classes of Networks 计算两类网络的可靠性的多项式时间算法
- A Polynomial Time Algorithm in Positive Define Geometric Programming with Constraints 约束正定式几何规划的一种多项式时间算法
- Theorem 4.1 Algorithm 4 can solve the problem (P) by using at most 2k-1 matchings in polynomial time. 定理4.;1 算法4能够在多项式时间内给出问题(P)的一个用2k-1次匹配的解。
- polynomial time algorithm 多项式时间算法
- Yet, it cannot be expected that an algorithm can find, in polynomial time, a solution to an arbitrary GCP instance, because the GCP is NP-hard. 由于对于任意一个图着色例子而言,没有一种算法可以在多项式的时间内找到它的解,因此图的着色问题是一个NP难的问题。
- The second algorithm takes polynomial time in the size of input.This algorithm effectively finds a minimum cover for FDs propagated from XML keys. 第二个算法需要花费输入集合的多项式时间倍,此算法有效地计算来自XML关键字的函数依赖最小覆盖的算法。
- AKS algorithm was proposed by three computer scientists in India in Aug 2002.This algorithm can unconditionally determine whether an input number is a prime in polynomial time. AKS算法是3位印度的计算机科学家于2002年8月提出的;它是一个能在输入规模的多项式时间内确定的对一个数进行素性测试的方法.