On the Importance of Having an Identity or, is Consensus really Universal?
<|reference_start|>On the Importance of Having an Identity or, is Consensus really Universal?: We show that Naming-- the existence of distinct IDs known to all-- is a hidden but necessary assumption of Herlihy's universality result for Consensus. We then show in a very precise sense that Naming is harder than Consensus and bring to the surface some important differences existing between popular shared memory models.<|reference_end|>
@article{buhrman2002on,
    title={On the Importance of Having an Identity or, is Consensus really
  Universal?},
    author={Harry Buhrman (CWI), Alessandro Panconesi (Univ. La Sapienza, Rome),
  Riccardo Silvestri (Univ. La Sapienza, Rome), and Paul Vitanyi (CWI and Univ.
  Amsterdam)},
    journal={arXiv preprint arXiv:cs/0201006},
    year={2002},
    archivePrefix={arXiv},
    eprint={cs/0201006},
    primaryClass={cs.DC cs.CC}
}