{"entities":{"Q2251000":{"pageid":2261743,"ns":120,"title":"Item:Q2251000","lastrevid":78478733,"modified":"2026-05-06T11:41:33Z","type":"item","id":"Q2251000","labels":{"en":{"language":"en","value":"Reducing the arity in unbiased black-box complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6316048"}},"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":"Q2251000$B39D1CCF-3E22-4613-9BB1-DFD3A6788E41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f11bef7bf20c47b7117919e8c023dae76101b8df","datavalue":{"value":{"text":"Reducing the arity in unbiased black-box complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2251000$0D069890-67B8-44D7-A911-F1C84B2A1747","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ddc8acfddf4189fc4855a15cca807ea5a3af3b8","datavalue":{"value":"1360.68777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2251000$94661E59-AA42-470F-A388-7F0EDB705129","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":"Q2251000$26F3369D-2774-4F74-BE11-23E438C09011","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":"Q2251000$4F0DA789-9599-40A4-9565-C887D70CCE7D","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":"Q2251000$EE5EAB84-85FB-4929-AD5C-9DE328E59FD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e38f6698e85764d5d75d41db9d4e0c4795e5b51d","datavalue":{"value":{"time":"+2014-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2251000$1AE214F3-8E5F-4775-9D57-6AB7202DD928","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c28cebb14068aea15f9bee424498563e8cc6774","datavalue":{"value":"https://arxiv.org/abs/1203.4111","type":"string"},"datatype":"url"},"type":"statement","id":"Q2251000$BA75C1FA-5123-418E-B171-0ACF76A133B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2251000$5EA3AD57-81E7-49C7-990A-9064C6F7E0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2251000$1A17B2FA-3CF9-479C-BC12-5878CB40C622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2251000$2E403F6F-CD65-41CD-AFE8-C8477FEB76BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d326fee788ab5134e78307a3f3ee6becdc99d4d","datavalue":{"value":"6316048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2251000$35470704-64A1-46FB-BA1E-1576C9AE05D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08f295fd530ec23004095806678ff96ca11c98a","datavalue":{"value":"black-box complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2251000$57168160-10EA-441F-BB7E-FC891237F158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ae9f0058b1b0a5d5180529a679942d509b8a0f","datavalue":{"value":"running time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2251000$B6C9E3CB-9F61-4ABF-A987-1460676448E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97d56e81707bbbdb26e124528adab98979d4945","datavalue":{"value":"theory of randomized search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2251000$4F1F6C25-5E26-4769-AC0B-C523E02B3070","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":"Q2251000$B6228A8A-A93C-41D0-877A-3FADF7D8BE32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5465ce48f5265eea2128a58d9c1a1e5759537427","datavalue":{"value":"W1983106553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2251000$4DB51665-0148-4BEC-81A7-0C1E3712099E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f995524c00f5c397f690f95813864555d746b0c7","datavalue":{"value":{"entity-type":"item","numeric-id":2848962,"id":"Q2848962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2251000$C7F18D51-B300-47A2-B1CF-3FA55C49F162","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":"Q2251000$5C0884D3-28FD-4CDB-A0FE-8D15C82052CD","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":"Q2251000$C46934CA-DFBB-40D6-9FF5-E8C30DEFA657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac13b67c9679bf60af9a96f93bc3e83c776a0fd","datavalue":{"value":{"entity-type":"item","numeric-id":418021,"id":"Q418021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2251000$36BB1456-E75F-4EDB-BF85-9E840BD30EC8","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":"Q2251000$FCB0AFE6-B2F0-436F-B10B-43E253FC2C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69695cc54ae809dc147a92c0712dc8a13133d20","datavalue":{"value":{"entity-type":"item","numeric-id":1935817,"id":"Q1935817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2251000$966AE820-5989-46DE-9F45-FE8D3672D837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cda5d0a3b8d05e0e9e5fde7d20900ce7fd7ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1945169,"id":"Q1945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2251000$075156B6-FB64-467B-908A-71CEC6626531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03cdb8d40bfd665e3c60548062b809c10aebb7be","datavalue":{"value":{"entity-type":"item","numeric-id":1935820,"id":"Q1935820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2251000$3BFD44BF-80ED-443D-98FA-C7C9A6CB1C28","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":"Q2251000$4F93C6C4-D78B-42CA-8DB3-B1A1F012E432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deedde8bf50f477e08fe14cf70bf0e2d508c334c","datavalue":{"value":{"entity-type":"item","numeric-id":763484,"id":"Q763484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2251000$BBC9FFAE-AAB5-4E92-8921-4D8A27472035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46519da565909d78d85a08662296da08239876a","datavalue":{"value":{"entity-type":"item","numeric-id":2904783,"id":"Q2904783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2251000$0AF2CA32-9199-4FD0-914A-C137908F48DD","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":"Q2251000$9D6EEC5F-F925-4957-92AD-E5D785399499","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":"Q2251000$C2D03B7A-E8CA-40A7-B1B2-7E5CD120E5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3a116f58bcde7f05f09a428eb7078accf2ec62","datavalue":{"value":{"entity-type":"item","numeric-id":1849764,"id":"Q1849764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2251000$3D8504EC-8D84-4CDC-81D8-ADD6527E2BC4","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":"Q2251000$9A65878E-6785-44F9-AC4B-3684E207AD0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72af0109d2f1cb32adad3b0d72d4747cc7ce5b83","datavalue":{"value":"10.1016/J.TCS.2013.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2251000$3F5C4129-9D72-49F0-905B-75FD5DB8D32E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8d53399276c37ff66d38e4dbcddccb895f1f5c","datavalue":{"value":{"entity-type":"item","numeric-id":5276095,"id":"Q5276095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0cb530cd236c3dd7f659e08de878fb7f5dba49","datavalue":{"value":{"amount":"+0.8837566375732422","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":"Q2251000$60E731B4-A2DF-4283-AF84-EC0F4E7A6006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cc93bd74e3365b536d69078a706a7bd75dfa4b","datavalue":{"value":{"entity-type":"item","numeric-id":763484,"id":"Q763484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9de555550c5442089240b21d509d4c1a9ebef2","datavalue":{"value":{"amount":"+0.7747482657432556","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":"Q2251000$AA16C0EE-76DA-4C90-B910-116A489A76DB","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":"ead3fc72166cc4268157dbac4d294a32ed956c4e","datavalue":{"value":{"amount":"+0.7569205164909363","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":"Q2251000$44F38B56-B593-4391-9358-1EEA2AD4C840","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":"bf277ef15848d99e65686102b51ab0e4db047795","datavalue":{"value":{"amount":"+0.7460432052612305","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":"Q2251000$B6D02B1A-F56E-40F7-AE98-87F0C076135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a3aff7acff33d8f5315945d4c88f5b1ef6837d","datavalue":{"value":{"entity-type":"item","numeric-id":460634,"id":"Q460634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0693cc742589f4ca7184bbac2a0843795efc7814","datavalue":{"value":{"amount":"+0.7334272861480713","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":"Q2251000$72B220EE-7E45-4310-91B1-342CBB82BFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing the arity in unbiased black-box complexity","badges":[]}}}}}