The space complexity of long-lived and one-shot timestamp implementations

Maryam Helmi, Lisa Higham, Eduardo Pacheco, Philipp Woelfel. The space complexity of long-lived and one-shot timestamp implementations. In Cyril Gavoille, Pierre Fraigniaud, editors, Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011. pages 139-148, ACM, 2011. [doi]

@inproceedings{HelmiHPW11,
  title = {The space complexity of long-lived and one-shot timestamp implementations},
  author = {Maryam Helmi and Lisa Higham and Eduardo Pacheco and Philipp Woelfel},
  year = {2011},
  doi = {10.1145/1993806.1993826},
  url = {http://doi.acm.org/10.1145/1993806.1993826},
  researchr = {https://researchr.org/publication/HelmiHPW11},
  cites = {0},
  citedby = {0},
  pages = {139-148},
  booktitle = {Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011},
  editor = {Cyril Gavoille and Pierre Fraigniaud},
  publisher = {ACM},
  isbn = {978-1-4503-0719-2},
}