Panagiota Fatourou, Faith Ellen Fich, and Eric Ruppert. 2006. Time-space tradeoffs for implementations of snapshots. In Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (STOC '06). Association for Computing Machinery, New York, NY, USA, 169–178. https://doi.org/10.1145/1132516.1132542
 
  
  
  

 

 

 

@inproceedings{10.1145/1132516.1132542,
author = {Fatourou, Panagiota and Fich, Faith Ellen and Ruppert, Eric},
title = {Time-Space Tradeoffs for Implementations of Snapshots},
year = {2006},
isbn = {1595931341},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/1132516.1132542},
doi = {10.1145/1132516.1132542},
booktitle = {Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing},
pages = {169–178},
numpages = {10},
keywords = {time-space tradeoff, lower bound, shared memory, wait-free, snapshot, anonymous processes, distributed computing},
location = {Seattle, WA, USA},
series = {STOC '06}
}