{"entities":{"Q719256":{"pageid":721105,"ns":120,"title":"Item:Q719256","lastrevid":63807324,"modified":"2026-04-11T15:40:47Z","type":"item","id":"Q719256","labels":{"en":{"language":"en","value":"Succinct data structures for searchable partial sums with optimal worst-case performance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955878"}},"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":"Q719256$F58B9322-2B05-495F-A012-866F42CD1DD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318021f377fdbfcc62a7dce47751623b07c16e8d","datavalue":{"value":{"text":"Succinct data structures for searchable partial sums with optimal worst-case performance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719256$8A8871E9-1DAC-4F48-80B0-D6780892E794","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba5118786ec3c004d157fcdb9189f8adc36ceec3","datavalue":{"value":"1226.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719256$5B4AEC79-E698-4843-BCF8-9862D65B60FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$D4B78044-D208-469B-99F5-AF8FF4100098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$F6C22EDF-37DB-4754-BBE5-6F4AE72063B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$F674AC5F-F874-4012-AA97-2F3782149AAC","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":"Q719256$BB0D3237-A885-41B8-8DBB-890F817EAC40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719256$F0C2D144-807B-4AEE-8FB0-51E959CE3A85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719256$D4BF23CB-DEB9-4536-8A1D-BC6456B9EEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719256$4F5B75FB-DAC6-4492-9069-21A6570C0015","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b511b22089ce9b37df724a16576c39c6f406dd9","datavalue":{"value":"5955878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719256$93C3FB55-777C-4807-BD56-F1B5B25A43C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c640934be6aa44a45ab05e2591104a77cd814802","datavalue":{"value":"succinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q719256$04EDFC46-BD74-4287-A3C3-8D3BC1C125DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8038001d9063fd265d78d33ff61b9bf78f785c26","datavalue":{"value":"succinct indexing scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q719256$C1ADD1EE-C729-44AE-B42B-383B49DDE295","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":"Q719256$723A8737-1BF1-438A-8A97-087CC1C0B861","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a878abfa42a0617759b3eb9ca2d9c301db99c23","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q719256$ACAD6EF8-F87D-4AFF-B43B-80C4F97DD518","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"347da04533d0faa001f859600e5fde1f1dcaf266","datavalue":{"value":"W2055070832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719256$DF9C6E9C-CB4D-4BA0-A78D-A9B96AD34049","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$4592E683-B2F0-4794-9E69-BFE302D933EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581ef4793380effdc73e1184fffda39014d6317","datavalue":{"value":{"entity-type":"item","numeric-id":3024760,"id":"Q3024760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$B216E9E3-65D8-4D58-BE68-68BA8A4C271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b545ffcd00373fad9151c9a5403863d0a6bb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4268811,"id":"Q4268811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$39F77F8E-DEF4-44AA-A815-59B056630323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$4981742B-C68A-4006-B2A9-8B73C26849D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7519a5b9ea22e3dc837bedcb5feb1325d47f774c","datavalue":{"value":{"entity-type":"item","numeric-id":4028873,"id":"Q4028873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$C3562140-27A0-458C-986D-3CED1DE56A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$098E89C9-6A59-408A-B3B4-D4C900F8F4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$F2981F56-D09E-4671-AD4A-2FE4C3702A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$EFAA0214-564D-4D8A-8181-07CBE75E8A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$0168BFED-E78E-4684-9DB7-BFBF08CDF503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$18B4CEA2-D089-4376-9522-6517A88B5D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$61F952D9-D700-47CD-904E-6C70926F99D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e63e29630b86422b0deb37b813350b38d28d31d","datavalue":{"value":{"entity-type":"item","numeric-id":2921648,"id":"Q2921648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$5728828D-5ED7-4168-8347-7688D0F43EEE","rank":"normal"},{"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":"Q719256$FA54C08A-CCD8-4CA5-B410-11D0CD27ABA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e556ca6009d1bfb9533a120229ee1a7d5967739","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$EC3FD7BB-B6CD-4789-AEFA-CED7B01B4CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2998a21944d13086f27b46d539b5acc4816ffc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$340A838A-BB91-4ADD-9246-C4499EA7B683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c1cc68132c066b377eae73ce905ad16c73e831","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$785DC573-6AFE-4107-838E-DFE71E197E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$F7D3C5F2-6644-477E-846C-5B4499BCF26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2ad81a59146c63050def010b4501b013c951ac","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$DF57A468-41C9-422B-9100-7902DD9F60B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719256$CE6CBF3A-DDC3-4F1B-8AA6-CBED5C9B4DB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42a55555c45cfc05f4fd2330866e82b72c34ee21","datavalue":{"value":"10.1016/J.TCS.2011.05.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719256$56AFF8A5-8917-4F58-A85B-783905229B0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee724440bb7859afa85b058598d9755a288aadd","datavalue":{"value":{"entity-type":"item","numeric-id":5191679,"id":"Q5191679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6231cbc5fabde128d5e00527c86e62e365d10cc","datavalue":{"value":{"amount":"+0.9289225339889526","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":"Q719256$404C7EBD-54EB-46B7-B8A3-35860ED857BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f116dc80c88af6fef3908171680bbe100aaa21","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba70be751f0c98f0a1aa5d62ba3c1cb8a259245","datavalue":{"value":{"amount":"+0.885588526725769","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":"Q719256$39B8D28D-18A9-471D-AA54-912C7E0BE062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae289bdd1e8fb1a162eae77b8e829d0164d64617","datavalue":{"value":{"entity-type":"item","numeric-id":5448775,"id":"Q5448775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba70be751f0c98f0a1aa5d62ba3c1cb8a259245","datavalue":{"value":{"amount":"+0.885588526725769","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":"Q719256$F86C3D9E-09D1-4C7A-B2FD-2C6679302303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a59d330523d9ab6f4b8f6ef6b9029ff62e2231","datavalue":{"value":{"entity-type":"item","numeric-id":5417611,"id":"Q5417611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c79fe7d563db49c194e20c05fff9610d3405aa","datavalue":{"value":{"amount":"+0.8347023725509644","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":"Q719256$DE4FBA74-F462-4A1B-B124-035BC5C1AF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fdff15f6bbccd0ae17f2896fdc56b9d74133d5","datavalue":{"value":{"entity-type":"item","numeric-id":5150921,"id":"Q5150921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89317e38295044028aa56d388ec38257a4b61f13","datavalue":{"value":{"amount":"+0.8219994902610779","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":"Q719256$F0A67730-1B17-49C5-B145-370668A03F94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct data structures for searchable partial sums with optimal worst-case performance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_data_structures_for_searchable_partial_sums_with_optimal_worst-case_performance"}}}}}