Sciweavers

2069 search results - page 5 / 414
» Linear time algorithms for Clobber
Sort
View
141
Voted
RC
2007
148views more  RC 2007»
15 years 3 months ago
Computing Population Variance and Entropy under Interval Uncertainty: Linear-Time Algorithms
In statistical analysis of measurement results, it is often necessary to compute the range [V , V ] of the population variance V = 1 n · n i=1 (xi −E)2 (where E = 1 n · n i=1 ...
Gang Xiang, Martine Ceberio, Vladik Kreinovich
134
Voted
CSCLP
2007
Springer
15 years 9 months ago
Quasi-Linear-Time Algorithms by Generalisation of Union-Find in CHR
Abstract. The union-find algorithm can be seen as solving simple equations between variables or constants. With a few lines of code change, we generalise its implementation in CHR...
Thom W. Frühwirth
121
Voted
ESA
2009
Springer
98views Algorithms» more  ESA 2009»
15 years 8 months ago
A Linear Time Algorithm for L(2, 1)-Labeling of Trees
Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yush...
139
Voted
ISAAC
2009
Springer
108views Algorithms» more  ISAAC 2009»
15 years 10 months ago
Linear and Sublinear Time Algorithms for Basis of Abelian Groups
It is well known that every finite abelian group G can be represented as a direct product of cyclic groups: G ∼= G1 × G2 × · · · × Gt, where each Gi is a cyclic group of ...
Li Chen, Bin Fu
115
Voted
CORR
2002
Springer
78views Education» more  CORR 2002»
15 years 3 months ago
Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications
an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A of pairs (ai, wi) for i = 1, . . . , n and wi > 0, a segment A(i, j) is a consecu...
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu