{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T06:38:55Z","timestamp":1784011135539,"version":"3.55.0"},"reference-count":58,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100005386","name":"Israeli Centers for Research Excellence","doi-asserted-by":"publisher","award":["4\/11"],"award-info":[{"award-number":["4\/11"]}],"id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["715672"],"award-info":[{"award-number":["715672"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["617951"],"award-info":[{"award-number":["617951"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001862","name":"Svenska Forskningsr\u00e5det Formas","doi-asserted-by":"publisher","award":["2015-04659"],"award-info":[{"award-number":["2015-04659"]}],"id":[{"id":"10.13039\/501100001862","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/18m1195188","type":"journal-article","created":{"date-parts":[[2019,11,5]],"date-time":"2019-11-05T17:23:57Z","timestamp":1572974637000},"page":"STOC18-45-STOC18-93","source":"Crossref","is-referenced-by-count":5,"title":["Smooth Heaps and a Dual View of Self-Adjusting Data Structures"],"prefix":"10.1137","volume":"49","author":[{"given":"L\u00e1szl\u00f3","family":"Kozma","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thatchaphol","family":"Saranurak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,11,5]]},"reference":[{"key":"atypb1","first-page":"263","volume":"146","author":"Landis G. M.","year":"1962","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322094"},{"key":"atypb3","first-page":"169","author":"Arthur D.","year":"2007","journal-title":"Philadelphia"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.10.019"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289509"},{"key":"atypb6","first-page":"150","author":"Brodal G. S.","year":"2013","journal-title":"Berlin"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214082"},{"key":"atypb8","first-page":"152","author":"Chalermsook P.","year":"2015","journal-title":"Cham"},{"key":"atypb9","first-page":"410","author":"Chalermsook P.","year":"2015","journal-title":"Washington, DC"},{"key":"atypb11","first-page":"27","author":"Chan T. M.","year":"2013","journal-title":"Heidelberg"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979732699X"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797326988"},{"key":"atypb14","first-page":"496","author":"Demaine E. D.","year":"2009","journal-title":"Philadelphia"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447347"},{"key":"atypb16","first-page":"10","volume":"24","author":"Dorfman D.","year":"2018","journal-title":"Finland"},{"key":"atypb17","first-page":"10","volume":"13","author":"Dorfman D.","year":"2018","journal-title":"UK"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/50087.50096"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.01.019"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054106004510"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830910000838"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2012.04.014"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1145\/146370.146381"},{"key":"atypb25","first-page":"411","author":"Fox K.","year":"2011","journal-title":"Berlin"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/320211.320214"},{"key":"atypb27","first-page":"244","author":"Fredman M. L.","year":"1999","journal-title":"Berlin"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840439"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.10.001"},{"key":"atypb33","first-page":"8","author":"Guibas L. J.","year":"1978","journal-title":"Washington, DC"},{"key":"atypb34","first-page":"82","author":"Guillemot S.","year":"2014","journal-title":"Philadelphia"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/100785351"},{"key":"atypb36","first-page":"689","author":"Hansen T. D.","year":"2015","journal-title":"Berlin"},{"key":"atypb38","first-page":"32","author":"Iacono J.","year":"2000","journal-title":"Berlin"},{"key":"atypb39","first-page":"236","author":"Iacono J.","year":"2013","journal-title":"Heidelberg"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1139-5"},{"key":"atypb41","first-page":"672","author":"Iacono J.","year":"2016","journal-title":"Philadelphia"},{"key":"atypb43","first-page":"637","author":"Iacono J.","year":"2014","journal-title":"Berlin"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328914"},{"key":"atypb50","first-page":"499","author":"Levcopoulos C.","year":"1989","journal-title":"Heidelberg"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1050"},{"key":"atypb53","first-page":"324","author":"Mannila H.","year":"1984","journal-title":"Berlin"},{"key":"atypb54","first-page":"199","author":"Mehlhorn K.","year":"1979","journal-title":"Berlin"},{"key":"atypb55","first-page":"70","volume":"24","author":"Moffat A.","year":"1992","journal-title":"Austral. Comput. J."},{"key":"atypb56","first-page":"338","author":"Munro J.","year":"2000","journal-title":"Heidelberg"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1137\/0205001"},{"key":"atypb58","first-page":"1582","author":"Newman I.","year":"2017","journal-title":"Philadelphia"},{"key":"atypb59","first-page":"174","author":"Pettie S.","year":"2005","journal-title":"Washington, DC"},{"key":"atypb60","first-page":"1115","author":"Pettie S.","year":"2008","journal-title":"Philadelphia"},{"key":"atypb61","first-page":"268","volume":"1973","author":"Pratt V. R.","year":"1973","journal-title":"STOC"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940876"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3835"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1145\/214748.214759"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1007\/BF01191208"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00219-6"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321704"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579253"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1145\/358841.358852"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1137\/0218004"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1195188","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T12:27:43Z","timestamp":1604060863000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1195188"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,5]]},"references-count":58,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/18M1195188"],"URL":"https:\/\/doi.org\/10.1137\/18m1195188","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,5]]}}}