Sentence examples for be solved in linear from inspiring English sources

In particular, Dunne showed that many problems can be solved in linear time for argumentation frameworks of bounded tree-width.

The MinMstCut problem (cut vertices of weight at most k and minimize the total cost of the edges being deleted) can be solved in linear time and space and the other three problems are NP-hard.

Register allocation is NP-complete in general but can be solved in linear time for straight-line programs where each variable has at most one definition point if the bank of registers is homogeneous.

This paper presents and evaluates an optimal backtrack algorithm for solving tree-structured constraint satisfaction problems a subset of constraint satisfaction problems which can be solved in linear time.

The equation to be solved in linear scale is |B1 u=1/M+1/N,c)|=psl, where psl=10SL/20.

During the MSSA stage of iteration m, we set P=Pm−1 and decouple problem (11) into n∗k integer linear programs (ILPs), which can easily be solved in linear time, as will be shown in 'Section 3.2'.

Without read alignment or sequencing errors, the haplotype assembly problem can be solved in time linear in the size of M by partitioning the fragments in two sets whereby no fragments internal to a set share an SNP and differ in the allele called.

In particular, we prove that the word problem and the power problem can be solved in quasi-linear time and the conjugacy problem can be solved in quasi-quartic time by Monte Carlo type algorithms.

According to the obtained results, the admissible filter can be solved in terms of parameter linear matrix inequality (PLMI) technology.

The feedback computation for rendering a polynomial system to deficiency zero weakly reversible form can be solved in the mixed integer linear programming (MILP) framework.

If the number of the frequency measurement units is more than four, then the above two equations can be solved in light of the linear square method.