{"entities":{"Q528853":{"pageid":530620,"ns":120,"title":"Item:Q528853","lastrevid":62514879,"modified":"2026-04-11T06:36:28Z","type":"item","id":"Q528853","labels":{"en":{"language":"en","value":"On Cartesian trees and range minimum queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6718306"}},"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":"Q528853$F0D73B74-55EB-41DD-8BD7-D919ADDBE687","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04d1a434a55f1bc8e916d777a39c71cceeabd9a7","datavalue":{"value":{"text":"On Cartesian trees and range minimum queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528853$92701507-9383-4D22-8A51-28AF67E772F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5093f98a6bdef2de6b094d98d2044836b338c870","datavalue":{"value":"1360.68378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528853$5E31D380-BD1C-405C-BAAB-86C1CF573810","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$9E98B964-B71B-49B0-AD6C-F15BBE713435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$3F71F483-0C5B-4E94-BEC6-C8AB329F77B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$6B016F7C-159C-40F8-AB6B-06FD1DB49134","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":"Q528853$452C11B1-208B-4711-B8DD-570481ADB76E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41be8a7ccb30ef6453be136c830247d17a0d171d","datavalue":{"value":{"time":"+2017-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528853$19AF28C6-B403-4A8E-85DD-A5A26E5F618C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528853$E4E2C8A3-B1E4-40F1-BC8E-683E12DA4107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528853$6AA35DA5-AD28-4BF1-B56E-F671B64B82A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2ceb9bb20a15d620eb435218b4be1ff1311d700","datavalue":{"value":"6718306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528853$02380E27-4E53-4BDA-8E83-3365C1D43EB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b53515d372b1a0df62ffc6f8ed0e02771ebda9","datavalue":{"value":"range minimum query","type":"string"},"datatype":"string"},"type":"statement","id":"Q528853$70AA0FCD-BACF-4026-BD50-91FDB6D5AFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2a068592b82895f883dcdd6d9cc1401f479915","datavalue":{"value":"lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q528853$2C0EC677-ED75-49B2-8363-B1B5586F5C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f8a9eee213f1e8c694a35391da4a0869615a68","datavalue":{"value":"Cartesian tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q528853$6384E8D8-8C6C-4A49-901E-A58FFB52DFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e1e7983c1c981b5b37cee51c33eb5cfae8bbd9","datavalue":{"value":"cache-oblivious","type":"string"},"datatype":"string"},"type":"statement","id":"Q528853$8A9AF3C5-70E0-481C-8E0C-28EBA1044A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"678979500c3ecb02c32ffb5a8dfd78cc34e59b56","datavalue":{"value":"bottleneck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q528853$71502F0C-38BD-461A-9983-8D6F6BD6CB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f006fc60ad009574d7390cda6148a787c6a3e25","datavalue":{"value":"minimum spanning tree verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q528853$4D00794B-3A3F-4512-B77E-3BCCD5E4DF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb14265fa532bb6cc20deaaae06f082bc2d47d1","datavalue":{"value":"partial sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q528853$DBF16E3E-C7D7-42B4-A96A-F5F29D9C6DAD","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":"Q528853$B0A23B03-5A8A-4D04-B1C4-084C35F62C74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23c9b5d01c22d58d820683ea67a9dd37e842da40","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9683-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q528853$FD7C002B-6088-4693-883B-013D2946F200","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f55229753329a7853887ae25d84e55fef4f17fde","datavalue":{"value":"W2041783148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528853$21FBCD69-28FF-461D-9D2B-0E5F00CADC5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e078e246051d37fde02d0f2d76927e8aceabcb","datavalue":{"value":{"entity-type":"item","numeric-id":5361629,"id":"Q5361629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$CA1141D4-2214-435D-87DD-48B9E6954E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e1b46c834b7bf143db64dad99d536ce4cc0434","datavalue":{"value":{"entity-type":"item","numeric-id":4829006,"id":"Q4829006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$6590D6F9-ED3C-4982-8242-8CF22C63BE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef35f4d65fa43ec1afc6a6ce686bc36b300d67cd","datavalue":{"value":{"entity-type":"item","numeric-id":290266,"id":"Q290266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$BB775BC4-D935-4E12-89FB-110734AE6C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdabfd1f535c81193baea5d620fca1afcbb7e7c","datavalue":{"value":{"entity-type":"item","numeric-id":3506930,"id":"Q3506930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$2CA90B7C-4BB7-4E62-9594-0E1BB8948B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303a56211e0545492ee976def966cd3e5cf4ba97","datavalue":{"value":{"entity-type":"item","numeric-id":5432366,"id":"Q5432366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$91326B41-B051-4FCF-9BA7-BF79FE7D46D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b4b5b1c0c41a7d66ec830b2751879c6483a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5417614,"id":"Q5417614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$41A4154F-3D03-48EE-B4CB-59CE09FAC613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bed84bfe3dd55141acf77fe1d005ad79561f65","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$900377C8-CF57-48A0-8C03-B83DCCB634BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$87389A19-F0B8-48B8-ACB5-5588EEE1D735","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":"Q528853$CC62044C-A684-4073-972A-99D0B78CBE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2efc1077c61b1d6161e6d7e8a75d2fd93e8a82a","datavalue":{"value":{"entity-type":"item","numeric-id":3581547,"id":"Q3581547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$1AE92D9B-4828-4B72-BBC4-B43418A7EC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$978939AE-A5A4-402D-B72C-89F6FD3E8688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a64d41aee9457eb3a937e6f564bc003965b84e","datavalue":{"value":{"entity-type":"item","numeric-id":4252293,"id":"Q4252293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$99FC4348-3723-48FA-BE3D-D31261822634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66567cae00158f568e6127cde744bc898b2a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3638046,"id":"Q3638046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$752B8EC6-AD56-466A-A23F-BC6ABCD22A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c59a5822ecefdcec42012d90c3e62068d37bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633847,"id":"Q4633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$3EDB56E0-B165-4353-8AD1-76559214ACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$B682B3BF-8FB0-42EC-A365-0F1928123CE0","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":"Q528853$3C0AA350-8211-4342-BDCA-D04420BD9DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$FFC53487-DACB-48EC-888E-5E64606093B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$9B118C6E-120B-43D6-978C-9EC1DEEEB489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$63825882-B813-4965-AF4C-A0051AE89AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3abab030b9eb0d52fb3f4e4960081a192a00ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651524,"id":"Q4651524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$D48B1B60-8092-437D-B5A2-1C22DF3347AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9b7f6db91d4beb6afe4bae78759ca32bc8e5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1066909,"id":"Q1066909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$602ED475-AE82-47FC-A5BB-DD321CA30759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05e43303f5040d79ca0cbe9324538433cd1762f","datavalue":{"value":{"entity-type":"item","numeric-id":2934639,"id":"Q2934639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$FFA04019-5992-4768-8556-64B2B0672860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95be17818a35278e2563d3edf66501281d02899","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$7DD6EC31-4629-4C14-AF62-6FFBF71449B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$3F28204A-52BC-4E6C-8A67-75030BE7128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3177b9ec20a79b206aaecda8f84f61b29fec0175","datavalue":{"value":{"entity-type":"item","numeric-id":2934690,"id":"Q2934690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$A9AFF28E-1C1E-4177-98E4-7B68357242BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$DCE1ABAD-B597-44F0-AA4E-B10471851892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5559fc6bd7aa98ced822cabf1aaef3a06b367f","datavalue":{"value":{"entity-type":"item","numeric-id":3549658,"id":"Q3549658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528853$DC0D48D7-9562-47C6-8390-D15C2DBE2236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2dca0eb5405da8905899f4b5324e69b2847287b","datavalue":{"value":"10.1007/S00453-012-9683-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528853$668573E3-1800-44BB-9E09-4B09AD223FEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66cd38e4be0a815297285584087a03ffd732490c","datavalue":{"value":{"entity-type":"item","numeric-id":3638046,"id":"Q3638046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7b8926c50c58cc00c64f58498bb80ef5d31d4b","datavalue":{"value":{"amount":"+0.9992749094963074","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":"Q528853$7C75A581-69FB-467C-A58D-7BB82CC4F4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e79d311dca6decd9e7d546bd8814fa8e96f6657","datavalue":{"value":{"entity-type":"item","numeric-id":2914344,"id":"Q2914344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9608bcbb0ce7c7818dc3ba912f396eda4c15ac7","datavalue":{"value":{"amount":"+0.8130605816841125","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":"Q528853$7FE961E5-08AD-40B8-981A-0BFD6EAE3575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80f97598af786a8c1c55c000a6f3e5cd3537d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3104275,"id":"Q3104275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a9fd54f78e65882b7e296b752b9f4aea7d29a0","datavalue":{"value":{"amount":"+0.7764905095100403","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":"Q528853$83D83950-0AD9-4289-9A81-767131949F3A","rank":"normal"},{"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":"863a6feed9fe3cb883c85e6bb96bbd4693df457d","datavalue":{"value":{"amount":"+0.7745660543441772","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":"Q528853$2AEEAD47-BF04-4EE6-AF5A-5A3A44AC4691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Cartesian trees and range minimum queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Cartesian_trees_and_range_minimum_queries"}}}}}