The Space Complexity of Consensus from Swap

Sean Ovens
July, 2022
Cite DOI URL
Type
Conference paper
Publication
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing (PODC 2022). Received the Best Paper Award
space complexity lower bound consensus shared memory