{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T20:12:35Z","timestamp":1774987955797,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642258725","type":"print"},{"value":"9783642258732","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-25873-2_37","type":"book-chapter","created":{"date-parts":[[2011,12,8]],"date-time":"2011-12-08T10:16:34Z","timestamp":1323339394000},"page":"544-561","source":"Crossref","is-referenced-by-count":10,"title":["A Dynamic Elimination-Combining Stack Algorithm"],"prefix":"10.1007","author":[{"given":"Gal","family":"Bar-Nissan","sequence":"first","affiliation":[]},{"given":"Danny","family":"Hendler","sequence":"additional","affiliation":[]},{"given":"Adi","family":"Suissa","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"37_CR1","doi-asserted-by":"crossref","unstructured":"Afek, Y., Korland, G., Natanzon, M., Shavit, N.: Scalable Producer-Consumer Pools Based on Elimination-Diffraction Trees. In: D\u2019Ambra, P., Guarracino, M., Talia, D. (eds.) Euro-Par 2010, Part II. LNCS, vol.\u00a06272, pp. 151\u2013162. Springer, Heidelberg (2010)","DOI":"10.1007\/978-3-642-15291-7_16"},{"key":"37_CR2","doi-asserted-by":"crossref","unstructured":"Hendler, D., Incze, I., Shavit, N., Tzafrir, M.: Flat combining and the synchronization-parallelism tradeoff. In: SPAA, pp. 355\u2013364 (2010)","DOI":"10.1145\/1810479.1810540"},{"issue":"6","key":"37_CR3","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s00446-009-0078-4","volume":"21","author":"D. Hendler","year":"2009","unstructured":"Hendler, D., Kutten, S.: Bounded-wait combining: constructing robust and high-throughput shared objects. Distributed Computing\u00a021(6), 405\u2013431 (2009)","journal-title":"Distributed Computing"},{"key":"37_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1007\/978-3-642-17653-1_24","volume-title":"Principles of Distributed Systems","author":"D. Hendler","year":"2010","unstructured":"Hendler, D., Kutten, S., Michalak, E.: An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects. In: Lu, C., Masuzawa, T., Mosbah, M. (eds.) OPODIS 2010. LNCS, vol.\u00a06490, pp. 318\u2013332. Springer, Heidelberg (2010)"},{"issue":"1","key":"37_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jpdc.2009.08.011","volume":"70","author":"D. Hendler","year":"2010","unstructured":"Hendler, D., Shavit, N., Yerushalmi, L.: A scalable lock-free stack algorithm. J. Parallel Distrib. Comput.\u00a070(1), 1\u201312 (2010)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"37_CR6","doi-asserted-by":"publisher","first-page":"123","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\u00a013(1), 123\u2013149 (1991)","journal-title":"ACM Transactions On Programming Languages and Systems"},{"issue":"3","key":"37_CR7","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(3), 463\u2013492 (1990)","journal-title":"ACM Transactions on Programming Languages and Systems (TOPLAS)"},{"key":"37_CR8","unstructured":"IBM. IBM System\/370 Extended Architecture, Principles of Operation, publication no. SA22-7085 (1983)"},{"issue":"1","key":"37_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jpdc.1998.1446","volume":"51","author":"M.M. Michael","year":"1998","unstructured":"Michael, M.M., Scott, M.L.: Nonblocking algorithms and preemption-safe locking on multiprogrammed shared \u2014 memory multiprocessors. Journal of Parallel and Distributed Computing\u00a051(1), 1\u201326 (1998)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"37_CR10","doi-asserted-by":"crossref","unstructured":"Shavit, N., Touitou, D.: Elimination trees and the construction of pools and stacks. Theory of Computing Systems\u00a0(30), 645\u2013670 (1997)","DOI":"10.1007\/s002240000072"},{"key":"37_CR11","doi-asserted-by":"crossref","unstructured":"Taura, K., Matsuoka, S., Yonezawa, A.: An efficient implementation scheme of concurrent object-oriented languages on stock multicomputers. In: Principles Practice of Parallel Programming, pp. 218\u2013228 (1993)","DOI":"10.1145\/173284.155355"},{"key":"37_CR12","unstructured":"Treiber, R.K.: Systems programming: Coping with parallelism. Technical Report RJ 5118, IBM Almaden Research Center (April 1986)"},{"issue":"4","key":"37_CR13","first-page":"388","volume":"36","author":"P. Yew","year":"1987","unstructured":"Yew, P., Tzeng, N., Lawrie, D.: Distributing hot-spot addressing in large-scale multiprocessors. IEEE Transactions on Computers\u00a0C-36(4), 388\u2013395 (1987)","journal-title":"IEEE Transactions on Computers"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25873-2_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T20:28:06Z","timestamp":1558297686000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25873-2_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642258725","9783642258732"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25873-2_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}