On the Optimal Space Complexity of Consensus for Anonymous Processes.

Rati Gelashvili

Published in: DISC (2015)

Keyphrases

space complexity
worst case
arc consistency
optimal solution
space requirements
optimal control
optimal design