{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T05:18:18Z","timestamp":1736572698146,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540650669"},{"type":"electronic","value":"9783540496939"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"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":[[1998]]},"DOI":"10.1007\/bfb0056491","type":"book-chapter","created":{"date-parts":[[2006,7,30]],"date-time":"2006-07-30T08:37:41Z","timestamp":1154248661000},"page":"303-317","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fairness of shared objects"],"prefix":"10.1007","author":[{"given":"Michael","family":"Merritt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gadi","family":"Taubenfeld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,6,2]]},"reference":[{"issue":"2","key":"24_CR1","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1137\/S0097539794265244","volume":"26","author":"R. Alur","year":"1997","unstructured":"R. Alur, H. Attiya, and G. Taubenfeld. Time-adaptive algorithms for synchronization. SIAM Journal on Computing, 26(2):539\u2013556, April 1997.","journal-title":"SIAM Journal on Computing"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"R. Alur and T. Henzinger. Finitary fairness. In Proc. 9th IEEE Symp. on Logic in Computer Science, pages 52\u201361, 1994.","DOI":"10.1109\/LICS.1994.316087"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"R. Alur and G. Taubenfeld. How to share an object: A fast timing-based solution. In Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing, pages 470\u2013477, December 1993.","DOI":"10.1109\/SPDP.1993.395496"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s004460050020","volume":"10","author":"R. Alur","year":"1996","unstructured":"R. Alur and G. Taubenfeld. Fast timing-based algorithms. Distributed Computing, 10:1\u201310, 1996.","journal-title":"Distributed Computing"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"H. Attiya and T. Djerassi-Shintel. Time bounds for decision problems in the presence of timing uncertainty and failures. Lecture Notes in Computer Science, 725, 1993.","DOI":"10.1007\/3-540-57271-6_37"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"H. Attiya, C. Dwork, N. Lynch, and L. Stockmeyer. Bounds on the time to reach agreement in the presence of timing uncertainty. In Proc. 23rd ACM Symp. on Theory of Computing, pages 359\u2013369, May 1991.","DOI":"10.1145\/103418.103457"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"H. Brit and S. Moran. Wait-freeom vs. bounded wait-freeom in public data structures. In Proc. 13th ACM Symp. on Principles of Distributed Computing, pages 52\u201360, August 1994.","DOI":"10.1145\/197917.197950"},{"issue":"2","key":"24_CR8","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1006\/inco.1993.1065","volume":"107","author":"J. N. Burns","year":"1993","unstructured":"J. N. Burns and N. A. Lynch. Bounds on shared-memory for mutual exclusion. Information and Computation, 107(2):171\u2013184, December 1993. (Also, in Proc. of 18th Annual Allerton Conference on Communication, Control and Computing, 1980, pages 833\u2013842.).","journal-title":"Information and Computation"},{"issue":"2","key":"24_CR9","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/42282.42283","volume":"35","author":"C. Dwork","year":"1988","unstructured":"C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. Journal of the ACM, 35(2):288\u2013323, 1988.","journal-title":"Journal of the ACM"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"F. Fich, M. Herlihy, and N. Shavit. On the space complexity of randomized synchronization. In Proc. 12th ACM Symp. on Principles of Distributed Computing, pages 241\u2013250, August 1993.","DOI":"10.1145\/164051.164078"},{"issue":"2","key":"24_CR11","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M. J. Fischer","year":"1985","unstructured":"M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2):374\u2013382, April 1985.","journal-title":"Journal of the ACM"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"N. Francez. Fairness. Springer-Verlag, 1986.","DOI":"10.1007\/978-1-4612-4886-6"},{"issue":"5","key":"24_CR13","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0020-0190(87)90210-9","volume":"25","author":"S. A. Friedberg","year":"1987","unstructured":"S. A. Friedberg and G. L. Peterson. An efficient solution to the mutual exclusion problem using weak semaphores. Information Processing Letters, 25(5):343\u2013347, 1987.","journal-title":"Information Processing Letters"},{"issue":"1","key":"24_CR14","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"11","author":"M. Herlihy","year":"1991","unstructured":"M. Herlihy. Wait-free synchronization. ACM Trans. on Programming Languages and Systems, 11(1):124\u2013149, January 1991.","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"A. Herzberg and S. Kutten. Efficient detection of message forwarding faults. In Proc. 8th ACM Symp. on Principles of Distributed Computing, pages 339\u2013353, 1989.","DOI":"10.1145\/72981.73006"},{"key":"24_CR16","volume-title":"Technical Report 615","author":"D. N. Jayasimha","year":"1986","unstructured":"D. N. Jayasimha and N. Dershowitz. Bounded fairness. Technical Report 615, Center for Supercomputing Research and Development, University of Illinois, Urbana, IL, December 1986."},{"key":"24_CR17","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1145\/5383.5384","volume":"33","author":"L. Lamport","year":"1986","unstructured":"L. Lamport. The mutual exclusion problem: Part I \u2014 a theory of interprocess communication. Journal of the ACM, 33:313\u2013326, 1986.","journal-title":"Journal of the ACM"},{"issue":"1","key":"24_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/7351.7352","volume":"5","author":"L. Lamport","year":"1987","unstructured":"L. Lamport. A fast mutual exclusion algorithm. ACM Trans. on Computer Systems, 5(1):1\u201311, 1987.","journal-title":"ACM Trans. on Computer Systems"},{"key":"24_CR19","first-page":"163","volume":"4","author":"M. C. Loui","year":"1987","unstructured":"M. C. Loui and H. Abu-Amara. Memory requirements for agreement among unreliable asynchronous processes. Advances in Computing Research, 4:163\u2013183, 1987.","journal-title":"Advances in Computing Research"},{"issue":"4","key":"24_CR20","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF02242738","volume":"8","author":"R. Lubitch","year":"1995","unstructured":"R. Lubitch and S. Moran. Closed schedulers: a novel technique for analyzing asynchronous protocols. Distributed Computing, 8(4):203\u2013210, 1995.","journal-title":"Distributed Computing"},{"key":"24_CR21","doi-asserted-by":"crossref","unstructured":"N. Lynch and N. Shavit. Timing-based mutual exclusion. In Proceedings of the 13th IEEE Real-Time Systems Symposium, pages 2\u201311, December 1992.","DOI":"10.1109\/REAL.1992.242681"},{"key":"24_CR22","unstructured":"G. L. Peterson. New bounds on mutual exclusion problems. Technical Report TR68, University of Rochester, February 1980 (Corrected, Nov. 1994)."},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"S. Ramamurthy, M. Moir, and J. H. Anderson. Real-time object sharing with minimal system support (extended abstract). In Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing, pages 233\u2013242, May 1996.","DOI":"10.1145\/248052.248098"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Paul G. Spirakis and Basil Tampakas. Efficient distributed algorithms by using the Archimedean time assumption. In 5th Annual Symposium on Theoretical Aspects of Computer Science, volume 294 of lncs, pages 248\u2013263. Springer, 1988.","DOI":"10.1007\/BFb0035849"},{"key":"24_CR25","doi-asserted-by":"crossref","unstructured":"Paul M. B. Vit\u00e1nyi. Distributed elections in an Archimedean ring of processors (preliminary version). In Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, pages 542\u2013547, 1984.","DOI":"10.1145\/800057.808725"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0056491","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T07:07:18Z","timestamp":1736492838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0056491"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540650669","9783540496939"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/bfb0056491","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"2 June 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}