{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T08:02:10Z","timestamp":1709366530716},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/20m1363649","type":"journal-article","created":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T14:26:01Z","timestamp":1651501561000},"page":"STOC20-174-STOC20-249","source":"Crossref","is-referenced-by-count":0,"title":["Nearly Optimal Static Las Vegas Succinct Dictionary"],"prefix":"10.1137","volume":"51","author":[{"given":"Huacheng","family":"Yu","sequence":"first","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,5,2]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.80"},{"key":"atypb2","first-page":"11","volume-title":"17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, T\u00f3rshavn, Faroe Islands, S. Albers, ed., LIPIcs, Leibniz Int. Proc. Inform. 162","author":"Bercea I. O.","year":"2020"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488707"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795294165"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702405292"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90044-8"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806771"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/0222001"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/146585.146591"},{"key":"atypb10","first-page":"482","volume-title":"4th International Workshop, WADS '95","author":"Fich F. E.","year":"1995"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/828.1884"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90040-4"},{"key":"atypb13","first-page":"517","volume-title":"26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, Freiburg, Germany, LIPIcs, Leibniz Int. Proc. Inform. 3","author":"Grossi R.","year":"2009"},{"key":"atypb14","first-page":"317","volume-title":"STACS 2001, 18th Annual Symposium on Theoretical Aspects of Computer Science","author":"Hagerup T.","year":"2010"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63533"},{"key":"atypb16","volume-title":"Information Theory and Statistics","author":"Kullback S.","year":"1959"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2015.7249014"},{"key":"atypb18","first-page":"442","volume-title":"23rd International Colloquium, ICALP96","author":"Miltersen P. B.","year":"1996"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1577"},{"key":"atypb20","series-title":"Lecture Notes in Econom. and Math. Systems 156","volume-title":"The Design of Dynamic Data Structures","author":"Overmars M. H.","year":"1983"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700369909"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380836"},{"key":"atypb23","doi-asserted-by":"crossref","unstructured":"M. P\\vatra\\cscu,Succincter, in Proceedings of the 49th IEEE Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society, Los Alamitos, CA, 2008, pp. 305-313.","DOI":"10.1109\/FOCS.2008.83"},{"key":"atypb24","first-page":"232","volume-title":"Proceedings of the 38th Annual ACM Symposium on Theory of Computing","author":"M.","year":"2006"},{"key":"atypb25","first-page":"555","volume-title":"Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007","author":"M.","year":"2007"},{"key":"atypb26","first-page":"117","volume-title":"Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010","author":"M.","year":"2010"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1145\/1290672.1290680"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/0219054"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/359168.359175"},{"key":"atypb30","first-page":"7","volume":"109","author":"Thorup M.","year":"2013","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci. EATCS"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/090766619"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.26"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1145\/322261.322274"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316352"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:47:36Z","timestamp":1709066856000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1363649"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,2]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/20M1363649"],"URL":"https:\/\/doi.org\/10.1137\/20m1363649","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,2]]}}}