𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An improved reliability bound of a probabilistic parallel integer sorting algorithm

✍ Scribed by Gerbessiotis, Alexandros V.

Book ID
119262883
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
128 KB
Volume
112
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A parallel algorithm for achieving the S
A parallel algorithm for achieving the Smith Normal Form of an integer matrix
✍ Ingmar Neumann; Wolfgang Wilhelmi πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 815 KB

The Smith Normal Form of a matrix is a diagonal representation which contains the invariant factors of the matrix in its diagonal. In this paper, a new algorithm, which exploits parallelism by considering data dependencies, is proposed. In case of sparse matrices a high degree of parallelism can he