An algorithm for the detection and construction of Monge sequences
β Scribed by Noga Alon; Steven Cosares; Dorit S. Hochbaum; Ron Shamir
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 792 KB
- Volume
- 114-115
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present an algorithm for the construction of a normal basis of a Galois extension of degree n in characteristic 0. The algorithm requires O(n 4 ) multiplications in the ground field. It is based on representation theory but does not require the knowledge of representation theoretical data (like c
Various iterative algorithms for separation of superimposed event sequences were designed, and their efficiency examined through simulation studies. It has been found that a double parallel-serial algorithm improved markedly the efficiency of the filtration process. For the same probability of detec
An algorithm based on the theory of maxima and minima is described for the detection of peaks in digitized biological signals. A three-point 'sliding' window is u-.,ed to identify the peaks, while a threshold window involving a combination of amplitude, slope or duration criterion is employed to eli