{"entities":{"Q743632":{"pageid":745481,"ns":120,"title":"Item:Q743632","lastrevid":64045038,"modified":"2026-04-11T17:16:34Z","type":"item","id":"Q743632","labels":{"en":{"language":"en","value":"Worst case complexity of direct search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349862"}},"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":"Q743632$3EABCD0B-3AF3-41D0-86BF-5EB3E9DBF43E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367da5eb2e7810c3a1ce135286d8ad8f73008306","datavalue":{"value":{"text":"Worst case complexity of direct search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q743632$365281CB-5226-4D89-A296-A70D9FFEA697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70674fa505009e08507f6ce8075d99765d676466","datavalue":{"value":"1304.90198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743632$C2B384C5-FBB0-4B38-88AC-A66EF2958D1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99bb24ef93eb5a7c72681c63284212c6adce5a55","datavalue":{"value":{"entity-type":"item","numeric-id":285917,"id":"Q285917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$5790B1C7-D330-450E-9836-F63193619424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d405066baff2000c56d61b8ee78a90700809ef9","datavalue":{"value":{"time":"+2014-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q743632$90CDCF18-70E0-4CEB-8659-5BD6B602C8B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743632$DAEFE388-68C2-4D64-BDB4-B9DEC8F512CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f06fd3dc85e32174f2979e45efb7334135f9e74e","datavalue":{"value":"90C56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743632$B67E96A7-0EB9-4C8B-8E9C-4F7D8D02CDB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c73cac585aa04c9f8fb2d15cf892e2346dfa4c8","datavalue":{"value":"6349862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743632$D09042F2-49A3-4EF4-824E-AD5A75A9B415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3905438f22fa41d27cfba3714bc234e32e9f4803","datavalue":{"value":"derivative-free optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q743632$4BE0C86F-391B-4F29-AB8B-0B9FDBAD0973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a712b30b97a5082ded71398521f51e7521e8eb9f","datavalue":{"value":"direct search","type":"string"},"datatype":"string"},"type":"statement","id":"Q743632$550C5E22-33D6-44DB-9986-B7A91FB1B98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q743632$0613A0BB-E5B5-4206-831E-C6FC4F8C5F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44f0ae5708d17984878c22301dad00a562a1340b","datavalue":{"value":"sufficient decrease","type":"string"},"datatype":"string"},"type":"statement","id":"Q743632$595691C5-BB86-4038-AAE8-5D8244E85FC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93ccedf92ca700b581f2c33b71ba57454db20d1a","datavalue":{"value":{"entity-type":"item","numeric-id":839811,"id":"Q839811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$2869629A-3B48-490A-A8FB-62B3D19B9027","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":"Q743632$BC7DFDFC-A059-4592-9963-946AE4455A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19bcba393d5c13d1d13fa7b92988cc1462617926","datavalue":{"value":"https://doi.org/10.1007/s13675-012-0003-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q743632$9E3E4F6C-6FB4-4BC8-8BC4-543D293ACD3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb3f08780075083e9606249afa2896c6e6ec7327","datavalue":{"value":"W2041322191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743632$44731204-F961-4EA2-832F-09ABF864997A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a1c4410386f9a9017e8ba81c91f90832caa6da","datavalue":{"value":{"entity-type":"item","numeric-id":4441927,"id":"Q4441927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$422CA4F1-34B8-435E-B523-11CC475577E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81cc577bfc26e5cdc8237bb0a0cb703ca9fc334","datavalue":{"value":{"entity-type":"item","numeric-id":5470251,"id":"Q5470251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$82359FEA-31D4-4FC2-9675-C5A9410BBE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f5c0a30054e7a4c383399c8c86a49537dd39ef","datavalue":{"value":{"entity-type":"item","numeric-id":652287,"id":"Q652287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$A1977F80-C428-4A6A-AEAA-5229F69A351B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c7c2dd9d284b3c2deb6d85e3c2f749f3794984","datavalue":{"value":{"entity-type":"item","numeric-id":3083310,"id":"Q3083310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$BF9730F5-63F2-4072-A31F-291D0432FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729a9352a31b718a88207837b974d81907b50b08","datavalue":{"value":{"entity-type":"item","numeric-id":2902870,"id":"Q2902870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$F8A44593-A241-43EB-8168-9B749F69E15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846f09e79ec6bf6a1e0ebbb9076b373236da3110","datavalue":{"value":{"entity-type":"item","numeric-id":3611732,"id":"Q3611732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$828B3DFD-5873-45BB-97DD-2EB67D938914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0975b4fb10114f52e3fc53c42a7fbef1fbea87d","datavalue":{"value":{"entity-type":"item","numeric-id":4441973,"id":"Q4441973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$6BDDF447-6FC1-427C-8FA7-691F1A20B17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041e489b5c942887ea498d09d1831d05de29b2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2841063,"id":"Q2841063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$235B1A80-5480-4440-AC32-8C4014503476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585ce70eab2e5e5923a06c10801cae48a8fea1f2","datavalue":{"value":{"entity-type":"item","numeric-id":3543423,"id":"Q3543423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$8D1DA90E-B118-48D6-B0E3-02528ECEF1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3c9361448f1ecb7a04b9fdfa283da9a3694ba7","datavalue":{"value":{"entity-type":"item","numeric-id":3608990,"id":"Q3608990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$320DA169-0070-4BEA-9CAE-F12FBF4A11CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de42737ce82374ede390a82cde21cf3cdbc41ebe","datavalue":{"value":{"entity-type":"item","numeric-id":654068,"id":"Q654068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$6E602D55-1D9F-4163-B0AD-1AD0F38C5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560a7a56a61ab95ece13fab5a773875b2c64703b","datavalue":{"value":{"entity-type":"item","numeric-id":4435425,"id":"Q4435425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$3D023F93-BAC9-4108-98B6-40AA2AF9C6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df98fea6c4d415e018c15b52549d188ff7833f6","datavalue":{"value":{"entity-type":"item","numeric-id":4509743,"id":"Q4509743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$E9858B51-C4DA-4B47-A039-5E481F8CF5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd702870668c31bb8dd83e82035fa74c34a6d973","datavalue":{"value":{"entity-type":"item","numeric-id":1417731,"id":"Q1417731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$DD076935-3FF1-4358-A144-77088C05347B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc4675ae84a54f8fabfe98800665c649c9fe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2494519,"id":"Q2494519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$87EEF4A5-CE5E-4441-9D07-AC09D6A66323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf50f88588ef267c0608cf83734fa92ef437abf9","datavalue":{"value":{"entity-type":"item","numeric-id":3124033,"id":"Q3124033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$FDB7766C-7ACA-44E1-A00C-6410DA96558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e2534d70239fc886a92b8bc94d0c438091f4833","datavalue":{"value":{"entity-type":"item","numeric-id":431012,"id":"Q431012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$8D2999F3-843B-445B-8FB4-6C9209C5F72C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fc40c38ad1b1020957d8011c56edaf8886122b9","datavalue":{"value":"10.1007/S13675-012-0003-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743632$17DF6C6D-DD17-4B93-B2A0-44A0A490864E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399c40d7c6b2c676be2ae3cb46230b27ffdaa6d7","datavalue":{"value":{"entity-type":"item","numeric-id":5962720,"id":"Q5962720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7dd3463ae19a1d87484f41bc698c1121266f85d","datavalue":{"value":{"amount":"+0.9381191730499268","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":"Q743632$4A7D067F-66D9-46EA-8912-4A92E67C018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec23330d0955d38bb180d4d4e2244b403cd9056a","datavalue":{"value":{"entity-type":"item","numeric-id":2028039,"id":"Q2028039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdc3955f2cdf2ca51e14eac7174c87ef70c35af","datavalue":{"value":{"amount":"+0.9038419127464294","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":"Q743632$4194B375-10E9-4A5C-976D-BB9047805499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c24c8242d53fc12475e79049ca6dd3b002a45b9","datavalue":{"value":{"entity-type":"item","numeric-id":276315,"id":"Q276315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7b44660b4bfdf0784a613bc57ea6ebea408d18","datavalue":{"value":{"amount":"+0.8863504528999329","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":"Q743632$2517BF39-252F-4F02-965B-ADCDB78B1FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ef8c74f089b6d9de4c88761969d87fecea0e38","datavalue":{"value":{"entity-type":"item","numeric-id":2026717,"id":"Q2026717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9551e488b811be7f9167c67fd03b79ce6c2af855","datavalue":{"value":{"amount":"+0.8508157730102539","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":"Q743632$0B893F40-A270-40E1-9A6E-4A0A60510129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc31582c2294c66a670e73a202e5f7dc812f921","datavalue":{"value":{"entity-type":"item","numeric-id":2810113,"id":"Q2810113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67596d4626b8aa9445a7c32473563d353820b717","datavalue":{"value":{"amount":"+0.8485972285270691","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":"Q743632$7D2D6896-E888-45D7-95A8-A5A5C5F67DC9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743632$1467C5D1-8557-4D75-A68E-2DE31EA7F9DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst case complexity of direct search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst_case_complexity_of_direct_search"}}}}}