{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:39:55Z","timestamp":1742981995185,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540854500"},{"type":"electronic","value":"9783540854517"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-85451-7_95","type":"book-chapter","created":{"date-parts":[[2008,8,19]],"date-time":"2008-08-19T13:15:29Z","timestamp":1219151729000},"page":"887-897","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Deque-Free Work-Optimal Parallel STL Algorithms"],"prefix":"10.1007","author":[{"given":"Daouda","family":"Traor\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Louis","family":"Roch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Maillard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thierry","family":"Gautier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Bernard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"95_CR1","volume-title":"STL tutorial and reference guide","author":"D.R. Musser","year":"2001","unstructured":"Musser, D.R., Derge, G.J., Saini, A.: STL tutorial and reference guide, 2nd edn. Addison-Wesley, Boston (2001)","edition":"2"},{"issue":"1","key":"95_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/240732.240734","volume":"4","author":"M.H. Austern","year":"1996","unstructured":"Austern, M.H., Towle, R.A., Stepanov, A.A.: Range partition adaptors: a mechanism for parallelizing stl. SIGAPP Appl. Comput. Rev.\u00a04(1), 5\u20136 (1996)","journal-title":"SIGAPP Appl. Comput. Rev."},{"key":"95_CR3","volume-title":"Intel Threading Building Blocks - Outfitting C++ for Multi-core Processor Parallelism","author":"J. Reinders","year":"2007","unstructured":"Reinders, J.: Intel Threading Building Blocks - Outfitting C++ for Multi-core Processor Parallelism. O\u2019Reilly, Sebastopol (2007)"},{"key":"95_CR4","doi-asserted-by":"crossref","unstructured":"Danjean, V., Gillard, R., Guelton, S., Roch, J.L., Roche, T.: Adaptive loops with kaapi on multicore and grid: Applications in symmetric cryptography. In: ACM PASCO 2007, London, Canada (2007)","DOI":"10.1145\/1278177.1278185"},{"key":"95_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74466-5_72","volume-title":"Euro-Par 2007 Parallel Processing","author":"J. Singler","year":"2007","unstructured":"Singler, J., Sanders, P., Putze, F.: The multi-core standard template library. In: Kermarrec, A.-M., Boug\u00e9, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol.\u00a04641. Springer, Heidelberg (2007)"},{"issue":"10","key":"95_CR6","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1109\/TPDS.2006.131","volume":"17","author":"H. Yu","year":"2006","unstructured":"Yu, H., Rauchwerger, L.: An adaptive algorithm selection framework for reduction parallelization. IEEE Trans. Par. Dist. Syst.\u00a017(10), 1084\u20131096 (2006)","journal-title":"IEEE Trans. Par. Dist. Syst."},{"key":"95_CR7","doi-asserted-by":"crossref","unstructured":"Frigo, M., Leiserson, C., Randall, K.: The implementation of the cilk-5 multithreaded language. In: SIGPLAN Conf. PLDI, pp. 212\u2013223 (1998)","DOI":"10.1145\/277652.277725"},{"issue":"2","key":"95_CR8","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s002240011004","volume":"34","author":"N.S. Arora","year":"2001","unstructured":"Arora, N.S., Blumofe, R.D., Plaxton, C.G.: Thread scheduling for multiprogrammed multiprocessors. Theory Comput. Syst.\u00a034(2), 115\u2013144 (2001)","journal-title":"Theory Comput. Syst."},{"key":"95_CR9","doi-asserted-by":"crossref","unstructured":"Gautier, T., Besseron, X., Pigeon, L.: Kaapi: A thread scheduling runtime system for data flow computations on cluster of multi-processors. In: ACM PASCO, London, Canada, pp. 15\u201323 (2007)","DOI":"10.1145\/1278177.1278182"},{"key":"95_CR10","unstructured":"Chowdhury, R.A., Ramachandran, V., Blelloch, G.E., Gibbons, P., Chen, S., Kozuch, M.: Provably good multicore cache performance for divide-and-conquer algorithms. In: SIAM\/ACM Symposium on Discrite Algorithms (SODA) (2008)"},{"issue":"4","key":"95_CR11","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1145\/322217.322232","volume":"27","author":"R.E. Ladner","year":"1980","unstructured":"Ladner, R.E., Fischer, M.J.: Parallel prefix computation. Journal of the ACM\u00a027(4), 831\u2013838 (1980)","journal-title":"Journal of the ACM"},{"key":"95_CR12","doi-asserted-by":"crossref","unstructured":"Bernard, J., Roch, J.L., Traore, D.: Processor-oblivious parallel stream computations. In: 16th Euromicro Conf. PDP, Toulouse, France (2007)","DOI":"10.1109\/PDP.2008.57"},{"key":"95_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/978-3-540-25935-0_7","volume-title":"Domain-Specific Program Generation","author":"H. Bischof","year":"2004","unstructured":"Bischof, H., Gorlatch, S., Leshchinskiy, R.: Generic parallel programming using c++ templates and skeletons. In: Lengauer, C., Batory, D., Consel, C., Odersky, M. (eds.) Domain-Specific Program Generation. LNCS, vol.\u00a03016, pp. 107\u2013126. Springer, Heidelberg (2004)"},{"key":"95_CR14","unstructured":"Traor\u00e9, D., Roch, J.L., C\u00e9rin, C.: Algorithmes adaptatifs de tri parall\u00e8le. In: RenPar\u201918 \/ SympA 2008 \/ CFSE\u20196, Fribourg, Switzerland (2008)"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2008 \u2013 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85451-7_95","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T13:25:31Z","timestamp":1589894731000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85451-7_95"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540854500","9783540854517"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85451-7_95","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}