{"entities":{"Q3557018":{"pageid":5586922,"ns":120,"title":"Item:Q3557018","lastrevid":58198860,"modified":"2026-04-04T05:07:12Z","type":"item","id":"Q3557018","labels":{"en":{"language":"en","value":"Optimal succinctness for range minimum queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702149"}},"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":"Q3557018$81C50FB7-B454-4EBA-A27F-9841AB7141DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f444623a55290c14a0cebb2d84d11970fb157b8","datavalue":{"value":{"text":"Optimal Succinctness for Range Minimum Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557018$60DAFFEE-5AEF-4E74-9DBD-8C00A3FA81AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e27a19b4d0fe6ef6106572efea9d5ad92a00a458","datavalue":{"value":"1283.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557018$2B86FB27-6FAC-4688-A02E-5FB5D293878E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d85177b7cc100adb83cac012d4fa6c66c64e4504","datavalue":{"value":"10.1007/978-3-642-12200-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557018$9CDBC27F-7F65-4326-A022-E0E6BBE6650F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc61ade73f7cf21a1152e9df7a34fc4866f2971","datavalue":{"value":{"entity-type":"item","numeric-id":533895,"id":"Q533895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557018$CC642730-9DF1-4CFB-BF8E-43F47F86A7F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557018$6638D151-66C8-448A-AEDA-801F08FD9D5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557018$141EC15F-32D4-4C11-863B-4E8A6304D796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b2b8cfc6759630b4302dcaa33d8bd8e13042cd8","datavalue":{"value":"https://arxiv.org/abs/0812.2775","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557018$73A99F18-9CAB-40C9-BEB5-A5D45C20D1FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557018$E2262C51-A8FB-4F47-95D2-C40872CAAD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557018$44AC2C85-13D8-4213-8BEB-22A832912806","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f08842ce16d2c45867a31e32defd942fdf387ec","datavalue":{"value":"5702149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557018$044A055B-8885-443F-B261-E290635BD561","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":"Q3557018$CF1E4743-CC2F-4D69-AB6B-5E8850343E96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d53bc59660306f6c6f2675f006f374bd38e52223","datavalue":{"value":"W1565650557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557018$585330F8-11C1-489F-8729-F887ABDD4769","rank":"normal"}],"P1643":[{"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":"1ccaa732fff1fa165888b1ef0f8b983504bbe534","datavalue":{"value":{"amount":"+0.9095150232315063","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":"Q3557018$8C3F03E7-FCF2-4476-8251-2BD22FF39D35","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":"6771a59376b20007c69ff075e9ba468e355a848f","datavalue":{"value":{"amount":"+0.8508344292640686","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":"Q3557018$EE9EFB90-90AA-40DD-9EC8-2540B3AC241B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044ff743cdcbb1878482d5ae6185f8681d02f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3611932,"id":"Q3611932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a162010c98ac0cff3a2ec2901dad397da2d3a66","datavalue":{"value":{"amount":"+0.8457834720611572","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":"Q3557018$C27EC34F-E896-4953-80B0-07F1158E27B3","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":"2a9a481f06d6efb4d7243f05c46cd870cc5f7a46","datavalue":{"value":{"amount":"+0.8325254917144775","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":"Q3557018$522E2E65-5602-4032-91A2-1CC309E3D0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828582180e73c1baa27c569791994d550d649a56","datavalue":{"value":{"entity-type":"item","numeric-id":626956,"id":"Q626956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf9e0a7eb26f533888d7264ef170df0891eb109","datavalue":{"value":{"amount":"+0.8280408382415771","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":"Q3557018$2CBE6290-0952-477E-864C-067AD7C82417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557018"}}}}}