{"entities":{"Q2465065":{"pageid":2475808,"ns":120,"title":"Item:Q2465065","lastrevid":50237579,"modified":"2026-01-13T15:02:04Z","type":"item","id":"Q2465065","labels":{"en":{"language":"en","value":"Optimal lower bounds for rank and select indexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221716"}},"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":"Q2465065$22D099DF-B2CA-4345-A4BF-32E3FCBB9119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc247527486a63ff6e84c490be926dde05ead001","datavalue":{"value":{"text":"Optimal lower bounds for rank and select indexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465065$B0125B6A-8169-4963-9025-787F724A39B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43277cad34f6a103553d3361f2109e522bdacf60","datavalue":{"value":"1144.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465065$B0D572F7-9C1A-46B9-B0A9-84D32C540465","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0d32ecf8bbdb09aafa9d6f8425c8718c0b15b51","datavalue":{"value":{"entity-type":"item","numeric-id":437675,"id":"Q437675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465065$549F018C-8D60-4C3E-89F9-BBFDADD121E9","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":"Q2465065$FBE75CF3-5245-42FE-B3CD-452DD41CACF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465065$EB7A6E78-A90A-4EF7-A006-23AAE88E2EAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465065$65CABAB6-835F-43A3-9E79-D9EAF846DC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465065$47F3DB3D-9151-4889-96ED-17A9E4181E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465065$526DDE8A-CA97-472B-AB94-8FC207238A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465065$16D5F830-1EB0-4AE9-BC7D-7DA544DC8064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87611feb75bedac306a1c37b6d40d9e72dc366b0","datavalue":{"value":"5221716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465065$9F68B79D-14FA-4B63-B7A9-807E4621960F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6a5af0e9e5c880d99af927d9ec3012cf7104a","datavalue":{"value":"fully indexable dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465065$5C69D3CA-BAF2-46F0-91AC-0F84B0DD4228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465065$4A9AC002-E871-4FFD-8464-83E18459B9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465065$185403E7-9067-4530-9237-7CB3C5402FB7","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":"Q2465065$01627B68-B024-467F-A663-FC6236B48DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e7837797b9080fcecbbeedba80618659eddbb0e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465065$80C4BF63-6770-46E7-81CD-97C7558F9943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b0fad2ce2fef0aed0ed68abc955f351c3a26ccd","datavalue":{"value":"W1977986119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465065$B83ED146-F67F-4522-92A0-BD54785CA9CD","rank":"normal"}],"P223":[{"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":"Q2465065$28F5EB05-E206-49AD-AB55-1A2B8EA418CF","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":"Q2465065$91E97F01-CEAD-4DDC-B4A0-46C0AA2D8ACD","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":"Q2465065$9083E8A0-A61A-4081-B8A5-4FBED5F4FA62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d042b51f34105f1c7a9968538a57454873992c8a","datavalue":{"value":"10.1016/J.TCS.2007.07.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465065$9515BF36-A2B4-4D35-8865-DD922BC59839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3b271453beec347ad0f9839cd6e1b510af6ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3613774,"id":"Q3613774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b212a575031c0fc46c7202dc4a02384b302ee7f","datavalue":{"value":{"amount":"+0.9936578273773192","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":"Q2465065$AFDF54AD-49AE-4A43-B3E8-4E02B76E77F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa118a957faf41564e5aa9eab543cb60309daf24","datavalue":{"value":{"entity-type":"item","numeric-id":2921648,"id":"Q2921648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f15932ef09ae65d248e8e582ba60ac82c32998","datavalue":{"value":{"amount":"+0.8827683329582214","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":"Q2465065$338612C3-498A-4086-BC68-9BF1F3156A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13ff809eab5fadb7e2d617d1ab1b9b6185f962f","datavalue":{"value":{"entity-type":"item","numeric-id":472491,"id":"Q472491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b389e4e8e3766c26bf329802995588932b5c4897","datavalue":{"value":{"amount":"+0.8516526818275452","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":"Q2465065$E4B66453-4E2D-4E06-86DE-3B7887DEB292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e64f51c2bfe10d0189baa337e98abecff473683","datavalue":{"value":{"entity-type":"item","numeric-id":4962192,"id":"Q4962192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd64a551da99e08b169e82c8a358e23456a5eb5","datavalue":{"value":{"amount":"+0.8107514381408691","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":"Q2465065$7BABA847-6456-4B33-97D2-3EE421E429F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537b87811cc25cb55da7187d432eacd2551aa62c","datavalue":{"value":{"entity-type":"item","numeric-id":3587418,"id":"Q3587418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e855b3700fe8a60d5273c157ce9deb6c9018089","datavalue":{"value":{"amount":"+0.7961670160293579","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":"Q2465065$F51C1A29-A4AD-4916-B722-AB95FF133A4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465065"}}}}}