{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T06:10:28Z","timestamp":1774591828097,"version":"3.50.1"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319219080","type":"print"},{"value":"9783319219097","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21909-7_11","type":"book-chapter","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T06:16:04Z","timestamp":1437718564000},"page":"102-106","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["The Mathematical Model and the Problem of Optimal Partitioning of Shared Memory for Work-Stealing Deques"],"prefix":"10.1007","author":[{"given":"Andrew","family":"Sokolov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eugene","family":"Barkovsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,25]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"RD Blumofe","year":"1999","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. J. ACM. 46, 720\u2013748 (1999)","journal-title":"J. ACM."},{"key":"11_CR2","volume-title":"The Art of Multiprocessor Programming","author":"M Herlihy","year":"2008","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Elsevier, Amsterdam (2008)"},{"key":"11_CR3","volume-title":"The Art of Computer Programming","author":"D Knuth","year":"2001","unstructured":"Knuth, D.: The Art of Computer Programming, vol. 1. Addison-Wesley, Redwood City (2001)"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Hendler, D., Shavit, N.: Non-blocking steal-half work queues. In: The Twenty-first Annual ACM Symposium on Principles of Distributed Computing, pp. 280\u2013289 (2002)","DOI":"10.1145\/571825.571876"},{"issue":"19\u201321","key":"11_CR5","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1016\/j.ipl.2013.07.021","volume":"13","author":"AV Sokolov","year":"2013","unstructured":"Sokolov, A.V., Drac, A.V.: The linked list representation of n LIFO-stacks and\/or FIFO-queues in the single-level memory. Inf. Process. Lett. 13(19\u201321), 832\u2013835 (2013)","journal-title":"Inf. Process. Lett."},{"key":"11_CR6","unstructured":"Aksenova, E.A., Lazytina, A.A., Sokolov, A.V.: About optimal methods of representation of dynamic data structures. Rev. Appl. Ind. Math. 10(2), 375\u2013376 (2003) (in Russian)"},{"issue":"3","key":"11_CR7","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s00446-005-0144-5","volume":"18","author":"D Hendler","year":"2006","unstructured":"Hendler, D., Lev, Y., Moir, M., Shavit, N.: A dynamic-sized nonblocking work stealing deque. Distrib. Comput. - Spec. Issue: DISC 2004 18(3), 189\u2013207 (2006)","journal-title":"Distrib. Comput. - Spec. Issue: DISC 2004"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M.: Analyses of load stealing models based on differential equations. In: The ACM Symposium on Parallel Algorithms and Architectures, pp. 212\u2013221 (1998)","DOI":"10.1145\/277651.277687"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Chase, D., Lev, Y.: Dynamic circular work-stealing deque. In: The Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 21\u201328 (2005)","DOI":"10.1145\/1073970.1073974"},{"issue":"1","key":"11_CR10","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1023\/B:PACS.0000013438.25368.b4","volume":"30","author":"EA Aksenova","year":"2004","unstructured":"Aksenova, E.A., Lazutina, A.A., Sokolov, A.V.: Study of a non-markovian stack management model in a two-level memory. Program. Comput. Softw. 30(1), 25\u201333 (2004)","journal-title":"Program. Comput. Softw."},{"issue":"10","key":"11_CR11","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.4236\/am.2011.210180","volume":"2","author":"E Aksenova","year":"2011","unstructured":"Aksenova, E., Sokolov, A.: The optimal implementation of two FIFO-queues in single-level memory. Appl. Math. 2(10), 1297\u20131302 (2011)","journal-title":"Appl. Math."},{"key":"11_CR12","unstructured":"Sokolov, A.V., Drac, A.V.: Simulation of some methods of representation of n FIFO-queues in the single-level memory. Heuristic Algorithms Distrib. Comput. 1(1), 40\u201352 (2014) (In Russian)"},{"key":"11_CR13","unstructured":"Kalachev, A.V.: Multi-core processors. Binom (2010) (In Russian)"}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21909-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T20:20:48Z","timestamp":1674246048000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21909-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319219080","9783319219097"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21909-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}