{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T23:10:02Z","timestamp":1736032202488,"version":"3.32.0"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,10,14]],"date-time":"2005-10-14T00:00:00Z","timestamp":1129248000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2006,2]]},"DOI":"10.1007\/s00446-005-0143-6","type":"journal-article","created":{"date-parts":[[2005,10,13]],"date-time":"2005-10-13T22:22:50Z","timestamp":1129242170000},"page":"179-188","source":"Crossref","is-referenced-by-count":8,"title":["Efficient adaptive collect using randomization"],"prefix":"10.1007","volume":"18","author":[{"given":"Hagit","family":"Attiya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabian","family":"Kuhn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. Greg","family":"Plaxton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirjam","family":"Wattenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger","family":"Wattenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,10,14]]},"reference":[{"key":"143_CR1","doi-asserted-by":"crossref","unstructured":"Afek, Y., Merritt, M.: Fast, wait-free (2k\u22121)-renaming. In: Proceedings of the 18th Annual ACM Symposium on Principles of Distributed Computing, pp. 105--112 (1999)","DOI":"10.1145\/301308.301338"},{"key":"143_CR2","doi-asserted-by":"crossref","unstructured":"Afek, Y., Strupp, G., Touitou, D.: Long-lived adaptive collect with applications. In: Proceedings of the 40th IEEE Symposium on Foundations of Computer Science, pp. 262--272 (1999)","DOI":"10.1109\/SFFCS.1999.814598"},{"key":"143_CR3","doi-asserted-by":"crossref","unstructured":"Afek, Y., Stupp, G., Touitou, D.: Long-lived and adaptive atomic snap-shot and immediate snapshot. In: Proceedings of the 19th Annual ACM Symposium on Principles of Distributed Computing, pp. 71--80 (2000)","DOI":"10.1145\/343477.343521"},{"issue":"2","key":"143_CR4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s004460100060","volume":"15","author":"Y. Afek","year":"2002","unstructured":"Afek, Y., Stupp, G., Touitou., D.: Long lived adaptive splitter and applications. Distributed Computing 15(2), 67--86 (2002)","journal-title":"Distributed Computing"},{"key":"143_CR5","volume-title":"The probabilistic method","author":"N. Alon","year":"1991","unstructured":"Alon, N., Spencer. J.H: The probabilistic method. Wiley, New York, NY (1991)"},{"key":"143_CR6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s00446-003-0088-6","volume":"16","author":"J. Anderson","year":"2003","unstructured":"Anderson, J., Kim, Y.-J., Herman, T.: Shared-memory mutual exclusion: Major research trends since 1986. Distributed Computing 16, 5--110 (2003)","journal-title":"Distributed Computing"},{"issue":"3","key":"143_CR7","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s004460100068","volume":"15","author":"H. Attiya","year":"2002","unstructured":"Attiya, H., Bortnikov, V.: Adaptive and efficient mutual exclusion. Distributed Computing 15(3), 177--189 (2002)","journal-title":"Distributed Computing"},{"issue":"4","key":"143_CR8","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1145\/792538.792541","volume":"50","author":"H. Attiya","year":"2003","unstructured":"Attiya, H., Fouren, A.: Algorithms adaptive to point contention. Journal of the ACM 50(4), 444--468 (2003)","journal-title":"Journal of the ACM"},{"issue":"2","key":"143_CR9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s004460100067","volume":"15","author":"H. Attiya","year":"2002","unstructured":"Attiya, H., Fouren, A., Gafni, E.: An adaptive collect algorithm with applications. Distributed Computing 15(2), 87--96 (2002)","journal-title":"Distributed Computing"},{"key":"143_CR10","doi-asserted-by":"crossref","unstructured":"Attiya, H., Kuhn, F., Wattenhofer, M., Wattenhofer, R.: Efficient adaptive collect using randomization. In: Proceedings of the 18th Annual Conference on Distributed Computing, volume 3274 of Lecture Notes in Computer Science, pp 159--173. Springer (2004)","DOI":"10.1007\/978-3-540-30186-8_12"},{"key":"143_CR11","doi-asserted-by":"crossref","unstructured":"Guerraoui, R.: Indulgent algorithms. In: Proceedings of the 19th Annual ACM Symposium on Principles of Distributed Computing, pp. 289--297 (2000)","DOI":"10.1145\/343477.343630"},{"key":"143_CR12","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Raynal, M.: A generic framework for indulgent consensus. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 88--95 (2003)","DOI":"10.1109\/ICDCS.2003.1203455"},{"issue":"1","key":"143_CR13","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M. Herlihy","year":"1991","unstructured":"Herlihy, M.: Wait-free synchronization. CM Transactions on Programming Languages and Systems 13(1), 124--149 (1991)","journal-title":"CM Transactions on Programming Languages and Systems"},{"issue":"2","key":"143_CR14","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1137\/S0097539797317299","volume":"30","author":"P. Jayanti","year":"2000","unstructured":"Jayanti, P., Tan, K., Toueg, S.: Time and space lower bounds for nonblocking implementations. SIAM Journal on Computing 30(2), 438--456 (2000)","journal-title":"SIAM Journal on Computing"},{"key":"143_CR15","doi-asserted-by":"crossref","unstructured":"Kim, Y.-J., Anderson, J.: A time complexity bound for adaptive mutual exclusion. In: Proceedings of the 14th International Symposium on Distributed Computing, volume 2180 of Lecture Notes in Computer Science, pp. 1--15 (2001)","DOI":"10.1007\/3-540-45414-4_1"},{"issue":"1","key":"143_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-6423(95)00009-H","volume":"25","author":"M. Moir","year":"1995","unstructured":"Moir, M., Anderson, J.H.: Wait-free algorithms for fast, long-lived renaming. Science of Computer Programming 25(1), 1--39 (1995)","journal-title":"Science of Computer Programming"},{"key":"143_CR17","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge, UK (1995)"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-005-0143-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-005-0143-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-005-0143-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T22:50:25Z","timestamp":1736031025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-005-0143-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,14]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["143"],"URL":"https:\/\/doi.org\/10.1007\/s00446-005-0143-6","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2005,10,14]]}}}