{"entities":{"Q528852":{"pageid":530619,"ns":120,"title":"Item:Q528852","lastrevid":62514870,"modified":"2026-04-11T06:36:28Z","type":"item","id":"Q528852","labels":{"en":{"language":"en","value":"Ranking-based black-box complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6718305"}},"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":"Q528852$B8E69737-42A9-4AD4-8E96-FE9765C367D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efd01497f89bb33ef75bf04926250083cdb323e7","datavalue":{"value":{"text":"Ranking-based black-box complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528852$05254E3B-8EFD-4856-AEAB-E72809BBF9CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99ce9572ae05bfda15f02dba099dbe8e2561c8b8","datavalue":{"value":"1360.68505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528852$6B1262F2-DF0E-4533-A88C-F441C2EDBE3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$0D732072-9D27-4A12-937A-0B3C925772B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49746d6e20970b06ac78ee84b81a8eb86c56154","datavalue":{"value":{"entity-type":"item","numeric-id":428905,"id":"Q428905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$4C1974EB-0F7E-454B-A859-44DD59A7431B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$0561494D-EDF3-41CB-B3D9-3B2AF6B2669F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41be8a7ccb30ef6453be136c830247d17a0d171d","datavalue":{"value":{"time":"+2017-05-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":"Q528852$D967909C-7541-4B62-92A0-E06CE81AAC7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"800a66801341ecac425e60d22588a0275d032e8f","datavalue":{"value":"https://arxiv.org/abs/1102.1140","type":"string"},"datatype":"url"},"type":"statement","id":"Q528852$075A438D-0215-4AD5-B5B2-CFE71AEFCE34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528852$DD93A9BA-DAD7-4A31-90AB-9C5718D2FB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528852$A495F64D-E1A5-48B3-8FF6-EA0A1A3E37C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528852$9CF30AE6-6A0F-4216-A5A5-3E8210B2338D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528852$767319E0-37D9-4633-99CD-FC7FCAB96ABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aef8b94a1c0e4594d46927f0081c42450d140809","datavalue":{"value":"6718305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528852$D1B0F028-8948-4F58-A5CF-861D457C6BC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q528852$06FCA028-CA7D-418B-BB0E-79ADED0F4452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97d56e81707bbbdb26e124528adab98979d4945","datavalue":{"value":"theory of randomized search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q528852$7EF721C3-B71D-465D-B373-82224A8EE156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0de78b729573f576150460387fc204862e45f82","datavalue":{"value":"mastermind","type":"string"},"datatype":"string"},"type":"statement","id":"Q528852$A0874430-950B-47BC-A478-F2FB98ED1B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08f295fd530ec23004095806678ff96ca11c98a","datavalue":{"value":"black-box complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q528852$208307E1-9B48-4BD7-A34C-F34F8F962C57","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":"Q528852$12FF82CC-5B52-4542-AEE7-615CD9B823BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff3641949ac66b093758fefc723851b2854c4d12","datavalue":{"value":"W3100828115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528852$45A6FF70-DBAA-45D5-98A2-6C3D512D53F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b04167fbacc31e591c2acc097ffd47824cd992","datavalue":{"value":{"entity-type":"item","numeric-id":3580990,"id":"Q3580990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$FDDFF7F2-1223-4AF9-B405-2108D70FB875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65dee2a7f0cf88a7db4b9e4034e9528fd5520809","datavalue":{"value":{"entity-type":"item","numeric-id":1050710,"id":"Q1050710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$EC9DA010-569F-4130-BD46-9E3FADA58A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d8d94f5d29d9a4a1fddc9fd64ffacdc3e46b57","datavalue":{"value":{"entity-type":"item","numeric-id":5276065,"id":"Q5276065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$3A563160-06B6-4BB1-B2F7-708AADD76008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216064bab0a1984de98d55126f62f78c20c11de2","datavalue":{"value":{"entity-type":"item","numeric-id":753814,"id":"Q753814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$6BB64BBB-F809-4036-B38A-25E186136966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6e335b26904d5ee50c9d0fefd9f163570a9d","datavalue":{"value":{"entity-type":"item","numeric-id":5276095,"id":"Q5276095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$0882710E-CD49-4B75-9021-57CBC4F72536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ddf542d2bed52162b04ccf868a8a6b7cb36c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3007613,"id":"Q3007613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$6E83D57E-3BF9-46B0-A5F6-974E2BA28E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc65e7a70c0d39a06e80c207a86fdc3cb97b976","datavalue":{"value":{"entity-type":"item","numeric-id":1605304,"id":"Q1605304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$FBB995E6-1461-413E-87C2-3721350D901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cec570cc80fce899e06c899f00c12d0336b0a4","datavalue":{"value":{"entity-type":"item","numeric-id":2432545,"id":"Q2432545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$7B43D86A-5D77-4B58-BB14-5E8D03316143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$CF29FDC8-4700-4921-9A18-18D24519BCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466396fdcbed1d5344746dbace6973013662e179","datavalue":{"value":{"entity-type":"item","numeric-id":5731202,"id":"Q5731202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$C9C33D43-BFAC-44AE-B154-950B700CA57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2e8d505c9adce222596f73fcc78899e6b80ebe","datavalue":{"value":{"entity-type":"item","numeric-id":633835,"id":"Q633835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$404FF320-9D54-47F1-8D4C-E69866EF073B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$ECA657BE-3D30-48F4-8CED-B30CBF492EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4073a706e76acc1c0f75ae3927020de4a35fd6","datavalue":{"value":{"entity-type":"item","numeric-id":989451,"id":"Q989451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$95DE99FD-40DC-422D-B9D0-8E5E61A24A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a126cddb56c7577350aea50145dde75ca3600a92","datavalue":{"value":{"entity-type":"item","numeric-id":1945171,"id":"Q1945171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$82CE65B3-D04E-4D4D-BC85-9ACBF03CCCBB","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":"Q528852$D3F96E3F-AE61-4D13-B1DB-8F3D11A76D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d257b9949a3db7d0c7010459122455ff4060d847","datavalue":{"value":{"entity-type":"item","numeric-id":3157878,"id":"Q3157878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$43232610-7DFA-49C1-AD19-1FA77820775E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$9E646EFA-2D53-4EE2-B7DB-147774F5DBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a2c3c0cfebc60f3e44130c3c0c420e5a389bc","datavalue":{"value":{"entity-type":"item","numeric-id":884444,"id":"Q884444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$B5844425-DD1D-43CD-9143-DD793E27F5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$69B13B3F-6F63-487B-A9D5-1617CD971B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b5f643c45e47f14e8b2199df256a1f85e2fcad","datavalue":{"value":{"entity-type":"item","numeric-id":2931424,"id":"Q2931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528852$FD71C5EF-0B06-4361-BDBE-28059242F4B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f88718df710fed264d1f7b10ec09697da190ca6","datavalue":{"value":"10.1007/S00453-012-9684-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528852$59E49D1B-A2F0-43F3-99B8-60F3347BAE41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c975fe9a5cd493f8b4da7571b2cdf1a7b30ab3d2","datavalue":{"value":{"entity-type":"item","numeric-id":3007613,"id":"Q3007613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5d871e07e3c0b27d3894cc58f705f0cdb488f2","datavalue":{"value":{"amount":"+0.9376709461212158","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":"Q528852$EA548538-8D1B-4A83-AC2C-AB499308B9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8008d3bc80ee7ce8d1c711bf72f4784c8c6eaf88","datavalue":{"value":{"entity-type":"item","numeric-id":2362361,"id":"Q2362361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879f68b87aa1ce215a636efa43c7463672abb74e","datavalue":{"value":{"amount":"+0.8418405652046204","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":"Q528852$28E31E0E-C0A7-44A0-8CD2-224C4C757F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6448faf309a074d1e2e279d1ba84c57af43564","datavalue":{"value":{"entity-type":"item","numeric-id":3459675,"id":"Q3459675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b1ed887e350f2a12f958cda8f438317e602307","datavalue":{"value":{"amount":"+0.8384439945220947","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":"Q528852$52A582D5-56B0-4D15-BD7A-BB0C47B12AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884a46af8a488da522b4ac36e02e28feca33683c","datavalue":{"value":{"entity-type":"item","numeric-id":1945171,"id":"Q1945171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1a3cc989f59268953cb8e99b1c5d8b0d8ae2ce","datavalue":{"value":{"amount":"+0.8275636434555054","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":"Q528852$4D095EA1-1219-4E46-A838-25499C7A549F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8ffd7ae4f34274bc465492bb5b4417ed84d38b","datavalue":{"value":{"entity-type":"item","numeric-id":2432545,"id":"Q2432545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0199580442f613e534fed9505f6e809ad811416","datavalue":{"value":{"amount":"+0.816814124584198","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":"Q528852$8C067D33-0873-4143-999C-C825F84C796E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ranking-based black-box complexity","badges":[]}}}}}