{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:14Z","timestamp":1725664034315},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540561880"},{"type":"electronic","value":"9783540474845"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56188-9_5","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:56:42Z","timestamp":1330253802000},"page":"69-84","source":"Crossref","is-referenced-by-count":20,"title":["Some results on the impossibility, universality, and decidability of consensus"],"prefix":"10.1007","author":[{"given":"Prasad","family":"Jayanti","sequence":"first","affiliation":[]},{"given":"Sam","family":"Toueg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Bard Bloom. Constructing two writer atomic registers. In The 6th Annual Symposium on Principles of Distributed Computing, pages 249\u2013259, 1987.","DOI":"10.1145\/41840.41861"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"J. Burns and G. Peterson. Constructing multi-reader atomic values from nonatomic values. In The 6th Annual Symposium on Principles of Distributed Computing, pages 222\u2013231, 1987.","DOI":"10.1145\/41840.41859"},{"key":"5_CR3","first-page":"27599","volume-title":"Technical report, University of North Carolina at Chapel Hill","author":"S. Chaudhuri","year":"1990","unstructured":"Soma Chaudhuri and Jennifer Welch. Bounds on the costs of register implementations. Technical report, University of North Carolina at Chapel Hill, Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, Chapel Hill, NC 27599\u20133175, 1990."},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"B. Chor, A. Israeli, and M. Li. On processor coordination using asynchronous hardware. In The 6th ACM Symposium on Principles of Distributed Computing, pages 86\u201397, August 1987.","DOI":"10.1145\/41840.41848"},{"issue":"10","key":"5_CR5","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1145\/362759.362813","volume":"14","author":"P.J. Courtois","year":"1971","unstructured":"P.J. Courtois, F. Heymans, and D.L. Parnas. Concurrent control with readers and writers. Communications of the ACM, 14(10):667\u2013668, 1971.","journal-title":"Communications of the ACM"},{"issue":"2","key":"5_CR6","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M. Fischer","year":"1985","unstructured":"Michael Fischer, Nancy Lynch, and Michael Paterson. Impossibility of distributed consensus with one faulty process. JACM, 32(2):374\u2013382, 1985.","journal-title":"JACM"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"M.P. Herlihy. Impossibility and universality results for wait-free synchroniz ation. In The 7th ACM Symposium on Principles of Distributed Computing, 1988.","DOI":"10.1145\/62546.62593"},{"issue":"1","key":"5_CR8","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M.P. Herlihy","year":"1991","unstructured":"M.P. Herlihy. Wait-free synchronization. ACM TOPLAS, 13(1):124\u2013149, 1991.","journal-title":"ACM TOPLAS"},{"issue":"3","key":"5_CR9","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"M.P. Herlihy","year":"1990","unstructured":"M.P. Herlihy and J.M. Wing. Linearizability: A correctness condition for concurrent objects. ACM TOPLAS, 12(3):463\u2013492, 1990.","journal-title":"ACM TOPLAS"},{"key":"5_CR10","volume-title":"Lecture Notes in Computer Science","author":"P. Jayanti","year":"1991","unstructured":"Prasad Jayanti, Adarshpal Sethi, and Errol Lloyd. Minimal shared information for concurrent reading and writing. In Workshop on Distributed Algorithms, Delphi, Greece, October 1991. (Will appear in Lecture Notes in Computer Science, Springer-Verlag)."},{"issue":"11","key":"5_CR11","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1145\/359863.359878","volume":"20","author":"L. Lamport","year":"1977","unstructured":"Leslie Lamport. Concurrent reading and writing. Communications of the ACM, 20(11):806\u2013811, 1977.","journal-title":"Communications of the ACM"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01786227","volume":"1","author":"L. Lamport","year":"1986","unstructured":"Leslie Lamport. On interprocess communication, parts i and ii. Distributed Computing, 1:77\u2013101, 1986.","journal-title":"Distributed Computing"},{"key":"5_CR13","first-page":"163","volume":"4","author":"M.C Loui","year":"1987","unstructured":"M.C Loui and Abu-Amara. Memory requirements for agreement among unreliable asynchronous processes. Advances in computing research, 4:163\u2013183, 1987.","journal-title":"Advances in computing research"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"R. Newman-Wolf. A protocol for wait-free, atomic, multi-reader shared variables. In The 6th Annual Symposium on Principles of Distributed Computing, pages 232\u2013248, 1987.","DOI":"10.1145\/41840.41860"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"G. Peterson and J. Burns. Concurrent reading while writing ii: the multi-writer case. In The 28th Annual Symposium on Foundations of Computer Science, 1987.","DOI":"10.1109\/SFCS.1987.15"},{"issue":"1","key":"5_CR16","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/357195.357199","volume":"5","author":"G. L. Peterson","year":"1983","unstructured":"Gary L. Peterson. Concurrent reading while writing. ACM TOPLAS, 5(1):56\u201365, 1983.","journal-title":"ACM TOPLAS"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Serge Plotkin. Sticky bits and universality of consensus. In The 8th ACM Symposium on Principles of Distributed Computing, pages 159\u2013175, August 1989.","DOI":"10.1145\/72981.72992"},{"key":"5_CR18","unstructured":"R. Schaffer. On the correctness of atomic multi-writer registers. Technical report, TR No: MIT\/LCS\/TM-364, MIT Laboratory for Computer Science, 1988."},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"A. Singh, J. Anderson, and M. Gouda. The elusive atomic register, revisited. In The 6th Annual Symposium on Principles of Distributed Computing, pages 206\u2013221, 1987.","DOI":"10.1145\/41840.41858"},{"key":"5_CR20","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0020-0190(89)90198-1","volume":"30","author":"K. Vidyasankar","year":"1989","unstructured":"K. Vidyasankar. An elegant 1-writer multireader multivalued atomic register. IPL, 30:221\u2013223, 1989.","journal-title":"IPL"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"P. Vitanyi and B. Awerbuch. Atomic shared register access by asynchronous hardware. In The 27th Annual Symposium on Foundations of Computer Science, 1986.","DOI":"10.1109\/SFCS.1986.11"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56188-9_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:02:52Z","timestamp":1605646972000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56188-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540561880","9783540474845"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-56188-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}