{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T18:32:27Z","timestamp":1743100347322,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642043543"},{"type":"electronic","value":"9783642043550"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04355-0_15","type":"book-chapter","created":{"date-parts":[[2009,9,23]],"date-time":"2009-09-23T02:44:15Z","timestamp":1253673855000},"page":"127-141","source":"Crossref","is-referenced-by-count":4,"title":["The RedBlue Adaptive Universal Constructions"],"prefix":"10.1007","author":[{"given":"Panagiota","family":"Fatourou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaos D.","family":"Kallimanis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Afek, Y., Attiya, H., Fouren, A., Stupp, G., Touitou, D.: Long-lived renaming made adaptive. In: Proc. of the 18th ACM Symposium on Principles of Distributed Computing, pp. 91\u2013103 (1990)","DOI":"10.1145\/301308.301335"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Afek, Y., Boxer, P., Touitou, D.: Bounds on the shared memory requirements for long-lived & adaptive objects. In: Proc. of the 19th ACM Symposium on Principles of Distributed Computing, pp. 81\u201389 (2000)","DOI":"10.1145\/343477.343523"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Afek, Y., Dauber, D., Touitou, D.: Wait-free made fast. In: Proc. of the 27th ACM Symposium on Theory of Computing, pp. 538\u2013547 (1995)","DOI":"10.1145\/225058.225271"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1006\/inco.1999.2793","volume":"153","author":"Y. Afek","year":"1999","unstructured":"Afek, Y., Merritt, M., Taubenfeld, G.: The power of multi-objects. Information and Computation\u00a0153, 213\u2013222 (1999)","journal-title":"Information and Computation"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Afek, Y., Merritt, M., Taubenfeld, G., Touitou, D.: Disentangling multi-object operations. In: Proc. of the 16th ACM Symposium on Principles of Distributed Computing, pp. 262\u2013272 (1997)","DOI":"10.1145\/259380.259431"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Anderson, J.H., Moir, M.: Universal constructions for multi-object operations. In: Proc. of the 14th ACM Symposium on Principles of Distributed Computing, pp. 184\u2013193 (1995)","DOI":"10.1145\/224964.224985"},{"issue":"12","key":"15_CR7","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1109\/71.819952","volume":"10","author":"J.H. Anderson","year":"1999","unstructured":"Anderson, J.H., Moir, M.: Universal constructions for large objects. IEEE Transactions on Parallel and Distributed Systems\u00a010(12), 1317\u20131332 (1999)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"15_CR8","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1137\/S0097539700366000","volume":"31","author":"H. Attiya","year":"2001","unstructured":"Attiya, H., Fouren, A.: Adaptive and efficient wait-free algorithms for lattice agreement and renaming. SIAM Journal on Computing\u00a031(2), 642\u2013664 (2001)","journal-title":"SIAM Journal on Computing"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1145\/792538.792541","volume":"50","author":"H. Attiya","year":"2003","unstructured":"Attiya, H., Fouren, A.: Algorithms adapting to point contention. Journal of the ACM (JACM)\u00a050, 444\u2013468 (2003)","journal-title":"Journal of the ACM (JACM)"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Barnes, G.: A method for implementing lock-free shared data structures. In: Proc. of the 5th ACM Symposium on Parallel Algorithms and Architectures, pp. 261\u2013270 (1993)","DOI":"10.1145\/165231.165265"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Chandra, T.D., Jayanti, P., Tan, K.: A polylog time wait-free construction for closed objects. In: Proc. of the 17th ACM Symposium on Principles of Distributed Computing, pp. 287\u2013296 (1998)","DOI":"10.1145\/277697.277753"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Fatourou, P., Kallimanis, N.D.: The redblue adaptive universal constructions. Technical Report TR 2009-02, Department of Computer Science, University of Ioannina (February 2009)","DOI":"10.1007\/978-3-642-04355-0_15"},{"key":"15_CR13","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, 124\u2013149 (1991)","journal-title":"ACM Transactions on Programming Languages and Systems (TOPLAS)"},{"issue":"5","key":"15_CR14","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1145\/161468.161469","volume":"15","author":"M. Herlihy","year":"1993","unstructured":"Herlihy, M.: A methodology for implementing highly concurrent data objects. ACM Transactions on Programming Languages and Systems (TOPLAS)\u00a015(5), 745\u2013770 (1993)","journal-title":"ACM Transactions on Programming Languages and Systems (TOPLAS)"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Luchangco, V., Moir, M.: Space and time adaptive non-blocking algorithms. Electronic Notes in Theoretical Computer Science\u00a078 (2003)","DOI":"10.1016\/S1571-0661(04)81017-X"},{"key":"15_CR16","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, 463\u2013492 (1990)","journal-title":"ACM Transactions on Programming Languages and Systems (TOPLAS)"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Jayanti, P.: A time complexity lower bound for randomized implementations of some shared objects. In: Proc. of the 17th ACM Symposium on Principles of Distributed Computing, pp. 201\u2013210 (1998)","DOI":"10.1145\/277697.277735"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Jayanti, P.: f-arrays: implementation and applications. In: Proc. of the 21th ACM Symposium on Principles of Distributed Computing, pp. 270\u2013279 (2002)","DOI":"10.1145\/571873.571875"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Jayanti, P., Petrovic, S.: Efficient wait-free implementation of multiword LL\/SC variables. In: Proc. of the 25th IEEE International Conference on Distributed Computing Systems, pp. 59\u201368 (2005)","DOI":"10.1109\/ICDCS.2005.29"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04355-0_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T09:04:24Z","timestamp":1739351064000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04355-0_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642043543","9783642043550"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04355-0_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}