Randomized Consensus in Expected $O(N\log ^2 N)$ Operations Per Processor (Q4714556)
From MaRDI portal
scientific article; zbMATH DE number 942648
Language | Label | Description | Also known as |
---|---|---|---|
English | Randomized Consensus in Expected $O(N\log ^2 N)$ Operations Per Processor |
scientific article; zbMATH DE number 942648 |
Statements
Randomized Consensus in Expected $O(N\log ^2 N)$ Operations Per Processor (English)
0 references
11 May 1997
0 references
shared memory
0 references
asynchronous computation
0 references
randomized algorithm
0 references
shared-coin protocol
0 references