{"entities":{"Q507389":{"pageid":509156,"ns":120,"title":"Item:Q507389","lastrevid":62359779,"modified":"2026-04-11T05:33:25Z","type":"item","id":"Q507389","labels":{"en":{"language":"en","value":"Simple and efficient fully-functional succinct trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680841"}},"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":"Q507389$3E05543D-3398-4357-98F1-EE59557C2AB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e019e3a09e180d60a63c3e74db88fba7875341e","datavalue":{"value":{"text":"Simple and efficient fully-functional succinct trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507389$72F4A0EB-A436-4FE6-9D66-97CE38E8322F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8294d0eed4ed001c02a7ad442cf62e3031587168","datavalue":{"value":"1357.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507389$6CBEC350-2D71-48FD-9AB2-08D744ED5186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e41d2528c6297551929d90c5da93336decc935e9","datavalue":{"value":{"entity-type":"item","numeric-id":507388,"id":"Q507388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$1D57B6B5-E7D5-46D8-8378-33F54241E89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$2D818DF8-6EB3-4F9B-BF40-A57372B19219","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$FE4F47D3-65E4-4580-86DE-1B7585913854","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507389$7414224E-255A-465F-82E5-DD82DB4289F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a76ba52e8ec64f813b2cc2dea0493c48d9670072","datavalue":{"value":"https://arxiv.org/abs/1601.06939","type":"string"},"datatype":"url"},"type":"statement","id":"Q507389$7B5EC003-CC7D-4F11-9DBA-C4D67739DC82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507389$A9D26726-2707-422D-BCA6-90185E5237DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7b710d3aa21d930636b216fd10655855e229d8f","datavalue":{"value":"6680841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507389$996D41C5-4DB5-4827-BB13-FCF4DC21CDCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q507389$6B7DE45D-B933-4A2F-B7A6-8A314642FBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0dd6430ffcea680acc23fac167e1619a4ddf46","datavalue":{"value":"ordinal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q507389$5D87B9EE-B089-4768-9BEE-FB35DDBAD190","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":"Q507389$3F8F147B-E473-4F92-9F58-F2319E776FE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e858da0de66980d391b02a16113a5bcb1b31117","datavalue":{"value":"W2265899429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507389$27D2E49D-7B08-4D53-AD5D-DE6463F7B169","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$2D481FC5-89D1-4218-A177-23CB3C2C871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e52c5252bb4db9bb9800f49d38f0e8c9d41eb3","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$619C2012-60FD-4BD8-829A-B62539B82667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee491b100bf5f15157e2414f0f0015a358ae82e","datavalue":{"value":{"entity-type":"item","numeric-id":5317182,"id":"Q5317182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$74934AAD-4D29-46B9-B361-C324FED2A19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b02fca3645c8037df882fa7cbc05416289e82","datavalue":{"value":{"entity-type":"item","numeric-id":441860,"id":"Q441860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$580D7CF2-F5E0-43C9-B3BD-CA150E78E6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b17f823c4614c4ab6d7e14b070b127d566a4d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962732,"id":"Q4962732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$49F91C67-F487-4BBF-A783-F7B7D1D366DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$5D307E4C-D57A-4B23-A854-E64E41E5EF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230241553b2e983313e6f4a87fff096eddec48fc","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$579C27D2-4658-4589-B46B-00EEEC1A71BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4cab4b8a592af1bc15079e1a5ad407e06544","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$0A8A25AE-011E-4CB2-B11B-5C390C125A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$0CD9581B-3E81-4CB3-ADA6-9E51368CBCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf65eb58c3474600a98b507200c189611e4ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5233599,"id":"Q5233599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$9548199A-20D8-48E2-8FA5-430FBD27CDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$BF33B3F5-8B33-4616-88BD-18B4A03BDFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$285C39C7-BCBC-4B2C-9AE3-40E0934C43F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66beb2bcc1a36865c017724448848eb32e2ad8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5233491,"id":"Q5233491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$C7A1BADB-12C6-4A0D-A3F3-EE37C8F99618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$6096B727-E8E5-44B8-8E8F-1FA8E15F95E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b4b5b1c0c41a7d66ec830b2751879c6483a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5417614,"id":"Q5417614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507389$6353A876-6009-4FD7-888E-49E4AAA0E47C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ecda9122ee5ac7b642d05c1e639df2eac09fb5e","datavalue":{"value":"10.1016/J.TCS.2016.04.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507389$C4D4DCAB-7193-4720-A869-7B9988ACE746","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315b98ad2e8641ac47029ee9f108846ac9581864","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572ab478de43fc6c3bbb1e09b5db8d72685479eb","datavalue":{"value":{"amount":"+0.9111244678497314","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":"Q507389$DD4DB8A7-9626-4C90-93F9-A2DCDE876DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47720908fec4d939f419aa6fc8ff35602837a06","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef35859bd888b3b795e7da8220ca54bbeea79649","datavalue":{"value":{"amount":"+0.8699467182159424","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":"Q507389$094BEB29-E02E-47BA-A7DC-4E82A56EC803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2953d8a1d819de189793d96e85babf964e7fdad6","datavalue":{"value":{"entity-type":"item","numeric-id":5233599,"id":"Q5233599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58249e80cf9d35bd02cff0d3a29be6aca408988","datavalue":{"value":{"amount":"+0.8625932931900024","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":"Q507389$CFAA41CF-7582-488C-BF11-BB8293D9EF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d8c96499bc20c8f397e873142694463acc360f","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f4c03881c62f5a22c65e5c17fd119761a4992c","datavalue":{"value":{"amount":"+0.844862699508667","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":"Q507389$5825A671-1A30-4D04-847E-803CCFB6CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270d575a007185d9499cc878f96f81c5c7124cb3","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a075e2337ae7ea7dd0b25db3c679682aee178cc","datavalue":{"value":{"amount":"+0.8400753140449524","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":"Q507389$D4FCA8FC-D72D-44C5-B620-5D30811DEF02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple and efficient fully-functional succinct trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_and_efficient_fully-functional_succinct_trees"}}}}}