Randomized Consensus in Expected O(n log ^2 n) Operations Per Processor

James Aspnes Orli Waarts

Published in: FOCS (1992)

Keyphrases

lower bound
parallel processing
high speed
worst case
general purpose
data sets
scheduling problem
database operations
multiprocessor systems
integer arithmetic
neural network
database management systems