{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:24Z","timestamp":1725663384339},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540516873"},{"type":"electronic","value":"9783540467502"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51687-5_48","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:12:43Z","timestamp":1330186363000},"page":"254-267","source":"Crossref","is-referenced-by-count":8,"title":["Possibility and impossibility results in a shared memory environment"],"prefix":"10.1007","author":[{"given":"Gadi","family":"Taubenfeld","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shlomo","family":"Moran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Abrahamson, K. On achieving consensus using shared memory, ACM-PODC 1988, 291\u2013302.","DOI":"10.1145\/62546.62594"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Attiya, H., Bar-Noy, A., Dolev, D., Koller, D., Peleg, D., and Reischuk, R. Achievable cases in an asynchronous environment, ACM-FOCS 1987, 337\u2013346.","DOI":"10.1109\/SFCS.1987.5"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Biran, O., Moran S., and Zaks, S. A Combinatorial characterization of the distributed tasks which are solvable in the presence of one faulty processor, ACM-PODC 1988, 263\u2013275.","DOI":"10.1145\/62546.62590"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Bridgland, M., and Watro, R. Fault-tolerant decision making in totally asynchronous distributed systems, ACM-PODC 1987, 52\u201363.","DOI":"10.1145\/41840.41845"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Chor, B., and Moscovici, L. Solvability in asynchronous environments, manuscript, 1989.","DOI":"10.1109\/SFCS.1989.63513"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Chor, B., Israeli, A., and Li, M. On processor coordination using asynchronous hardware, ACM-PODC 1987, 86\u201397.","DOI":"10.1145\/41840.41848"},{"key":"22_CR7","unstructured":"Chandy, M., and Misra, J. On the nonexistence of robust commit protocols, Unpublished manuscript, November 1985."},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Chandy, M., and Misra, J. How processes learn, Distributed Computing 1986, 40\u201352.","DOI":"10.1007\/BF01843569"},{"issue":"1","key":"22_CR9","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/7531.7533","volume":"34","author":"D. Dolev","year":"1987","unstructured":"Dolev, D., Dwork, C., Stockmeyer, L. On the minimal synchronism needed for distributed consensus, JACM 34, 1, 1987, 77\u201397.","journal-title":"JACM"},{"issue":"2","key":"22_CR10","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/42282.42283","volume":"35","author":"C. Dwork","year":"1988","unstructured":"Dwork, C., Lynch, N., Stockmeyer, L. Consensus in the presence of partial synchrony, JACM 35, 2, 1988, 288\u2013323.","journal-title":"JACM"},{"issue":"2","key":"22_CR11","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M. Fischer","year":"1985","unstructured":"Fischer, M., Lynch, N., Paterson, M. Impossibility of distributed consensus with one faulty process, JACM 32, 2, 1985, 374\u2013382.","journal-title":"JACM"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Herlihy, P.M. Impossibility and universality results for wait-free synchronization, ACM-PODC 1988, 276\u2013290.","DOI":"10.1145\/62546.62593"},{"key":"22_CR13","unstructured":"Loui, C.M., and Abu-Amara, H. Memory requirements for agreement among unreliable asynchronous processes, Advances in Computing Research 4, 1988."},{"key":"22_CR14","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0020-0190(87)90052-4","volume":"26","author":"S. Moran","year":"1987","unstructured":"Moran, S., and Wolfstahl, Y. An extended impossibility result for asynchronous complete networks, IPL 26, November 1987, 145\u2013151.","journal-title":"IPL"},{"key":"22_CR15","unstructured":"Taubenfeld, G. Impossibility Results for Decision Protocols, Technion Technical Report #445, January 1987. Revised version, Technion TR #506, April 1988."},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Taubenfeld, G. Leader election in the presence of n \u2212 1 initial failures, Yale technical report YALEU\/DCS\/TR-709 (May 1989).","DOI":"10.1016\/0020-0190(89)90183-X"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Taubenfeld, G., Katz, S., and Moran, S. Impossibility results in the presence of multiple faulty processes, Technion Technical Report #492, January 1988.","DOI":"10.1007\/3-540-52048-1_37"},{"key":"22_CR18","unstructured":"Taubenfeld, G., Katz, S., and Moran, S. Initial failures in distributed computations, Technion Technical Report #517, August 1988."},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Taubenfeld, G., and Moran, S. Possibility and impossibility results in a shared memory environment, Yale technical report YALEU\/DCS\/TR-708 (May 1989).","DOI":"10.1007\/3-540-51687-5_48"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51687-5_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:22:33Z","timestamp":1605630153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51687-5_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540516873","9783540467502"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-51687-5_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}