{"entities":{"Q507385":{"pageid":509152,"ns":120,"title":"Item:Q507385","lastrevid":62359743,"modified":"2026-04-11T05:33:25Z","type":"item","id":"Q507385","labels":{"en":{"language":"en","value":"Efficient dynamic range minimum query"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680839"}},"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":"Q507385$85CAB631-39BE-4ED0-83B9-30A7E01E6B08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5eceddbffb2e5f2efc9d4ff8063b4e2beffb02d","datavalue":{"value":{"text":"Efficient dynamic range minimum query","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507385$E196FC31-5E9F-4F09-905F-CF2D64DB1D37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb80b4c8ec0d01b6f54fbc19ab6d28cc3933fff8","datavalue":{"value":"1356.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507385$E4AC17A9-68B4-4DCD-AF0A-E371658C8300","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":"Q507385$C4F96F39-A124-4670-8AB5-539A81F6C350","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-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":"Q507385$FD62295C-77EE-430D-8F70-B6C7D5E4AB8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507385$64BFA975-2066-41A5-9B8B-850D69DD3622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507385$11CF9914-87D6-4B9C-AA01-1C63DF506DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507385$D34A3DE3-3843-4FB8-B311-7398EBCCE9A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cce244a1b27e2b86aaff62ce892fa75d2f56010c","datavalue":{"value":"6680839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507385$4A4D9F7C-D84F-4CDE-9007-006A5FE58EBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b53515d372b1a0df62ffc6f8ed0e02771ebda9","datavalue":{"value":"range minimum query","type":"string"},"datatype":"string"},"type":"statement","id":"Q507385$33134823-A04A-4669-8990-641052309F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f27a037b59115a02e4f72d03ca92749cbd0dc3","datavalue":{"value":"dynamic structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q507385$046F6673-BEC4-4AB9-A1C2-0E0124A591A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d1e00b25e62ce067c673aa2db13b2fc68367420","datavalue":{"value":"compressed bit vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q507385$8090642E-54DC-49CF-9A26-6F6FF212464D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b044a5e80d81caf39e35007c366c2d5b7888438","datavalue":{"value":"longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q507385$5F304C24-6BBE-4155-B263-0F5DD2D241B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a35b72694ad9ec4059d49ccd3ad9e9275c0867a","datavalue":{"value":{"entity-type":"item","numeric-id":1679232,"id":"Q1679232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$54FD4B86-4A8E-4D3D-923F-1482DFDA2DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d092f9fbd50c0a193a9f4212cd7c40fd9052d019","datavalue":{"value":{"entity-type":"item","numeric-id":294962,"id":"Q294962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$D4057A08-561B-45BA-A594-A912597B184C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd54cb2352e43d1ee5690d97f5ded43d7fb0493f","datavalue":{"value":{"entity-type":"item","numeric-id":294963,"id":"Q294963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$F21B981A-49CC-4908-AA02-2FF98E49B30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bf15fcdf2986ca27b194e45f6a85eb02418d23","datavalue":{"value":{"entity-type":"item","numeric-id":2628799,"id":"Q2628799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$448C6EE0-A4BF-45D2-9AD1-CD3C8766AE8D","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":"Q507385$322ED32C-B653-42A8-9DB0-A957D01B86BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c57aeda8f0eec485d12350e10425edebb9dddd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q507385$00494E3F-4B1F-4346-85D6-3892E0AAA3F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ee41b5563b4c50154bcbc17b6aad442fc75c264","datavalue":{"value":"W2237894741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507385$8163805B-3479-4A4B-95CE-C4051E774640","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$57325159-F960-42B9-B5AB-25DDE4959CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$9D2E0491-6B68-4EB3-94EA-0F26CF9BDFFD","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":"Q507385$53636045-3ABA-4749-A903-CDF47A5ED340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$76EDD0F6-B5AF-4954-AF4D-458CD27B792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$9BD0E637-EA81-4D4C-A97B-EDE62CCA6D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045584bbf8a1a60a29868d5920ed73aca672f273","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$A95C423D-7CEA-4CD9-A4D8-A85E381CAE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02d09066da84f69ec1bc3f8860d32470b661569","datavalue":{"value":{"entity-type":"item","numeric-id":2914344,"id":"Q2914344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$08488540-BB4A-49BD-B7E6-12C69632B8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e967cb0fe8bf1292c22680db815be44eb3641ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5199250,"id":"Q5199250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$27E3C286-FACF-443B-86AD-6331F7EEB832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8f0c34833bab51ad19a7a96e7499941240379a","datavalue":{"value":{"entity-type":"item","numeric-id":2842141,"id":"Q2842141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$58CC6B80-6328-438A-878A-3ACAEF984287","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":"Q507385$2168F173-3BCF-4329-961A-1227BB1A3395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cdc6c46ddf8abbe6b05034125ea82e9a155072","datavalue":{"value":{"entity-type":"item","numeric-id":2465063,"id":"Q2465063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507385$B43565E1-6B03-44C8-9E26-29E0ABE5007B","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":"Q507385$8EBF9971-0F10-4841-A294-570A8D12FDAE","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":"Q507385$930CD249-7A35-40EC-BE0D-CD3F5F558624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea703b76a250d5167581552bc4eff71fdd868cd2","datavalue":{"value":"10.1016/J.TCS.2016.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507385$043A18FE-F104-4602-B20B-2B45FF7E648C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201b7c3df1b13a9ec5b3b3d7f5a75ebfa2d27f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2397152,"id":"Q2397152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12090066bb5903af2561442e50cb0fc381011975","datavalue":{"value":{"amount":"+0.8363296389579773","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":"Q507385$9D7F6D74-270A-4C42-B9FB-DC0311CC548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151ea9f0fe02a24f260b321cce8da113cd88c690","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c862274d3f16a570e96ea45705e090acdfeadd","datavalue":{"value":{"amount":"+0.8309615850448608","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":"Q507385$7B4B2BE0-7FB4-462D-97F1-22667D790DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb270c15dce1c88d499aa18c69b812eea3d3538","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207459d26de1e5b90b2cf37e762e51f586cdc1ef","datavalue":{"value":{"amount":"+0.8260812759399414","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":"Q507385$9B497DB0-7CF0-4E99-AE9B-57D1F8175E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff19878f5253fbef01e5cefc1cc2ad98da002d6","datavalue":{"value":{"entity-type":"item","numeric-id":3506930,"id":"Q3506930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14396fc48706f066485ce5e8dd663396ba427912","datavalue":{"value":{"amount":"+0.8218221068382263","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":"Q507385$B7852600-B758-428C-A7A0-3E91FBE05138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd0c06d7286fec0793e30818e029df8c446e3ee","datavalue":{"value":{"entity-type":"item","numeric-id":2842141,"id":"Q2842141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d86063a9d744dc2c3a77e0901396fe35022e6b","datavalue":{"value":{"amount":"+0.8172677159309387","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":"Q507385$50E7908E-CA5A-4F84-BCB6-B3021E044562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient dynamic range minimum query","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_dynamic_range_minimum_query"}}}}}