{"entities":{"Q270016":{"pageid":271783,"ns":120,"title":"Item:Q270016","lastrevid":60678828,"modified":"2026-04-10T18:28:11Z","type":"item","id":"Q270016","labels":{"en":{"language":"en","value":"Optimal encodings for range majority queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6563949"}},"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":"Q270016$87C479AF-CBF9-417D-ACED-300E54F3DC38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce9e00038d4f1b7e236f3190899f3c6b88dfe79f","datavalue":{"value":{"text":"Optimal encodings for range majority queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q270016$4376A49E-9A74-4659-B9C7-65150DF72CD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"862ac605aab17876a9b58ff3db40950daefb2ba4","datavalue":{"value":"1332.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270016$88DA80CD-F279-4769-8CA6-784ABC3DE2C0","rank":"normal"}],"P16":[{"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":"Q270016$CA99352F-D536-4B4C-A6C3-A03ABCEAF0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$11F871ED-48BC-4021-8D97-B42A0C906B20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$08A06F1E-29F5-4EAE-BA2B-F64B7D670FAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2710326c5454bd92a60df0935d31488c6019050","datavalue":{"value":{"time":"+2016-04-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":"Q270016$899A6603-E835-44A2-B12F-333F17DDC7B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2339c3657962cb61339ae19032059a062935b999","datavalue":{"value":"https://arxiv.org/abs/1404.2677","type":"string"},"datatype":"url"},"type":"statement","id":"Q270016$E92092B8-6571-4B47-B415-A1FF10B328C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270016$47643CD0-4EAC-491A-A5E4-782310F5E64D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"180dae95eb79d6370cc285e593e1e86a2982c977","datavalue":{"value":"6563949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270016$0C78A566-5A1D-4440-BD83-485B288CAB49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b288036a2468650c2bd46f9ff3a33a76054c8158","datavalue":{"value":"range majority queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q270016$2B5E8C50-2ABA-4515-B138-D4618FFB2AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ac2527a4631ee591ce6840f58bbc8d49b72123","datavalue":{"value":"encoding data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q270016$933E9808-B57C-4829-8B24-BD72826C86A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q270016$C3D8504B-0881-491F-AD52-A5DBFBDD3A30","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":"Q270016$426181A8-6B92-4632-B01B-286898F41170","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c7210e091a70036268558c76f501b48cfe697ad","datavalue":{"value":"W2148145672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270016$E2D062F8-F611-44D8-8A88-5FA2FB607940","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca5601adcf40ab2ddc8e121b7948cc2bb637f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2842150,"id":"Q2842150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$6E1AC926-F60D-41B6-B889-108D15B2E0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$6C69846E-2B2B-4993-A359-FD63F139474E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f5ec343a5530fb8f07c25a551b7aa46359a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5710691,"id":"Q5710691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$8850C66F-A293-4ECF-A743-3AAA52854EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1760f793fba70dd29c60495dcc3defca299fddc4","datavalue":{"value":{"entity-type":"item","numeric-id":3652203,"id":"Q3652203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$E7FE17DA-7E54-49FA-80E1-101B7C66E2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3177be50aa5cb0069d40b2f0616750766b6706","datavalue":{"value":{"entity-type":"item","numeric-id":2904770,"id":"Q2904770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$A72A940E-BEFA-4099-8679-CC6A631F54E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225cab7f15e13aef93d80a3a01b1bb5f31c37257","datavalue":{"value":{"entity-type":"item","numeric-id":2904565,"id":"Q2904565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$094314D4-B603-44F6-A2D2-CA03D81EAB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef6fab4be5149bab5f21eb2f44cf5e4a5ff3e37","datavalue":{"value":{"entity-type":"item","numeric-id":5741726,"id":"Q5741726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$4295DCAB-3FE0-418B-B8CF-79CAB26B7A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8fd774421cd1dcd15bc970a9907650f4a05c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1951579,"id":"Q1951579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$DC77CB26-C91C-471E-9D38-D5EACEE63482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4347a758ea7ca16e62233e911db62cc2da7e584c","datavalue":{"value":{"entity-type":"item","numeric-id":4404423,"id":"Q4404423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$052BF290-3CCF-41B9-A1CE-0EFEE1029D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$55795D8A-2BEE-480A-BF46-771EA2C25FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55f88aea04d196235b693a3c512b455bd82fc7f","datavalue":{"value":{"entity-type":"item","numeric-id":976080,"id":"Q976080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$CAD053CA-F91D-4741-86F1-CF1DD61738BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6baa08b645808ea88f490c2cadb9730d7b8e297","datavalue":{"value":{"entity-type":"item","numeric-id":3587412,"id":"Q3587412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$54C78E6D-56BE-47FC-B5C8-E46CEA4F5821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf1fdbbca24be420e7b81e48ddcd2a2387f73fb","datavalue":{"value":{"entity-type":"item","numeric-id":2849345,"id":"Q2849345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$5628743E-0115-4D22-991E-01B39979111C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250e0af658bb88900447115e7dffa360f0c5e430","datavalue":{"value":{"entity-type":"item","numeric-id":5365051,"id":"Q5365051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$5DB462A3-51F3-437D-BFDE-15352B9C1B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ea31fc04bcebae20bc95fac55fa9b0540f538b","datavalue":{"value":{"entity-type":"item","numeric-id":2978521,"id":"Q2978521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$CDD4D0E2-E37B-49D1-AF15-B42831F98DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07707366a82fb9f8bb8f81d236310f5e39837ad","datavalue":{"value":{"entity-type":"item","numeric-id":5165612,"id":"Q5165612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$C70A6486-D206-43D4-AA30-03328B07B66A","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":"Q270016$0AD4FAA8-B025-49C8-A0BE-4AFD3E6A7FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a077b9930a3761ed3b6d60e07a36303e9c36c","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$C269C272-7EBA-4C54-A386-1D0440C27855","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":"Q270016$C9F44476-D419-4653-87E1-6063B6626DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc3f821ae5b84cfc53dd6341bf7060e5893ab7d","datavalue":{"value":{"entity-type":"item","numeric-id":3521910,"id":"Q3521910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$C2FE45F2-8EED-4BD0-B68F-97A6A908ED6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387d3fe323e912b375a5bef79f9807055cd65575","datavalue":{"value":{"entity-type":"item","numeric-id":2848983,"id":"Q2848983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270016$32BA7C38-4CA1-4A4B-9E30-9A3BBBCCFEFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"132864bc0f3e8196c4385321f18f32ea035b2f1c","datavalue":{"value":"10.1007/S00453-015-9987-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270016$34675105-52E4-44B6-8D76-403968DC9F17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da0edc0c1a4347fc23851bacf3cdb94fb6735b6","datavalue":{"value":{"entity-type":"item","numeric-id":5165612,"id":"Q5165612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597ef12336455ceacd857783601ddc7ddd24dc1c","datavalue":{"value":{"amount":"+0.9475038647651672","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":"Q270016$84BD7B8C-5A42-4EC1-AE1E-E20943034197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7237ad33d653363dcb4b522e137f6a0a0f1a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2405301,"id":"Q2405301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfdd3033e4af33ca7f6b1d4aba51755ffd8d9fc9","datavalue":{"value":{"amount":"+0.9357119202613832","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":"Q270016$1452A1ED-EF48-4AE3-BC2E-4699DCED72AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22dd8186dcfc4dedede582aa2b03dec85a07b4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2032347,"id":"Q2032347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9c402ab685c32a7106d6ed0b5135287f124768","datavalue":{"value":{"amount":"+0.8712241053581238","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":"Q270016$49725281-31D9-41D4-BEAF-D5CE43770F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b781123f14c03392b76de8141112f8241290af9d","datavalue":{"value":{"entity-type":"item","numeric-id":1951579,"id":"Q1951579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d432e9541ba1268b8224de82dc2b0de0167c0df5","datavalue":{"value":{"amount":"+0.8637192249298096","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":"Q270016$6116DC97-9F3C-43A4-835E-85D0548A8C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6abf3688e0c142c4d2aa461d2db434a7c52a5b7","datavalue":{"value":{"entity-type":"item","numeric-id":3012810,"id":"Q3012810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bea1c2fe96cdfc189e6f4baaa12da2e4b639b45","datavalue":{"value":{"amount":"+0.8619998097419739","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":"Q270016$2E91F42F-5C1C-4F19-AD23-5226D07A864E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal encodings for range majority queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_encodings_for_range_majority_queries"}}}}}