Optimal Amortized Distributed Consensus (Extended Abstract).

Amotz Bar-Noy Xiaotie Deng Juan A. Garay Tiko Kameda

Published in: WDAG (1991)

Keyphrases

extended abstract
worst case
dynamic programming
binary search trees
distributed environment
communication overhead
cooperative
np hard
distributed systems
closed form
real time
optimal solution
lower bound
query processing
data model
search tree