{"entities":{"Q3638046":{"pageid":5667952,"ns":120,"title":"Item:Q3638046","lastrevid":49738675,"modified":"2026-01-09T21:07:09Z","type":"item","id":"Q3638046","labels":{"en":{"language":"en","value":"On Cartesian Trees and Range Minimum Queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578354"}},"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":"Q3638046$27F74207-D79B-43CF-9BDC-F046166F9AA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf7dfc20275c885f0f71d0c9305a68803f3e441f","datavalue":{"value":{"text":"On Cartesian Trees and Range Minimum Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638046$794D393E-2954-4C63-BCD9-E5CA1CD26B0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9328c001bf04e4d67930a4b836e1eb5466984f82","datavalue":{"value":"1248.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638046$49E2DE05-224D-4AD9-8470-159656001E10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03a35adc5ec9d3b8f029cc3137ba1afd111d7729","datavalue":{"value":"10.1007/978-3-642-02927-1_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638046$16395188-A0CF-4680-B367-0859BA913743","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":"Q3638046$03E8FBE9-30D0-42BE-B708-C829DDA30283","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":"Q3638046$CAC454E5-497D-45A5-ADC5-4BD8C8B8BBD2","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":"Q3638046$D22A7734-AC10-4BFE-910A-3BD840701D79","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":"Q3638046$54EF04DC-262A-4624-A1E2-62090F966C9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638046$4020DB56-B21C-414C-8914-094A5A0053C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c2901e0ab8b60e69cd9ac1b1be07c626e598260","datavalue":{"value":"http://hdl.handle.net/1721.1/61963","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638046$262D96E7-B1F0-406A-B397-C2A4F0A0B913","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638046$0FC800FF-510B-4071-A18C-F9856DAE4E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638046$0DE82605-959D-4E8C-9DCF-28B9F3F81601","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"146b516659e695f778c687a7700e5c3259fa75ab","datavalue":{"value":"5578354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638046$5755F62D-48E6-4F23-987B-A276E4B8701C","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":"Q3638046$B1AF94D8-BADB-4BD6-9188-E1D70BE068DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ca63f1dcfd8b89325f0c5d369b843997a6ef6fc","datavalue":{"value":"W1804493368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638046$C58C2ED6-78B0-4DFA-BB30-D0E462811EA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb85f8f0a137469a3a7124ca84d35c9dbdaf396","datavalue":{"value":{"entity-type":"item","numeric-id":528853,"id":"Q528853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q3638046$97C56082-FA9A-4503-9409-8DD1FC25ADAE","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":"7b37de8fa1dfbb54bdb2bd14414ca4bea7b43b92","datavalue":{"value":{"amount":"+0.92040056","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":"Q3638046$CD4D8F7C-4455-4A54-B69F-B199816170C2","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":"fa85a2d3534c397bc3dd1b9299f2e73756fd2a53","datavalue":{"value":{"amount":"+0.9082916","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":"Q3638046$2FE1362C-53C5-4D70-941B-C5FD83BA03FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6683c104369047cd7697ef5f4e7435e4d10f921c","datavalue":{"value":{"entity-type":"item","numeric-id":1869749,"id":"Q1869749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49df2dddd7ac30b1c3de24e55d3804fbd4ccc9d9","datavalue":{"value":{"amount":"+0.88742363","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":"Q3638046$BBD5BFC7-20D5-45BA-A801-27D607369DFF","rank":"normal"},{"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":"53693eb8b0ae19410ce9c34d9a42e4cc63d20ef7","datavalue":{"value":{"amount":"+0.8807655","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":"Q3638046$30326389-245B-4E19-A0C7-86FADFFEC54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c08da67f279fcfb36fbbac73ced34e1c66bcbe4","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e377690e25c93ef06426157be2fb45ea20dfb8","datavalue":{"value":{"amount":"+0.8735146","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":"Q3638046$5229B2BF-297B-43A6-BF11-5151068A3CD3","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":"be721f214334c3dcb8a9b1ca85ae041de40ae66b","datavalue":{"value":{"amount":"+0.87273926","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":"Q3638046$D30C9D71-5FDF-42AA-B04A-063282FE65B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0aae1881229cfdb1ef1f60f410c736f26658a3","datavalue":{"value":{"entity-type":"item","numeric-id":3576707,"id":"Q3576707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa93d50683fc6e222bae4fb34a7e99fa7b7ac1a","datavalue":{"value":{"amount":"+0.87166905","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":"Q3638046$AB27D5BA-C5FF-40E9-BFE3-BED7C044A27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59dc3e6668ae80426544e14314f569d1b688bfc","datavalue":{"value":{"entity-type":"item","numeric-id":6098789,"id":"Q6098789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1251e95f63797ceaf7df628aff3e74ff9ffd1f","datavalue":{"value":{"amount":"+0.8694978","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":"Q3638046$3782EE2F-F3B4-468D-8BC6-9DDA493B6B76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638046"}}}}}