{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:26:37Z","timestamp":1725845197875},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319280332"},{"type":"electronic","value":"9783319280349"}],"license":[{"start":{"date-parts":[[2015,12,25]],"date-time":"2015-12-25T00:00:00Z","timestamp":1451001600000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-28034-9_6","type":"book-chapter","created":{"date-parts":[[2015,12,24]],"date-time":"2015-12-24T08:27:04Z","timestamp":1450945624000},"page":"43-55","source":"Crossref","is-referenced-by-count":0,"title":["A Wait-Free Stack"],"prefix":"10.1007","author":[{"given":"Seep","family":"Goel","sequence":"first","affiliation":[]},{"given":"Pooja","family":"Aggarwal","sequence":"additional","affiliation":[]},{"given":"Smruti R.","family":"Sarangi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,25]]},"reference":[{"issue":"4","key":"6_CR1","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s00446-007-0023-3","volume":"20","author":"Y Afek","year":"2007","unstructured":"Afek, Y., Gafni, E., Morrison, A.: Common2 extended to stacks and unbounded concurrency. Distrib. Comput. 20(4), 239\u2013252 (2007)","journal-title":"Distrib. Comput."},{"key":"6_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1007\/978-3-642-25873-2_37","volume-title":"Principles of Distributed Systems","author":"G Bar-Nissan","year":"2011","unstructured":"Bar-Nissan, G., Hendler, D., Suissa, A.: A dynamic elimination-combining stack algorithm. In: Fern\u00e0ndez Anta, A., Lipari, G., Roy, M. (eds.) OPODIS 2011. LNCS, vol. 7109, pp. 544\u2013561. Springer, Heidelberg (2011)"},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/11561927_12","volume-title":"Distributed Computing","author":"M David","year":"2005","unstructured":"David, M., Brodsky, A., Fich, F.E.: Restricted stack implementations. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol. 3724, pp. 137\u2013151. Springer, Heidelberg (2005)"},{"doi-asserted-by":"crossref","unstructured":"Fatourou, P., Kallimanis, N.D.: A highly-efficient wait-free universal construction. In: SPAA 2011, pp. 325\u2013334. ACM (2011)","key":"6_CR4","DOI":"10.1145\/1989493.1989549"},{"unstructured":"Goel, S., Aggarwal, P., Sarangi, S.: full paper: \u201ca wait-free stack\". \n                      http:\/\/arxiv.org\/abs\/1510.00116","key":"6_CR5"},{"doi-asserted-by":"crossref","unstructured":"Hendler, D., Incze, I., Shavit, N., Tzafrir, M.: Flat combining and the synchronization-parallelism tradeoff. In: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures, pp. 355\u2013364. ACM (2010)","key":"6_CR6","DOI":"10.1145\/1810479.1810540"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1007\/11864219_30","volume-title":"Distributed Computing","author":"D Hendler","year":"2006","unstructured":"Hendler, D., Kutten, S.: Constructing shared objects that are both robust and high-throughput. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 428\u2013442. Springer, Heidelberg (2006)"},{"key":"6_CR8","first-page":"318","volume-title":"Lecture Notes in Computer Science","author":"Danny Hendler","year":"2010","unstructured":"Hendler, D., Kutten, S., Michalak, E.: An adaptive technique for constructing robust and high-throughput shared objects-technical report (2010)"},{"doi-asserted-by":"crossref","unstructured":"Hendler, D., Shavit, N., Yerushalmi, L.: A scalable lock-free stack algorithm. In: SPAA 2004, pp. 206\u2013215. ACM (2004)","key":"6_CR9","DOI":"10.1145\/1007912.1007944"},{"issue":"1","key":"6_CR10","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 Trans. Program. Lang. Syst. 13(1), 124\u2013149 (1991)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"6_CR11","volume-title":"The Art of Multiprocessor Programming","author":"M Herlihy","year":"2012","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Elsevier, Burlington (2012)"},{"issue":"3","key":"6_CR12","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"MP Herlihy","year":"1990","unstructured":"Herlihy, M.P., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst. 12(3), 463\u2013492 (1990)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"11","key":"6_CR13","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1006\/jpdc.2000.1621","volume":"60","author":"N Shavit","year":"2000","unstructured":"Shavit, N., Zemach, A.: Combining funnels: a dynamic approach to software combining. J. Parallel Distrib. Comput. 60(11), 1355\u20131387 (2000)","journal-title":"J. Parallel Distrib. Comput."},{"unstructured":"Treiber, R.K.: Systems programming: coping with parallelism. Thomas J. Watson Research Center, International Business Machines Incorporated (1986)","key":"6_CR14"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing and Internet Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-28034-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T04:59:16Z","timestamp":1559365156000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-28034-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,25]]},"ISBN":["9783319280332","9783319280349"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-28034-9_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015,12,25]]}}}