{"entities":{"Q1853165":{"pageid":1863907,"ns":120,"title":"Item:Q1853165","lastrevid":71501487,"modified":"2026-04-13T22:41:00Z","type":"item","id":"Q1853165","labels":{"en":{"language":"en","value":"On the query complexity of finding a local maximum point."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856495"}},"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":"Q1853165$44DE2763-EBC2-4371-BE9E-7541F8EA047E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f3c9ca2e68437e69618ba47463d5508706b8e35","datavalue":{"value":{"text":"On the query complexity of finding a local maximum point.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853165$AB5ABE76-6874-42E6-BFAF-484B558B41DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69525bb1865b1a0f40e009c70c3b56b208fb403f","datavalue":{"value":"1042.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853165$F052BA1B-5480-4C71-ACA2-6B29D76E4AA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1ba454692d87ea0d44c02990f4793ef34d76020","datavalue":{"value":"10.1016/S0020-0190(02)00313-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853165$A30B49FF-7C0C-40F5-BCAF-CF15C0B31287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc8afe62afff3624a34a76fe699c30946e23ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1853164,"id":"Q1853164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$7C14AEF8-D149-4067-AAFA-78BBF6DF9E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5270766f22c7ad4a781677af5d45e6943b2a3573","datavalue":{"value":{"entity-type":"item","numeric-id":636315,"id":"Q636315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$8B3466E4-9C9A-4A09-98B9-378496717449","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$6FA7954E-C0DF-45AD-8F5A-0EB69CBE4D65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853165$F6A66C39-D938-4DA3-851B-1A82811C72E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f339d03b6b9dbe3a91d39a91329e565aa83f64da","datavalue":{"value":"We calculate the minimal number of queries sufficient to find a local maximum point of a function on a discrete interval, for a model with \\(M\\) parallel queries, \\(M\\geqslant1\\). Matching upper and lower bounds are obtained. The bounds are formulated in terms of certain Fibonacci type sequences of numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853165$F6DD8146-838C-435B-93EB-D30B893135EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853165$5D1AD331-4579-43D3-91E8-BDBDBEC48F86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48a954e9e0a6d1f4cec4a8d123d2a6cde64fd1a9","datavalue":{"value":"1856495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853165$28CF50E9-C195-4ABE-841C-1DBA626A9896","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853165$B3C625D3-D372-4B00-80CE-E692CD16E934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589a87a626c91fda31606225a1fccd0dd27e3e0","datavalue":{"value":"Decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853165$4B5CC28A-F158-4B6C-B273-1F1C36E6875B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8d21e08272c50dc40894238dd832127beb6752","datavalue":{"value":"Local maximum search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853165$029790CE-A82E-43FF-AAF1-2E9C4A2CAC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853165$672AC2B6-AC0F-47BB-81EE-FFA284B153F3","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":"Q1853165$CAFA609E-35F4-4B88-BC1B-B110C273C2F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00686a4c2b6e98dd3bfb43dc408070ca7a9cf59b","datavalue":{"value":{"entity-type":"item","numeric-id":5521146,"id":"Q5521146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$BEB5CC4D-7A1F-4E4E-B86C-851B8A9F0F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d640f99df8711dfe677d32555a8bcdd9bf6d7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1267837,"id":"Q1267837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$CF587963-0EAE-4876-8543-E1E05DA1408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ad2f904f2a46920c89d9e655e0f9d27bb0e58e","datavalue":{"value":{"entity-type":"item","numeric-id":4457724,"id":"Q4457724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$672A2772-7066-47FA-83E6-CF320CA8E188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c83357a6b4c9e1e7759af3ab65624d7cf6bfbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1272662,"id":"Q1272662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$21B3D866-C8B9-49B2-9568-489B3C794329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ecd1172112673f8f580d7a07375314302cc971","datavalue":{"value":{"entity-type":"item","numeric-id":1806349,"id":"Q1806349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$E2D80FD6-7201-4B26-8094-2994904F1794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7327ecc8ea280e3ab84f0a95331f90edc149bd3f","datavalue":{"value":{"entity-type":"item","numeric-id":5818856,"id":"Q5818856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$0F6E154A-DA80-4AFB-BE5F-FC1BE566D2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853165$468E2898-E200-40E6-B5FF-F13C151E2317","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b78302ba0c663b5e30f8c7360f6dfe6fc0009ace","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00313-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853165$DD97CE2E-5DBB-4D28-8480-03EB8008C156","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fe87486675ba74211cae09458124a5529991d91","datavalue":{"value":"W2029791193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853165$48F0F8B8-24BD-4B1F-8CCA-1FC40918F078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7676b3e8bc3b644c0a6abb1d607f52ffd9ee4636","datavalue":{"value":{"entity-type":"item","numeric-id":1801675,"id":"Q1801675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3f1e1ce946fd65cfb7916a99fc682d52b8df39","datavalue":{"value":{"amount":"+0.9303199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$FA2B910E-EBF8-4C69-B01F-6F477E0A34F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07efb5a5946e891a266d2f6a3998f999570a5a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4418650,"id":"Q4418650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273552e0afea4be73354667566fa851fac668f60","datavalue":{"value":{"amount":"+0.897666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$1F61EC6E-A1EB-4DFC-88A2-57EBCE26CB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c63b21021dfab8e534b87bd33d7154d94d7e914","datavalue":{"value":{"entity-type":"item","numeric-id":1884980,"id":"Q1884980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273552e0afea4be73354667566fa851fac668f60","datavalue":{"value":{"amount":"+0.897666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$700B6904-E720-4CF7-8AEE-85612D0F7567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb81d8a7e2d0e985fd14c6a65dbb5024b2a584d","datavalue":{"value":{"entity-type":"item","numeric-id":1854471,"id":"Q1854471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d3ed7791b6407d35fd453f342d46214ef017ee","datavalue":{"value":{"amount":"+0.8874215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$31F13E9A-B285-4823-BA5E-C0A3DC6A15F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d584547e8b79d3b009c4419be54973353fec4814","datavalue":{"value":{"amount":"+0.86298835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$26E056DF-7F8A-44CE-A23A-55E00E353435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a64e4137baa9dc1205735c8b8c5d5c8d82e2a02","datavalue":{"value":{"entity-type":"item","numeric-id":2089789,"id":"Q2089789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f296063b74ab4ae2363725487ff04d850a2397","datavalue":{"value":{"amount":"+0.8612399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$CE94BD6F-DAC6-4F27-9DBB-749D8C33B194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004e6842b8f1ffc81a1e284669c038b0ccfe9a75","datavalue":{"value":{"entity-type":"item","numeric-id":4798085,"id":"Q4798085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179fe5d737e672ad957f329c923f333607795305","datavalue":{"value":{"amount":"+0.8597675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$5D7D102A-8492-4B3B-A145-1D3CE840F7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87fd3e8575454cc064882b9b178b534701629bb","datavalue":{"value":{"entity-type":"item","numeric-id":3362580,"id":"Q3362580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967ea62bee7707479c3f6e97be145555be03d4ab","datavalue":{"value":{"amount":"+0.8597638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$F629F06E-D880-4338-AEB7-7D0599369DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141676ce56bc0227cd69d48200f160f0abff03c1","datavalue":{"value":{"entity-type":"item","numeric-id":6073869,"id":"Q6073869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc6b05d3538f3e5b5a55a2a987081e1507fa0dd","datavalue":{"value":{"amount":"+0.85620666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$C3B482A3-E8FD-4AD6-B348-7EADBB65D80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1393d19cc2bf981cafd2cbef94ca452842ee62","datavalue":{"value":{"entity-type":"item","numeric-id":673814,"id":"Q673814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e0e8a94ab756b4fe19a9ef8f67f344b8c51398","datavalue":{"value":{"amount":"+0.8558227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853165$0351F02F-0FC4-4668-A084-7FE545C567FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the query complexity of finding a local maximum point.","badges":[]}}}}}