{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:26Z","timestamp":1725664166896},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583257"},{"type":"electronic","value":"9783540486534"}],"license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58325-4_169","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:42:34Z","timestamp":1330270954000},"page":"83-91","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Randomized wait-free naming"],"prefix":"10.1007","author":[{"given":"Alessandro","family":"Panconesi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marina","family":"Papatriantafilou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippas","family":"Tsigas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Vit\u00e1nyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Afek, Y., H. Attiya, D. Dolev, E. Gafni, M. Merritt, and N. Shavit Atomic Snapshots of shared memory. Proc. 9th ACM Symposium on Principles of Distributed Computing (PODC), 1990, pp. 1\u201314.","DOI":"10.21236\/ADA222765"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Anderson, J. Composite registers. Proc. 9th ACM PODC Symposium, 1990, pp. 15\u201330. (Also in Distributed Computing).","DOI":"10.1145\/93385.93396"},{"issue":"3","key":"11_CR3","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1145\/79147.79158","volume":"37","author":"H. Attiya","year":"1990","unstructured":"Attiya, H., Bar-noy, A., Dolev, D., Peleg, D., and Reischuk, R. Renaming in an Asynchronous Environment. J. ACM 37, 3 (July 1990), 524\u2013548.","journal-title":"J. ACM"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Afek, Y., Gafni, E., Tromp, J., and Vitanyi, P.M.B. Wait-free test-and-set In Proceedings of the 6th International Workshop on Distributed Algorithms, volume 647 of LNCS, Springer-Verlag 1992, pp. 85\u201394.","DOI":"10.1007\/3-540-56188-9_6"},{"key":"11_CR5","unstructured":"Bar-Noy, A., and Dolev. D. Shared Memory vs. Message-passing in an Asynchronous Distributed Environment. In Proceedings of the 12th ACM PODC Symposium, 1993, pp. 41\u201352."},{"key":"11_CR6","unstructured":"Borowsky. E., and Gafni. E. Immediate Atomic Snapshots and Fast Renaming. In Proceedings of the 8th ACM PODC Symposium, 1989, pp. 307\u2013318."},{"key":"11_CR7","unstructured":"W. Feller An Introduction to Probability Theory and Its Applications, vol 1. 1968."},{"issue":"2","key":"11_CR8","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M.J. Fisher","year":"1985","unstructured":"Fisher, M.J., Lynch, N.A., and Paterson, M.S. Impossibility of Distributed Consensus with One Faulty Processor. J. ACM 32, 2 (Apr. 1985), 374\u2013382.","journal-title":"J. ACM"},{"issue":"1","key":"11_CR9","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M. Herlihy","year":"1991","unstructured":"Herlihy, M. Wait-free synchronization. ACM TOPLAS 13, 1 (Jan. 1991), pp. 124\u2013149.","journal-title":"ACM TOPLAS"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Herlihy, M., and Shavit, N. The Asynchronous Computability Theorem for t-Resilient Tasks. In Proceedings of the 25th ACM Symposium on Theory of Computing, 1993, pp. 111\u2013120.","DOI":"10.1145\/167088.167125"},{"key":"11_CR11","unstructured":"Tanenbaum, A. Computer Networks. Prentice-Hall, 1981."},{"key":"11_CR12","unstructured":"Kutten S., Ostrovsky R. and Patt-Shamir B. The Las-Vegas Processor Identity Problem. In Proceedings of the 2nd Israel Symposium on Theory of Computing and Systems, 1993."},{"issue":"1","key":"11_CR13","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/BF01786228","volume":"1","author":"L. Lamport","year":"1986","unstructured":"L. Lamport. On Interprocess Communication. Distributed Computing 1, 1, 1986, pp. 86\u2013101.","journal-title":"Distributed Computing"},{"key":"11_CR14","unstructured":"Loui, M.C., and Abu-Amara, H.H. Memory Requirements for Agreement Among Unreliable Asynchronous Processes. Advances in Comp. Research, vol. 4, JAI Press, 1987, pp. 163\u2013183."},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF00288965","volume":"17","author":"M.O. Rabin","year":"1982","unstructured":"Rabin, M.O. The Choice Coordination Problem. Acta Informatica 17, (1982), 121\u2013134.","journal-title":"Acta Informatica"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58325-4_169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:41:34Z","timestamp":1558269694000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58325-4_169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583257","9783540486534"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-58325-4_169","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]},"assertion":[{"value":"3 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}