Space Complexity of Fault-Tolerant Register Emulations

DOI10.1145/3087801.3087824zbMath1380.68220arXiv1705.07212OpenAlexW2617735599MaRDI QIDQ5368945

Alexander Spiegelman, Gregory Chockler

Publication date: 11 October 2017

Published in: Proceedings of the ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.07212

zbMATH Keywords

space complexityfaulty shared memoryreliable emulations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Information storage and retrieval of data (68P20) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (1)

Unnamed Item

This page was built for publication: Space Complexity of Fault-Tolerant Register Emulations