{"entities":{"Q2978521":{"pageid":2989246,"ns":120,"title":"Item:Q2978521","lastrevid":52790744,"modified":"2026-01-23T12:36:31Z","type":"item","id":"Q2978521","labels":{"en":{"language":"en","value":"Asymptotically optimal encodings for range selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707774"}},"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":"Q2978521$36D4D6AD-9555-4144-8748-BDA10153F097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b4a74d0a7932c3947ac977ca5edf6a95655398e","datavalue":{"value":"1360.68384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978521$0DD63863-1C9F-445B-B66C-DD48D8631F5F","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":"Q2978521$CAFF053C-03A2-480E-8672-25005690FA4A","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":"Q2978521$A7A3D138-44BF-463D-AA80-73B4E59A556E","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":"Q2978521$7E323B5C-BB34-453F-94BA-7B74CB35DD24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978521$020A263C-02E9-4A15-855A-A73193F1D551","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978521$797F2059-B3C0-4215-928B-2D4BC47C83F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"487b5f8a4479cb6828671915effc0712f85e2ff7","datavalue":{"value":"6707774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978521$A7F8432B-BA5D-4055-94BB-ABFC3F5E2BF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978521$E1982171-F2FD-455B-B2C5-023042775C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f270b8fd909db317ff4cd9e23d79b92775eea97","datavalue":{"value":"order statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978521$B79F70ED-64D1-4363-9680-8D08C15E23D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978521$0F945B62-9DC1-48E1-9F7D-716CE83CCA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917ab18e03d58e35971fa9f861bd9b75e6baaa6a","datavalue":{"value":"space-efficient data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978521$91910CF8-7FB2-4C49-B870-86A75B7F69F1","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":"Q2978521$E543DA2D-345C-47E3-B9B6-B99C46F6A185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb362e1c3165b399ffe495ba4d25ef86e54d728c","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2014.291","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978521$C3DB56DB-0571-4690-80B4-A3534D6A642B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1c13e81a3bb32926cbc9c837feb86f5171658a9","datavalue":{"value":"W2266376524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978521$B24FC1BE-0B35-47EC-82CB-D9B2415E8CA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"306924703676bdcd373bc844a826c7003a611371","datavalue":{"value":{"text":"Asymptotically Optimal Encodings for Range Selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978521$7CD26B67-6851-4799-82E6-59547658443C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"483ae6da0427b0618c4a99b4c6a858c54293a3bb","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978521$1CB5C3A8-0E12-4041-9F1A-AC414760643D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10399772b9a877fa51b4359f2cd1a16bc38477b7","datavalue":{"value":{"entity-type":"item","numeric-id":4962658,"id":"Q4962658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15708327ee6d893a8b55d99d4ca7dd89c4efae40","datavalue":{"value":{"amount":"+0.9431904554367064","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":"Q2978521$9BC72464-3D6D-4229-9E7A-5F810340CFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a1c4f0ba726ec6425323da490cfbc6d6c45888","datavalue":{"value":{"entity-type":"item","numeric-id":3448818,"id":"Q3448818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeee0af740891e658567c8287ea8bb425bfedc68","datavalue":{"value":{"amount":"+0.8974705934524536","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":"Q2978521$B508D54B-A3C1-4CDF-8C73-E8E09EAB55AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2398cb90616fc078aa01b91f7f2f8ce95feeee33","datavalue":{"value":{"entity-type":"item","numeric-id":2849345,"id":"Q2849345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3b56b977691265f95a1b4076f65ff7a3f9bb0f","datavalue":{"value":{"amount":"+0.8725785613059998","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":"Q2978521$193132FF-3FF5-4CE3-B35D-FF1A1ECCDE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16183d5612afd6579ff7ab28c1ab0c5d62bc4990","datavalue":{"value":{"entity-type":"item","numeric-id":2665908,"id":"Q2665908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1801151cae2fefdc5aa5e512c1352f612cb379","datavalue":{"value":{"amount":"+0.8245554566383362","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":"Q2978521$F297F77B-5673-43A2-A70A-0C45BCE6DC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8112f8b8ba127747e7a763461fd69944b349a39","datavalue":{"value":{"entity-type":"item","numeric-id":5369535,"id":"Q5369535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f85f4986579d12d156548ad11517e1b7b2a9c8","datavalue":{"value":{"amount":"+0.8177672624588013","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":"Q2978521$03B34B61-0F87-48A2-B5B2-A6A3B1240029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2978521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2978521"}}}}}