• No results found

linear extensions

Counting linear extensions: Parameterizations by treewidth

Counting linear extensions: Parameterizations by treewidth

... counting linear extensions with respect to these various parameterizations is at least partly due to the fact that we deal with a counting problem whose decision version is trivial, ...counting ...

28

Enumerating 2x2xn Solid Partitions and Counting Linear Extensions

Enumerating 2x2xn Solid Partitions and Counting Linear Extensions

... generating linear extensions based on the idea of listing the successive elements through transpositions [33, 34, ...each linear extension (O(`(P))). To count the linear extensions, the ...

122

Different Cases of Quick Sort Chahat Monga 1and Richa2

Different Cases of Quick Sort Chahat Monga 1and Richa2

... keys, with no prior information. In all cases of partially ordered sets, the constant 1=2 log2(e) appeared to the asymptotic number of comparisons. A future direction to research might be the sharpening of these results. ...

5

Learning Plackett-Luce Mixtures from Partial Preferences

Learning Plackett-Luce Mixtures from Partial Preferences

... using exactly the same way with a fixed p = 0.5. In average, below 65% of all pairwise comparisons were sampled due to fewer alternatives. 6 linear extensions were generated from each partial order. We use ...

8

Adaptive Finite Element Modeling of Fatigue Crack Propagation

Adaptive Finite Element Modeling of Fatigue Crack Propagation

... In the present paper, a comprehensive adaptive Finite Element model for fatigue crack propagation analysis was developed using the developed source code written in FORTRAN language. The fatigue crack propagation is ...

5

Kernel methods for short-term spatio-temporal wind prediction

Kernel methods for short-term spatio-temporal wind prediction

... non- linear extensions of their conventional linear forms and have been applied to a dataset comprising wind speed measurements made at six locations in the Netherlands over a period of 2 ...

5

Structure Discovery in Bayesian Networks by Sampling Partial Orders

Structure Discovery in Bayesian Networks by Sampling Partial Orders

... of linear extensions faster than in O(n2 n ) time in the worst ...the linear extensions of P can be enumerated in constant amortized time, which enables counting in O(n 2 + `(P)) time (Pruesse ...

47

“Philosophical Treatises on Life and Death”:Newspaper Coverage of a Controversial Brain Death Case

“Philosophical Treatises on Life and Death”:Newspaper Coverage of a Controversial Brain Death Case

... the linear extensions of a single poset. Since linear exten- sions can be efficiently sampled asymptotically uniformly, this shows that pressing sequences, and hence the evolutionary histories of the ...

40

Integrated Communications Exchange 28-Button User Guide

Integrated Communications Exchange 28-Button User Guide

... Monitoring of busy extensions and outside lines is possible only at extensions with a an authorized Monitor Class of Service. 1.[r] ...

68

Feasibility of a Novice Motion Sensor for Assessment of Movement During Maximal Knee Flexion and Extension

Feasibility of a Novice Motion Sensor for Assessment of Movement During Maximal Knee Flexion and Extension

... maximal linear acceleration values were listed as in table ...and linear acceleration values was ...maximal linear acceleration value for the flexion trials was ...and linear acceleration ...

5

Genomic selection using regularized linear regression models: ridge regression, lasso, elastic net and their extensions

Genomic selection using regularized linear regression models: ridge regression, lasso, elastic net and their extensions

... Methods: We predicted GEBVs for a quantitative trait using a dataset on 3000 progenies of 20 sires and 200 dams and an accompanying genome consisting of five chromosomes with 9990 biallelic SNP-marker loci simulated for ...

6

Less Conservative Consensus of Multi-agent Systems with Generalized Lipschitz Nonlinear Dynamics

Less Conservative Consensus of Multi-agent Systems with Generalized Lipschitz Nonlinear Dynamics

... Remark 1: Equation (2) was a generic form Lipschitz condition. Any Lipschitz non-function f Hx ( ) can satwasfy equation (2) with W  I R ,   2 I which was first define in [18] includes some structural knowledge of ...

7

On separable abelian extensions of rings

On separable abelian extensions of rings

... Abelian ring extensions, separable algebras, Azumaya.. algebras, Galois extensions..[r] ...

6

Classification with Costly Features Using Deep Reinforcement Learning

Classification with Costly Features Using Deep Reinforcement Learning

... ditional action, which has two main effects: (1) It improves performance for samples needing a large amount of features. (2) It offloads the complex samples to HPC, so the model can focus its capacity more effectively ...

8

DOA Estimation with Sparse Array Under Unknown Mutual Coupling

DOA Estimation with Sparse Array Under Unknown Mutual Coupling

... Assume that MC only exists between the elements with space distance less than m 2 λ , where λ is the wavelength of incoming signals. We consider a nonuniform linear array consisting of two uniform linear ...

7

Extensions of spacetimes with singularities

Extensions of spacetimes with singularities

... As the Reissner-Nordström spacetimes [HE73] have shown us, without further qualification both strains of this conjecture would be false. Such a spacetime may contain singularities which can be approached and are visible ...

178

Extensions of rational modules

Extensions of rational modules

... Rat( ᏹ C ∗ ) of all rational right C ∗ -modules. Indeed, Rat( ᏹ C ∗ ) is a hereditary pretorsion class in ᏹ C ∗ (i.e., a class closed under subobjects, quotients, and ar- bitrary direct sums). The linear topology ...

9

Vacuum-assisted cesarean section

Vacuum-assisted cesarean section

... vacuum group (681 vs 810 cc), but there were no differences in neonatal outcomes such as Apgar scores or birth weight (3.5 kg vs 3.6 kg, P = 0.6), between groups. In the manual extraction group, four patients (16%) ...

5

Variable selection using least angle regression

Variable selection using least angle regression

... the extensions of common methods for factor selection and show that these extensions (LARS) give superior performance to the traditional forward selection method in factor selection ...

16

EXTENSIONS OF CONSTANT CURVATURE

EXTENSIONS OF CONSTANT CURVATURE

... where m and c are constants. This is a second order linear system and can be solved. The solution is lengthy though. The point of discussing such a direction is that straight line motions parallel to y-axis with ...

7

Show all 10000 documents...

Related subjects