{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:21:04Z","timestamp":1777965664769,"version":"3.51.4"},"reference-count":34,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1533823"],"award-info":[{"award-number":["CCF-1533823"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1911245"],"award-info":[{"award-number":["CCF-1911245"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[2022,5,1]]},"DOI":"10.1109\/tc.2021.3075392","type":"journal-article","created":{"date-parts":[[2021,4,26]],"date-time":"2021-04-26T21:44:22Z","timestamp":1619473462000},"page":"1104-1116","source":"Crossref","is-referenced-by-count":4,"title":["Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts"],"prefix":"10.1109","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8918-7067","authenticated-orcid":false,"given":"Kyle","family":"Berney","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6310-0365","authenticated-orcid":false,"given":"Henri","family":"Casanova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4011-8903","authenticated-orcid":false,"given":"Ben","family":"Karsin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8876-4846","authenticated-orcid":false,"given":"Nodari","family":"Sitchinava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3053370"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/9781119207948"},{"key":"ref3","volume-title":"DW 2.0: The Architecture for the Next Generation of Data Warehousing","author":"Inmon","year":"2010"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2017.10.007"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.7146\/brics.v8i36.21696"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36383-1_4"},{"key":"ref7","article-title":"Introduction to Parallel Algorithms","author":"J\u00e1J\u00e1","year":"1992"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/321812.321815"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378573"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(97)00020-5"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40450-4_3"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.21236\/AD0712079"},{"key":"ref14","article-title":"Cache-oblivious algorithms","author":"Prokop","year":"1999"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814600"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792238649"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2013.02.017"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(83)90009-X"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(83)90100-0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223205"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.08.018"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.6312174"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.9790\/9622-0707030105"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/43.1.40"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2010.12.172"},{"key":"ref26","article-title":"A provably, linear time, in-place and stable merge algorithm via the perfect shuffle","author":"Ellis","year":"2015","journal-title":"CoRR"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00103-4"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.46298\/dmtcs.308"},{"key":"ref29","article-title":"A simple in-place algorithm for in-shuffle","author":"Jain","year":"2008","journal-title":"CoRR"},{"key":"ref30","volume-title":"The Art of Computer Programming, Volume 3: Sorting and Searching","author":"Knuth","year":"1998"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1561\/0400000014"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00116"},{"key":"ref33","article-title":"OpenMP application program interface version 3.0","year":"2008"},{"key":"ref34","article-title":"CUDA programming guide 10.1","year":"2019"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/12\/9750276\/9416144-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/12\/9750276\/09416144.pdf?arnumber=9416144","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:20:46Z","timestamp":1704846046000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9416144\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,1]]},"references-count":34,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tc.2021.3075392","relation":{},"ISSN":["0018-9340","1557-9956","2326-3814"],"issn-type":[{"value":"0018-9340","type":"print"},{"value":"1557-9956","type":"electronic"},{"value":"2326-3814","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,1]]}}}