{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T16:45:54Z","timestamp":1725813954122},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319144719"},{"type":"electronic","value":"9783319144726"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-14472-6_12","type":"book-chapter","created":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T04:44:09Z","timestamp":1418100249000},"page":"171-185","source":"Crossref","is-referenced-by-count":0,"title":["On the Importance of Registers for Computability"],"prefix":"10.1007","author":[{"given":"Rati","family":"Gelashvili","sequence":"first","affiliation":[]},{"given":"Mohsen","family":"Ghaffari","sequence":"additional","affiliation":[]},{"given":"Jerry","family":"Li","sequence":"additional","affiliation":[]},{"given":"Nir","family":"Shavit","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/3-540-56188-9_6","volume-title":"Distributed Algorithms","author":"Y. Afek","year":"1992","unstructured":"Afek, Y., Gafni, E., Tromp, J., Vit\u00e1nyi, P.M.B.: Wait-free test-and-set. In: Segall, A., Zaks, S. (eds.) WDAG 1992. LNCS, vol.\u00a0647, pp. 85\u201394. Springer, Heidelberg (1992)"},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/978-3-642-15763-9_9","volume-title":"Distributed Computing","author":"D. Alistarh","year":"2010","unstructured":"Alistarh, D., Attiya, H., Gilbert, S., Giurgiu, A., Guerraoui, R.: Fast Randomized Test-and-Set and Renaming. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol.\u00a06343, pp. 94\u2013108. Springer, Heidelberg (2010)"},{"issue":"3","key":"12_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., Reischuk, R.: Renaming in an asynchronous environment. Journal of the ACM (JACM)\u00a037(3), 524\u2013548 (1990)","journal-title":"Journal of the ACM (JACM)"},{"issue":"3","key":"12_CR4","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s004460050029","volume":"10","author":"R.A. Bazzi","year":"1997","unstructured":"Bazzi, R.A., Neiger, G., Peterson, G.L.: On the use of registers in achieving wait-free consensus. Distributed Computing\u00a010(3), 117\u2013127 (1997)","journal-title":"Distributed Computing"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Borowsky, E., Gafni, E., Afek, Y.: Consensus power makes (some) sense! In: Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, pp. 363\u2013372. ACM (1994)","DOI":"10.1145\/197917.198126"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Gafni, E., Merritt, M., Taubenfeld, G.: The concurrency hierarchy, and algorithms for unbounded concurrency. In: Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, pp. 161\u2013169. ACM (2001)","DOI":"10.1145\/383962.384008"},{"issue":"1","key":"12_CR7","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 Transactions on Programming Languages and Systems (TOPLAS)\u00a013(1), 124\u2013149 (1991)","journal-title":"ACM Transactions on Programming Languages and Systems (TOPLAS)"},{"issue":"3","key":"12_CR8","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"M.P. Herlihy","year":"1990","unstructured":"Herlihy, M.P., Wing, J.M.: Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems (TOPLAS)\u00a012(3), 463\u2013492 (1990)","journal-title":"ACM Transactions on Programming Languages and Systems (TOPLAS)"},{"issue":"4","key":"12_CR9","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1145\/263867.263888","volume":"44","author":"P. Jayanti","year":"1997","unstructured":"Jayanti, P.: Robust wait-free hierarchies. Journal of the ACM (JACM)\u00a044(4), 592\u2013614 (1997)","journal-title":"Journal of the ACM (JACM)"},{"key":"12_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/3-540-40026-5_11","volume-title":"Distributed Computing","author":"M. Merritt","year":"2000","unstructured":"Merritt, M., Taubenfeld, G.: Computing with infinitely many processes. In: Herlihy, M.P. (ed.) DISC 2000. LNCS, vol.\u00a01914, pp. 164\u2013178. Springer, Heidelberg (2000)"},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BFb0020430","volume-title":"Distributed Algorithms","author":"M. Moir","year":"1994","unstructured":"Moir, M., Anderson, J.H.: Fast, long-lived renaming (Extended abstract). In: Tel, G., Vit\u00e1nyi, P. (eds.) WDAG 1994. LNCS, vol.\u00a0857, pp. 141\u2013155. Springer, Heidelberg (1994)"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14472-6_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T20:19:18Z","timestamp":1559074758000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14472-6_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319144719","9783319144726"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14472-6_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}