{"entities":{"Q3020013":{"pageid":3030729,"ns":120,"title":"Item:Q3020013","lastrevid":51306629,"modified":"2026-01-17T16:51:36Z","type":"item","id":"Q3020013","labels":{"en":{"language":"en","value":"Space-efficient preprocessing schemes for range minimum queries on static arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5934234"}},"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":"Q3020013$DAD29266-7B0D-4739-9BC4-A47243F634E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53cbf1ff6cda39fd63e35d5a53d40006608d96d0","datavalue":{"value":{"text":"Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3020013$286F53DF-FECA-4C33-B17F-C1C5194A78BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76c17b0c0f166cc2112073ed280c8366106c59a8","datavalue":{"value":"1222.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$279FFA51-C248-481F-A5E2-809A2FDCB666","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f479ae331320e53e9fb0a33c149602a12c16e08","datavalue":{"value":"10.1137/090779759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$77DB19D7-9ADF-4FD5-8739-38AD59BDCF70","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":"Q3020013$B824D4F2-15B2-4DD2-ACBC-36D739415CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b8704b602bd58f24dc54715f90fed7290c5ca29","datavalue":{"value":{"entity-type":"item","numeric-id":216141,"id":"Q216141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3020013$05A57A55-C667-45DB-9ADB-E9F4C81E8E52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3020013$24D856BE-C0AE-414E-B74D-11442AAFA806","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-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":"Q3020013$6BDC46F7-2CBC-4B27-B52A-30971D38E890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4c74561cca67d68d799a8bced4ee34fbed8eed8","datavalue":{"value":"https://semanticscholar.org/paper/ce421e1de7596da0d9a6972d3df43648d26c6a2a","type":"string"},"datatype":"url"},"type":"statement","id":"Q3020013$26796B6A-0699-4590-98F8-4B40E898FF46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$61F85267-3A5E-474F-9D71-2405096D8790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$DA188737-54DA-46E2-B7B7-D6B0820633CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$37DFC671-1E51-4785-8821-812FA294076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$69A0BCE1-8CF3-4513-8137-2135CAE4E15A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"728791620c4b614125ac2749e98f81cf88c6598a","datavalue":{"value":"5934234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$B0584BBF-58C0-40BB-BAB0-D3DBEC5E9845","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"500b9493b9b7f6cb27c10220d4ded6cdfa7fe049","datavalue":{"value":"range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3020013$3E3C2E08-422C-441F-8890-D29B58719057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e203d83c90a9f30574d05cc65320863647ba69","datavalue":{"value":"lowest common ancestors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3020013$99512571-F039-42F7-8AEE-E28E6733A3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3270f1a4769ce41d92ad7a61e341b778f67336e6","datavalue":{"value":"arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q3020013$DCEDBE4F-BAC9-48DD-97FA-A183B0E103FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3020013$5C09EF02-3167-4026-9BEB-42DE89983F2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f13df65413ef3ee7ead1713738081684fceb05ad","datavalue":{"value":"Q56501371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$D8D69752-3B9F-49E7-B82B-F88EB6EF0E37","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":"Q3020013$B7224598-2D56-47FA-94DF-F6A64B352D3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f597e6e2a85eeaeedd4f0d0e3f0881d9259de97c","datavalue":{"value":"W2007791040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$4361CFD4-49C7-4D18-AD2D-D0C329E00EE6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d841338993a596bad718eebcf9bdab822a875ccf","datavalue":{"value":"journals/siamcomp/FischerH11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020013$04C1B418-5049-43E9-8DC2-670243E6CB55","rank":"normal"}],"P1643":[{"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":"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":"Q3020013$1388FBC1-CF1A-4CC4-ABE3-53A7D93469D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac1351a6dbcffb432f40198188ce4ed29eec5af","datavalue":{"value":{"entity-type":"item","numeric-id":3586393,"id":"Q3586393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e36a19fafb810b6e8d1e63916869c1b118b838","datavalue":{"value":{"amount":"+0.8482398390769958","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":"Q3020013$5C79EADA-17EF-4481-9C96-57A23222E260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305d46b9cd17ce5c3ce7e06b0c509f4c4d8381b0","datavalue":{"value":{"entity-type":"item","numeric-id":692632,"id":"Q692632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20663989ce102e57192f9097e76565c69f5db6a","datavalue":{"value":{"amount":"+0.8443740606307983","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":"Q3020013$6464E42E-3B50-48E4-80AB-543AFBFE6610","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":"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":"Q3020013$B5E4138A-1823-4FF2-89D8-579378D328AD","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":"d37ef0dc89beb9c65855032bdd568599fc1ba65c","datavalue":{"value":{"amount":"+0.8293421864509583","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":"Q3020013$3BB36E06-525D-4E15-8783-DB9E0AC3A071","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3020013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3020013"}}}}}