{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T05:28:24Z","timestamp":1737523704628,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540665311"},{"type":"electronic","value":"9783540481690"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48169-9_22","type":"book-chapter","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T05:36:33Z","timestamp":1194240993000},"page":"312-326","source":"Crossref","is-referenced-by-count":2,"title":["Consensus Numbers of Transactional Objects"],"prefix":"10.1007","author":[{"given":"Eric","family":"Ruppert","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,3]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Yehuda Afek, Michael Merritt, AND Gadi Taubenfeld. The power of multiobjects. In Proc. 15th ACM Symposium on Principles of Distributed Computing, pages 213\u2013222, 1996.","DOI":"10.1145\/248052.248096"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"James H. Anderson AND Mark Moir. Universal constructions for multi-object operations. In Proc. 14th ACM Symposium on Principles of Distributed Computing, pages 184\u2013193, 1995.","DOI":"10.1145\/224964.224985"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Hagit Attiya AND Eyal Dagan. Universal operations: Unary versus binary. In Proc. 15th ACM Symposium on Principles of Distributed Computing, pages 223\u2013232, 1996.","DOI":"10.1145\/248052.248097"},{"issue":"1","key":"22_CR4","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"11","author":"M. Herlihy","year":"1991","unstructured":"Maurice Herlihy. Wait-free synchronization. ACM Transactions on Programming Languages and Systems, 11(1), pages 124\u2013149, January 1991.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"5","key":"22_CR5","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1145\/161468.161469","volume":"15","author":"M. Herlihy","year":"1993","unstructured":"Maurice Herlihy. A methodology for implementing highly concurrent data objects. ACM Transactions on Programming Languages and Systems, 15(5), pages 745\u2013770, November 1993.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Maurice Herlihy AND J. Eliot B. Moss. Transactional memory: Architectural support for lock-free data structures. In Proc. 20th International Symposium on Computer Architecture, pages 289\u2013300, 1993.","DOI":"10.1109\/ISCA.1993.698569"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Amos Israeli AND Lihu Rappoport. Disjoint-access-parallel implementations of strong shared memory primitives. In Proc. 13th ACM Symposium on Principles of Distributed Computing, pages 151\u2013160, 1994.","DOI":"10.1145\/197917.198079"},{"issue":"4","key":"22_CR8","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1145\/263867.263888","volume":"44","author":"P. Jayanti","year":"1997","unstructured":"Prasad Jayanti. Robust wait-free hierarchies. Journal of the ACM, 44(4), pages 592\u2013614, July 1997.","journal-title":"Journal of the ACM"},{"key":"22_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BFb0030693","volume-title":"Distributed Algorithms, 11th International Workshop","author":"P. Jayanti","year":"1997","unstructured":"Prasad Jayanti AND Sanjay Khanna. On the power of multi-objects. In Distributed Algorithms, 11th International Workshop, volume 1320 of LNCS, pages 320\u2013332, 1997."},{"issue":"4","key":"22_CR10","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1145\/48022.48024","volume":"10","author":"C. P. Kruskal","year":"1988","unstructured":"Clyde P. Kruskal, Larry Rudolph, AND Marc Snir. Efficient synchronization on multiprocessors with shared memory. ACM Transactions on Programming Languages and Systems, 10(4), pages 579\u2013601, October 1988.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"22_CR11","unstructured":"Nancy A. Lynch. Distributed Algorithms, chapter 8. Morgan Kaufmann, 1996."},{"key":"22_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/BFb0030692","volume-title":"Distributed Algorithms, 11th International Workshop","author":"M. Moir","year":"1997","unstructured":"Mark Moir. Transparent support for wait-free transactions. In Distributed Algorithms, 11th International Workshop, volume 1320 of LNCS, pages 305\u2013319, 1997."},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Eric Ruppert. Determining consensus numbers. In Proc. 16th ACM Symposium on Principles of Distributed Computing, pages 93\u201399, 1997.","DOI":"10.1145\/259380.259427"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Eric Ruppert. Consensus numbers of multi-objects. In Proc. 17th ACM Symposium on Principles of Distributed Computing, pages 211\u2013217, 1998.","DOI":"10.1145\/277697.277736"},{"issue":"2","key":"22_CR15","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s004460050028","volume":"10","author":"N. Shavit","year":"1997","unstructured":"Nir Shavit AND Dan Touitou. Software transactional memory. Distributed Computing, 10(2), pages 99\u2013116, February 1997.","journal-title":"Distributed Computing"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48169-9_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T03:00:19Z","timestamp":1737514819000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48169-9_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540665311","9783540481690"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-48169-9_22","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}