{"entities":{"Q1801675":{"pageid":1812417,"ns":120,"title":"Item:Q1801675","lastrevid":71291475,"modified":"2026-04-13T21:15:03Z","type":"item","id":"Q1801675","labels":{"en":{"language":"en","value":"On the deterministic complexity of searching local maxima"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205580"}},"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":"Q1801675$2EE9705C-79F8-4BB9-A124-7F3D43ED5F80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b0f239e9f59a3b50bf1dfeb4875d39377576356","datavalue":{"value":{"text":"On the deterministic complexity of searching local maxima","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801675$BEF50D51-139B-4B0C-A456-8D2D32A183C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"472e59ae84dabfcc9c7b0d2dae2ddef8a2c0b60c","datavalue":{"value":"0777.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801675$1FD2646E-7C6E-4A02-BE51-8637E3EEE545","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6db0d34bf5646f82361b9b1a6ed6668fc572c0b3","datavalue":{"value":"10.1016/0166-218X(93)90002-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801675$516F2DCC-D6A8-4CB2-BAC1-34D95EB47C45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"071363e987ded6e32f9b6d8c04da9e448a3de856","datavalue":{"value":{"entity-type":"item","numeric-id":328542,"id":"Q328542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801675$27B50A57-8E80-4762-BBDE-31DD7342801A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be6a6bc84aa9d7de2cb840908c890d125c825127","datavalue":{"value":{"entity-type":"item","numeric-id":1179162,"id":"Q1179162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801675$3F03017B-9148-4476-A2A8-8757E8B39935","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801675$37AC1A50-C3FE-4EF9-89E3-15CB27EDCE6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f591d0602ae4e2a85ee551e3fcfd046a3335ee2b","datavalue":{"value":{"time":"+1993-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801675$10AAB4A2-E181-47B3-A0F9-A6C76A350B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801675$E958C134-2322-4F72-B7F8-3C77F51D33FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801675$70EE6437-94D8-4E99-9BBF-B8EA7C4F5385","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93cd17f16b67f5006e54f1ba1572e5d489e1d470","datavalue":{"value":"205580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801675$D33AD693-8A2C-4BF1-A614-15ABEFFA6ACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801675$CCA1E3D1-953E-4CB7-A221-62F70184E468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2bb54afee469b253011c2b7b73ccc313a34cdc","datavalue":{"value":"deterministic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801675$389F13F2-FD0D-4F7F-A8EB-F6A1B8178AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92615c96cf2296bd0521d86742ee15fdc8546c95","datavalue":{"value":"local maxima","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801675$6A479138-23BF-45B3-86FF-0DC2B6693E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801675$67F75876-A420-4437-8761-05E4BDE488D7","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":"Q1801675$6A765A25-C9B6-44F2-9D27-6679A8D2A5AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"936995435f8b730c65c2c1944d678924699fc387","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801675$E9C7ADE0-7C40-4914-B9A3-BAB85D4770E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e512996f28cf7921ca21c9926b368100368605cb","datavalue":{"value":{"entity-type":"item","numeric-id":1122503,"id":"Q1122503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801675$29AAB3B9-CC13-41AE-8D4D-E5CAA2FC564D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42a4504719e0399f325ca9dccfc5e81db8e7e1bf","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90002-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801675$6CD25B20-094D-4813-8ABB-24A399D92408","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"249ce3c0ae2a978fbeea861b748b5274efb24203","datavalue":{"value":"W2000792827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801675$83AFAC9A-008F-47DE-A0E1-3DC7D75D2466","rank":"normal"}],"P1643":[{"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":"f42bfa302eeba3f5a0fb31323fce1021a96a44b7","datavalue":{"value":{"amount":"+0.7801918387413025","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":"Q1801675$0032D258-5D19-4283-9330-68C408A23BDF","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":"f42bfa302eeba3f5a0fb31323fce1021a96a44b7","datavalue":{"value":{"amount":"+0.7801918387413025","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":"Q1801675$1A30A7BF-999B-46A4-87BA-4DCE441FAC3A","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":"392dba9affe75f203e3b7b9c6ac2c2766142a85a","datavalue":{"value":{"amount":"+0.7367587089538574","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":"Q1801675$7F5EBF2D-1E05-467B-80A3-4E2C92D4BB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d04130e522737174e0366f37a4948ea537b8afb","datavalue":{"value":{"entity-type":"item","numeric-id":1853165,"id":"Q1853165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f71d8ad46451db377412574b93bf96ae1debdee","datavalue":{"value":{"amount":"+0.7327014207839966","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":"Q1801675$CB5341D1-4A7F-4817-9B88-731220B9CBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015688300fb2ddce1022e33b8c8c31c2ee0c0d72","datavalue":{"value":{"entity-type":"item","numeric-id":835649,"id":"Q835649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5daa35dd7d309ebec225af72cb5ab55fb6a3e06","datavalue":{"value":{"amount":"+0.7258154153823853","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":"Q1801675$2FA584D1-1E1A-4606-9FFE-66935AB0592E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the deterministic complexity of searching local maxima","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_deterministic_complexity_of_searching_local_maxima"}}}}}