{"entities":{"Q4828937":{"pageid":6858517,"ns":120,"title":"Item:Q4828937","lastrevid":58339851,"modified":"2026-04-04T19:13:19Z","type":"item","id":"Q4828937","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 2119666"}},"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":"Q4828937$CA68CBA6-4FF4-4702-8252-291E94D3DDEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2a5148fcb27f8d0f4d8ecf9ecbf558b86419a94","datavalue":{"value":"1093.68582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828937$86D94116-9F09-4487-9DE5-618190F680E4","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":"Q4828937$7BBCC77C-D8AC-439A-B69A-0C95160FA024","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":"Q4828937$4250B723-54CE-4114-B109-839D85E999D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f172116af40d06c6ba7b0b9484c7e3eb7b4f8c3c","datavalue":{"value":{"entity-type":"item","numeric-id":293163,"id":"Q293163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828937$78AF7994-D92A-4768-951A-CB01F649B620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e178366185acdafcc5b61ed93923a8827b9be7cb","datavalue":{"value":{"time":"+2004-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4828937$F7D57B58-162D-43DC-9A9A-2AB87A7710BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41db715c39087a79f758c6f9b8ca00350bd57251","datavalue":{"value":"https://arxiv.org/abs/0705.0552","type":"string"},"datatype":"url"},"type":"statement","id":"Q4828937$C1662412-ACF5-41CC-B87E-AA1C2099F78E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828937$9949D3EB-6126-4412-BD5E-35A57168C1C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"495c0267a5c51d3c5ee2ac6adb4c8606636533e6","datavalue":{"value":"2119666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828937$65E782D3-24EA-4A23-B452-F648FC242536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907a16876ca2a778d2e494943f2de92ba1f27f9e","datavalue":{"value":"\\(k\\)-ary cardinal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828937$06649A52-B219-46A5-8A4C-9E7E75FAAC31","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":"Q4828937$3DF7531D-A3FF-4D0A-B4ED-D2EA54771AA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6134ace06dfe840e33aef90770cb614a49640f08","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"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":"Q4828937$DB2327FD-29C1-481E-811F-1EE3A5D0DD5E","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":"fa45c3001a40ccbd51c69080aa9d20a09a33df7b","datavalue":{"value":{"amount":"+0.8655837178230286","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":"Q4828937$2A0391E3-1F5A-4CEE-91C6-F75AB8509178","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":"9a0defd5799c2200b7a2a605249a13dabcb9c0d2","datavalue":{"value":{"amount":"+0.8626278042793274","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":"Q4828937$78839008-A5C1-4DD5-9BD7-1B33E9787A9D","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":"a58660f1c91ab3607bb2a4e1bef2cbbc115db8bc","datavalue":{"value":{"amount":"+0.8441992402076721","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":"Q4828937$327AFC48-0A1D-423E-A356-5115B8D1F07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c89f9053e9948d84c6a295b4957cf6709901ff","datavalue":{"value":{"entity-type":"item","numeric-id":262263,"id":"Q262263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9fe4ea724c84fb23a22614bd72f1dc2725648cf","datavalue":{"value":{"amount":"+0.8325476050376892","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":"Q4828937$67551AB6-47BC-4B85-9043-F61958ED241C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4828937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4828937"}}}}}