{"entities":{"Q2397152":{"pageid":2407895,"ns":120,"title":"Item:Q2397152","lastrevid":55913029,"modified":"2026-02-21T02:24:52Z","type":"item","id":"Q2397152","labels":{"en":{"language":"en","value":"Improved range minimum queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6723738"}},"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":"Q2397152$CE86BC30-4E1B-46DD-B60B-2D88AE6D1BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eba871ff1aa95919378732d337f50012f63f0d86","datavalue":{"value":{"text":"Improved range minimum queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2397152$7EFB2E19-39BD-4B50-8A7A-B37F8E2653FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"551c284d403d627234b70a028060e368fac7b1df","datavalue":{"value":"1409.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397152$C16E4D73-5048-4F7C-94A7-B9B9D468EB68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5ad46223271e43fd838d56a88fcb10edac2095","datavalue":{"value":{"entity-type":"item","numeric-id":2272975,"id":"Q2272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$F05C22C8-69FB-42D6-83EA-10A06414DAB9","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":"Q2397152$9BCB5777-337D-46A0-AB8D-C54F2B51EB50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$EAA13A43-B0E4-4AE7-B08C-A4300E295F6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a73e2fec0f92af2f5c6dbac281f88657b581b44","datavalue":{"value":{"time":"+2017-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2397152$109AA227-4DCD-407D-A89C-E24B3580A4B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397152$4DD1703E-B44A-4790-BAB3-C54EC7BDD306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e327e380deb408b4be7ee07f64f10d383bf4acb8","datavalue":{"value":"6723738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397152$E0C928DE-5A09-489C-B026-158E1FAC88E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8caff7f8da0ebbf82bc736d922475d849ad856c7","datavalue":{"value":"range minimum queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397152$CDBC8581-FCEB-4FB9-973E-F6181F1C1094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e203d83c90a9f30574d05cc65320863647ba69","datavalue":{"value":"lowest common ancestors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397152$672288A2-D5D9-47CE-832D-00985A104538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2081a0fbe07c555debc3777633721532819c5a01","datavalue":{"value":"Cartesian trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397152$381E0715-EAB7-4D0C-B23C-651BB2010432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca8f7c70a8c6f51789f3cdac971c5855e07351b","datavalue":{"value":"balanced parentheses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397152$4E607ED7-8768-4D23-82B5-5A3AB10ADB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397152$D396BF61-B513-4D5F-9F47-A74704E06D05","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":"Q2397152$AB222D07-9543-4A5A-A0B3-1E0ABDD25CA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e513121f2db8a123894d3d5938581f01cd3f0d68","datavalue":{"value":"https://doi.org/10.1016/j.jda.2016.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2397152$B6F8C72F-A5DC-49A8-A81E-7B65441E2349","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c25eb7244808b8813a31b32fca41d34edf8a5e0","datavalue":{"value":"W2532601525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397152$6FCB13D0-003F-4061-9BEE-864BA9B34046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf65eb58c3474600a98b507200c189611e4ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5233599,"id":"Q5233599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$CBD3871F-244D-4C79-B528-BFE7FABCADE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$060FC0DB-0EF7-400D-9C34-92F8B9B92B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$05D5C8D6-85A1-4805-BD91-41C199AD4B23","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":"Q2397152$24D6E883-F3CE-4853-8547-1855B4113AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0c2af123eb03050a130182155d00f6d4cff07e","datavalue":{"value":{"entity-type":"item","numeric-id":942991,"id":"Q942991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$ACC5AFC6-B325-4C63-B4D8-08BCC1ADB565","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":"Q2397152$A49D92C0-5B64-4A0D-9004-9B90F908BA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8336ac822fa7c85aa0222caf3355307a54f6bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1038474,"id":"Q1038474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$EE9FC4FD-FD63-4AE8-95C8-5E85AAD767B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e52c5252bb4db9bb9800f49d38f0e8c9d41eb3","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$2438FA54-D9B8-466E-AC0F-BFBCFA39588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4cab4b8a592af1bc15079e1a5ad407e06544","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$1536B282-05F8-4304-AFD3-EA371558B396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$BF7412C1-0A0A-4EF2-85B1-123946A3C20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d371fc769eb778bd2e151836dae2d949df7d1d84","datavalue":{"value":{"entity-type":"item","numeric-id":390915,"id":"Q390915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$1DA7CB61-3E30-4D2C-AD26-EBCAF65585C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$E390AC7B-3F98-4CD7-B83D-7B79A4E3EBA7","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":"Q2397152$1369080F-1F72-49B0-A74F-E38D02776AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c049f61877300fd9c8cf3180653442aedd3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":924538,"id":"Q924538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$4A017094-D5FE-46BD-90B9-4760B3663AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397152$E8DC1488-0959-4F41-BC85-85E7C3982EA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49379018a716ad06e4a11c757bfbfbf0dfc65533","datavalue":{"value":"10.1016/J.JDA.2016.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397152$0E9D8FC9-34A5-4124-AC96-FC19C3F4513F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f767e863db1887d7ffda063e7c316003f75358a7","datavalue":{"value":{"entity-type":"item","numeric-id":4580157,"id":"Q4580157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d651eaf0bf3b106055c00bb76cd51209e15252","datavalue":{"value":{"amount":"+0.9083366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2397152$4DBEDB7B-04D0-4B87-AF2A-6600FB75B885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca847a1a2f098a6896e2b46a9e5998ac0afdffb","datavalue":{"value":{"entity-type":"item","numeric-id":2078612,"id":"Q2078612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5ab359d7c563a22570d538a9025c9229618d71","datavalue":{"value":{"amount":"+0.8960291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2397152$E3853705-97F1-4884-9F45-238AFA36F8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a152d6913ae8dad26b4d88f0ed2d949e7587d54","datavalue":{"value":{"entity-type":"item","numeric-id":2874579,"id":"Q2874579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080f81926a63ca2ab6ba0325401f2dc6790ae94f","datavalue":{"value":{"amount":"+0.89162946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2397152$C5A01D86-4D3B-4DC2-8A46-E8B3B80587E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731d92a932dcbdb8a79a6aca7b69afee36dcf3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2942253,"id":"Q2942253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ae8fcccd56761a1920d3373ffbfb0fbdec04db","datavalue":{"value":{"amount":"+0.8864033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2397152$B6EC4DAC-320F-4524-884C-4B98F84F4ED4","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":"1d4516a8f0f0284be81759cd128bbca6481a12ff","datavalue":{"value":{"amount":"+0.8835134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2397152$0BB84071-BACA-4F58-8F54-5E1E6F9F0FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3c98ebaf5b9c39d87b4706845f73b40cf48a95","datavalue":{"value":{"entity-type":"item","numeric-id":507385,"id":"Q507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435ea753f410a1343eef8909524b62060b6b425c","datavalue":{"value":{"amount":"+0.8816914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2397152$6BF6DC23-492E-4C2E-951F-D5680C571505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90816ebc400d8450c84dbaaf26b3f1c45f90ef3d","datavalue":{"value":{"entity-type":"item","numeric-id":3188877,"id":"Q3188877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608f93d6bbce17bd7aa09bb02c2a46dd0cf3d9ae","datavalue":{"value":{"amount":"+0.8798014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2397152$D12AC12D-46C5-463E-A19F-8FB100F4F7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0471a0d2ef05f64683c6f58e3da4bb796433c959","datavalue":{"value":{"entity-type":"item","numeric-id":5145023,"id":"Q5145023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c024a5360e10030ff0bb83700b68bdb113d8b8","datavalue":{"value":{"amount":"+0.8679181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2397152$D343A4BF-8BE1-4F5B-8B29-9F33D1C4A5D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2397152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2397152"}}}}}