{"entities":{"Q294929":{"pageid":296696,"ns":120,"title":"Item:Q294929","lastrevid":60719496,"modified":"2026-04-10T18:43:09Z","type":"item","id":"Q294929","labels":{"en":{"language":"en","value":"Two dimensional range minimum queries and Fibonacci lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594179"}},"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":"Q294929$A3C8AB78-62E9-4315-9DC8-469C7DA5BBA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f0bb7b81b4db9ceacf428fb61c10c3b9a41a8df","datavalue":{"value":{"text":"Two dimensional range minimum queries and Fibonacci lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294929$DF62844B-4CB9-4B1C-A8DC-485519E13958","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b16373e7d9e04c7e70fefbc44a82f8567075f3e4","datavalue":{"value":"1344.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294929$7176372D-D5CB-4340-A908-D24FD0DAFB3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$53CBA718-888D-4A3A-A653-9AB03B356F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378eb378b5a9bc58083b22bfbc71f83799ab9f96","datavalue":{"value":{"entity-type":"item","numeric-id":262261,"id":"Q262261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$48140BB0-96DD-4FED-9FEE-1E5A5AF1A068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$38DA1D36-7013-48E0-BA99-E46063ECE498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0628f44775a176dab1adaaf7efe9aff6d9aed4","datavalue":{"value":{"entity-type":"item","numeric-id":294928,"id":"Q294928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$CDFDB6A3-DB6C-4153-87D7-69604198FB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$2726BD9B-59E0-4BAD-AED8-BA1F15337303","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$90489B3D-D6E6-4722-8956-507A3CECE964","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294929$351F5F73-838F-4D6F-B58D-A56EDF550C4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294929$C9DC4238-0E34-465A-B5A7-3BD77A8F11F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09ec335df8159584b73eb45b1d3c23f8ffcf321c","datavalue":{"value":"6594179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294929$D79CB218-679D-404D-84AF-0698F44C782B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8caff7f8da0ebbf82bc736d922475d849ad856c7","datavalue":{"value":"range minimum queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q294929$8EA607E8-E8A9-41B9-AB73-D3651E65C9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59a74ecb8e5324be3afad4e95e65ced3f52c1f8e","datavalue":{"value":"Fibonacci lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q294929$3B97A7DB-0464-4EFC-BCE2-767443879A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q294929$8513203B-F477-4013-8E4A-50AD3BFEC594","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":"Q294929$F7176280-26D9-405E-814E-21B7E3A65639","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"791d3fe05a985ddc2b1399d00a995449a9d57636","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q294929$658D5A55-77F1-4CA7-B74E-99A1C7C69210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e075b8265e048381b617d38d1b2ae18cb6376f45","datavalue":{"value":"W4235521382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294929$6BEA9DE5-C3BF-48D3-8699-AC473D419A8F","rank":"normal"}],"P223":[{"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":"Q294929$D2887331-319E-44AF-AA4C-609048D86F14","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":"Q294929$C79CF34E-3FE1-412F-8AD8-28C6CCFA9E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306384645553c61d526a328e531d8643ce389c11","datavalue":{"value":{"entity-type":"item","numeric-id":3183444,"id":"Q3183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$50127F69-B0F8-4129-9E58-2FB13CBCBEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb0ea0c501d6c203aa821c688ecfadef1dd0bfe","datavalue":{"value":{"entity-type":"item","numeric-id":692632,"id":"Q692632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$9416E572-5ECE-4C22-9268-9C35EC5E44D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02d09066da84f69ec1bc3f8860d32470b661569","datavalue":{"value":{"entity-type":"item","numeric-id":2914344,"id":"Q2914344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$CD6DE221-9A33-48DD-8C6D-9EACC84B3B37","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":"Q294929$984D359E-97AC-455A-85BC-A5632D21484A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a499390f3e966f12a133990f42d76b224882ee6","datavalue":{"value":{"entity-type":"item","numeric-id":2843259,"id":"Q2843259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$5D17E124-BFAD-4044-A3BE-D2B262BA32BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c1a78ee450b9b10bc420c44e621be96dcb7bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1088396,"id":"Q1088396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$EC913EFB-8EE0-4B90-A580-32E42D6AF710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e65756d6e516577cd2944a7de844f0b73b7f813","datavalue":{"value":{"entity-type":"item","numeric-id":3827792,"id":"Q3827792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$63D7717D-642E-4ACD-BC6B-DB6CD2ACD985","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":"Q294929$EDE0972E-CB6F-4974-885C-E063D7BE17E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294929$221C2E5E-5C47-484C-94AD-2455AD669726","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":"Q294929$EC1F4827-5316-449C-A7C1-0FE851699A36","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":"Q294929$5BDFA2A2-161F-4B63-A2F8-FF5C99054148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45f13ca1951bf67eda00855e0107d1a70b5729a8","datavalue":{"value":"10.1016/J.TCS.2016.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294929$E4A3EF55-484C-4F80-BA2B-FA2B75032A9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ecf1d0f61d382b313f8dca11db4e104cd60e64","datavalue":{"value":{"entity-type":"item","numeric-id":2912843,"id":"Q2912843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aeb852983334971850b15fd1117713c8bc797b0","datavalue":{"value":{"amount":"+0.9987124800682068","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":"Q294929$2F49879A-B5A6-421C-A6AF-44A3978CDC14","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":"a3545b8485b57ab838d13e2a8b40529112c48011","datavalue":{"value":{"amount":"+0.8615743517875671","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":"Q294929$E11876C4-BEBC-40E9-A912-3221F0CFC136","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":"a9de96f8a0da0cbcd7185d7ac65df353cf42b043","datavalue":{"value":{"amount":"+0.855134904384613","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":"Q294929$0AD79237-AFE1-43B5-BDA8-49719A180FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff19878f5253fbef01e5cefc1cc2ad98da002d6","datavalue":{"value":{"entity-type":"item","numeric-id":3506930,"id":"Q3506930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40b4e38afb9c884413ecc3c80659a91cf05ea45","datavalue":{"value":{"amount":"+0.8345740437507629","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":"Q294929$FD8F251C-DD51-4AD8-818E-239DEB0DF1D7","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":"e868fe775edbfc79da9b5a13155c9144ccd99cbe","datavalue":{"value":{"amount":"+0.7798406481742859","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":"Q294929$20147A08-72DA-40B4-9EFB-C2A4EF022EF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two dimensional range minimum queries and Fibonacci lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_dimensional_range_minimum_queries_and_Fibonacci_lattices"}}}}}