{"entities":{"Q3613774":{"pageid":5643680,"ns":120,"title":"Item:Q3613774","lastrevid":87675905,"modified":"2026-06-04T12:19:29Z","type":"item","id":"Q3613774","labels":{"en":{"language":"en","value":"Optimal Lower Bounds for Rank and Select Indexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528736"}},"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":"Q3613774$F31BE214-E367-47CD-94D6-CC48D7275B8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff41e816f77e95eab0d3fd4ccdf3e99c441b8b70","datavalue":{"value":{"text":"Optimal Lower Bounds for Rank and Select Indexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613774$0AECF881-0DBF-40CD-B521-FB891180C955","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d6b962fe4e3d6f8e57b1f7d73cf77096f5179c4","datavalue":{"value":"1223.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613774$979E8B3F-058F-477A-9603-4BEF957B532D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6ff91473e7a16ef8f8afb947eb6013cd6201cea","datavalue":{"value":"10.1007/11786986_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613774$70FC988C-4591-47BE-85FC-C9CB780BFC14","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":"Q3613774$DD5CADCD-A163-439C-9F41-A1CB7961F9D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613774$D44AAA33-CF50-4D1A-BCD5-074448A7A19F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3613774$F048A76C-E602-4598-9562-ACA9943FA2B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613774$7B96DCA6-9B82-4D25-80BD-600ACC8BBEF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f486a82fd01f04f89a867eed858e5bc7ea95a8c2","datavalue":{"value":"5528736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613774$6A1CE145-FF12-4071-B10C-69A897EC27B2","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":"Q3613774$69237150-005F-465E-BE23-5B157A88887D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1e1ddce82efd2563af28c2e23a5b9965770c7ac","datavalue":{"value":"https://doi.org/10.1007/11786986_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613774$8F8CFE0F-6BF1-48B9-9D63-8CB125B7E7A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4270e5b4ef8f8a13fb30a62f67e3b89f5318e609","datavalue":{"value":"W1524202346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613774$85713104-6712-4FDA-8B7B-949534086ADC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4d1a03be2fba5f075affadd0d52381953b33bd","datavalue":{"value":{"entity-type":"item","numeric-id":2465065,"id":"Q2465065"},"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":"Q3613774$C61A587A-FA26-48CB-B017-28DCCA4206E0","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":"816f88691722cb9defae67648cd3585b171c42c2","datavalue":{"value":{"amount":"+0.8835645318031311","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":"Q3613774$2A55089B-856C-466E-8C3B-347396D37FCD","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":"7fb1bfd5817d104b4e54e683ad0bb0bc201e016f","datavalue":{"value":{"amount":"+0.8488617539405823","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":"Q3613774$D6DE373A-72D5-410C-8906-B29CD5DA7223","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":"cacd0830b7a160e819472039f2af6e2bee868be4","datavalue":{"value":{"amount":"+0.8066979646682739","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":"Q3613774$DE771A7F-FFB8-48D2-A765-DF156A64AE40","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":"7b945c1e5959ede1b2e31a2f6be17b1e4254f9f3","datavalue":{"value":{"amount":"+0.8002506494522095","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":"Q3613774$BD2040DE-0FDF-4CE1-9188-8A3481C47E2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal Lower Bounds for Rank and Select Indexes","badges":[]}}}}}