On the optimal space complexity of consensus for anonymous processes.

Rati Gelashvili

Published in: Distributed Comput. (2018)

Keyphrases

space complexity
worst case
arc consistency
optimal solution
closed form
optimal design
data sets
information systems
case study
evolutionary algorithm
dynamic programming
pattern matching
computational models
space requirements
worst case time complexity