{"entities":{"Q4962682":{"pageid":6992263,"ns":120,"title":"Item:Q4962682","lastrevid":91017275,"modified":"2026-06-04T22:03:03Z","type":"item","id":"Q4962682","labels":{"en":{"language":"en","value":"Succinct indexable dictionaries with applications to encoding \\(k\\)-ary trees, prefix sums and multisets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972841"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962682$8DD1F7C5-3FEE-4D2C-9EFF-F909CB5DF4F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36aad3ba3df9cfae2883bf8aa5debc78b01d0377","datavalue":{"value":{"text":"Succinct indexable dictionaries with applications to encoding             <i>k</i>             -ary trees, prefix sums and multisets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962682$DF8AD795-D5F2-4507-9885-A82690400F82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3984dae71a2d17a5f46b01419cfed21c7adff98a","datavalue":{"value":"1446.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962682$EA6CF405-1CD2-40C0-AE18-231146637AFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a9963eaf3e63571e29d779e1e494cbf16ade67b","datavalue":{"value":"10.1145/1290672.1290680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962682$DC32F386-0323-4F13-A86A-8AD9E23B5B5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0628f44775a176dab1adaaf7efe9aff6d9aed4","datavalue":{"value":{"entity-type":"item","numeric-id":294928,"id":"Q294928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962682$ECAD81E7-10EC-4CE1-8AFE-B49E8574859A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962682$CAC2A685-BD46-409A-8B03-E5B5B7E874A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962682$24204C0D-C8C0-4B6E-A228-2F3BEB3DD637","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962682$D05973B7-6178-4C55-8C2E-87F34BE41102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962682$AAB421AE-F36E-42B1-95B7-33731AE0920F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962682$8C1E16BA-229B-4EB1-8308-E29763F64812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3df1e8466cd6fabfbf5da92af84d40a361a03090","datavalue":{"value":"6972841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962682$BB746720-A3FD-4EA7-A9BE-D7001E0F3525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962682$8441A780-4A31-414A-9410-0805A66AA1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a66a7636bd7c5b607d0112def17c3279931092f","datavalue":{"value":"multisets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962682$E17B981D-DEF1-4581-ADEC-FE6E80AA4CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962682$0B14D803-DFA3-4C35-AB23-A96D7EFC9A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0571167ef250525cbb76ac1a9e94ba8fc70c16c1","datavalue":{"value":"prefix sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962682$6541E3A1-735A-41FC-AB4D-EA71D2417888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962682$D30F26F7-1C2F-4B77-B0AA-2929A832D055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee5c61a17757acda52c43abf7720937525e26a5","datavalue":{"value":"tries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962682$D295B43B-316F-4496-8AB9-8492F71C48FF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962682$72488C4A-3C22-4078-85A1-3107DC348747","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f199306dedfc8666796a9cc6b2998a5100d8b03f","datavalue":{"value":"https://doi.org/10.1145/1290672.1290680","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962682$F7A98BCC-93A6-4C29-BC55-07253F6E2042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dc7c2be6ce131419c466e96c321000b55b81e65","datavalue":{"value":"W1974033543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962682$69864AEF-295D-41B6-BFC3-6B7616790509","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80106cc5a049eaadc42635fad39b12cf742232d2","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d15f741957744c381196b7ad2bc84352bd28f22","datavalue":{"value":{"amount":"+0.9697578549385072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962682$B12755A4-61DA-4BB3-BECA-631AEA504582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16da59e347cc98a0ec3b578af4e6e13bf06018a3","datavalue":{"value":{"entity-type":"item","numeric-id":4511215,"id":"Q4511215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd5922f6a45c7d8ebf34160855d9be92b8a45bb","datavalue":{"value":{"amount":"+0.8546862602233887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962682$AE3B6510-7B37-4BF1-97D3-6469EE32A32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316ec185556b410e1dabdc4eeaad76ebc62fe429","datavalue":{"value":{"entity-type":"item","numeric-id":3652272,"id":"Q3652272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db337cc29e8d385ee7f8de6294e06034c74b6c2","datavalue":{"value":{"amount":"+0.8518962264060974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962682$0D2B2806-CCF7-4D2C-9864-E0AAC68C994E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5728f2b5cf89444e9db6cea905347490172fbd34","datavalue":{"value":{"entity-type":"item","numeric-id":5390004,"id":"Q5390004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac4bf7ad0a0056a1a5293d228ee57de3187def0","datavalue":{"value":{"amount":"+0.8392882347106934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962682$CB430604-2189-42F1-A657-68D09503E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6a97b534871cbde706eaca5555ec3da448b50","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9652a406c1b58bbeb241163c557078c875f75379","datavalue":{"value":{"amount":"+0.8357225656509399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962682$9CB8D26B-60FC-48B1-A061-E620544C377B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct indexable dictionaries with applications to encoding \\(k\\)-ary trees, prefix sums and multisets","badges":[]}}}}}