{"entities":{"Q1750359":{"pageid":1761101,"ns":120,"title":"Item:Q1750359","lastrevid":68969301,"modified":"2026-04-13T03:26:23Z","type":"item","id":"Q1750359","labels":{"en":{"language":"en","value":"The \\((1+1)\\) elitist black-box complexity of LeadingOnes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6870382"}},"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":"Q1750359$985A6D96-F9E5-43B8-9490-995BD99867A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11ede58aebbcd66790edb485c34dbb74671c6770","datavalue":{"value":{"text":"The \\((1+1)\\) elitist black-box complexity of LeadingOnes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1750359$9887C464-521D-488B-80D2-414AFD3F5D2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7083e4c78a28815f2e0159d417f2aa1193ecddb1","datavalue":{"value":"1391.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750359$C81F2B82-2F3E-4E69-BF93-CD3531AFE1C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9245c7956917b6832584951cddbe5991ee54261e","datavalue":{"value":{"entity-type":"item","numeric-id":287983,"id":"Q287983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750359$FAF85869-EB45-49C4-9082-015E592B43C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae529f3598c05f21d17f696efa60995c52d806","datavalue":{"value":{"entity-type":"item","numeric-id":350717,"id":"Q350717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750359$7259EB41-18E0-4072-B864-9A0B8733C691","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":"Q1750359$51026775-8116-4F10-855E-17EB61A82C46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0fc96b23bd22c58b1c85efb766530f41ccd3b2c","datavalue":{"value":{"time":"+2018-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1750359$C3F41F5E-29FA-4010-923C-365AD488890C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"738eede37c37631e589547fe6ad370e2c1693be6","datavalue":{"value":"https://arxiv.org/abs/1604.02355","type":"string"},"datatype":"url"},"type":"statement","id":"Q1750359$8D20DCE2-CB6A-47F9-8DB0-EC20ADFC72E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750359$2599D16A-53EB-4140-93F1-E889EA66BA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750359$06B3FF23-40E6-4045-BD10-60776F50B965","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7dcf92ae4fcac047c7202519ac231d5c0a98c66","datavalue":{"value":"6870382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750359$8758AE99-1F86-4E69-8AC0-CA7AE2A0E93D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08f295fd530ec23004095806678ff96ca11c98a","datavalue":{"value":"black-box complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750359$8F9065EE-B509-4398-8254-DE2263657E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750359$0EB86190-687E-458A-B0D4-A1C7698886E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54c47e369f36ce29f0cc03b0b7f23b5a5fc55e4","datavalue":{"value":"LeadingOnes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750359$1A782053-9D33-45FA-BDE2-BD13091F14B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0adbcb4d2d5f6eb68c2c72483b8c88d4c868e759","datavalue":{"value":"elitist algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750359$52874268-B849-4738-BEF9-86AEC6556405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bbf0ebd3a8edd13ee9a354b7051a72e266ba883","datavalue":{"value":"memory restriction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750359$58308FB5-5EE1-430C-95C9-02CE2E505C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f9dfcbee439d3fd8a02dccce325ebb45e4e30","datavalue":{"value":"truncation selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750359$668C4948-9B3A-4784-ABCB-FB1FCEDA5A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750359$0AE7CB04-9646-4FEB-8C33-AE5A0F10A4AA","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":"Q1750359$8BD2469E-1AFC-45F1-B245-1FA9BBDF89CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8e951f642da2c050cab219f47cf3e8907a3294c","datavalue":{"value":"W2599523157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750359$31C89660-F744-4D52-90E2-27798B28E7CF","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":"Q1750359$E3752E6C-142F-4EE8-B23F-89813273B992","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":"Q1750359$A5857361-F0E1-4A69-83B6-D3CCD04AB9CA","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":"Q1750359$094DFFE3-DFD3-46AD-ABC4-E618EC660DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3ea68a03b4aa0f9cc7a3b8ceeb101f56f5727e","datavalue":{"value":{"entity-type":"item","numeric-id":2254508,"id":"Q2254508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750359$3AE060BC-86CC-4BE2-9EDF-79E5A497F59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e2344e7d647cae9b2c805272dfd63e5d648761","datavalue":{"value":{"entity-type":"item","numeric-id":528852,"id":"Q528852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750359$0C9E920A-A3B6-4C7D-A43B-424B5CCE1A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4de9b0a34f90ab53f2c4e76f95259547063ffa0","datavalue":{"value":{"entity-type":"item","numeric-id":2362361,"id":"Q2362361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750359$40B6D595-CB79-4291-9DFE-39443F460BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaf01f315b33a9c02cc1b6e4e5617313d4c2a35","datavalue":{"value":{"entity-type":"item","numeric-id":1750359,"id":"Q1750359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750359$2794E70F-366A-43E4-AF29-73E022683BA5","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":"Q1750359$FABD29F1-69D4-4437-876B-39A21790C161","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":"Q1750359$138A2083-5EAF-4732-A157-58643A0DADC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36e5f8f5792ae167a8eb1d66a14ff9a09be38c0","datavalue":{"value":{"entity-type":"item","numeric-id":5312839,"id":"Q5312839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750359$F55E5FA4-4750-4AF0-A8E7-B0C78C1CADA7","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":"Q1750359$5F3B3F1C-293D-4D24-B2A2-C1E61DBDD9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a0ec791c31acd25aeb659af1e1f1e7939ca62a","datavalue":{"value":{"entity-type":"item","numeric-id":4370804,"id":"Q4370804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750359$D8DA0403-EE37-4781-B0CE-3777C7EC6B02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4af921fe94eba280622a0a2f9c54152468d2dbd9","datavalue":{"value":"10.1007/S00453-017-0304-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750359$8E7E7889-3F78-4E58-B856-F774912B5CD4","rank":"normal"}],"P1643":[{"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":"666d50cd0a0608383c7f2b74cb06144bd0a54acf","datavalue":{"value":{"amount":"+0.8244497776031494","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":"Q1750359$DC93D358-8275-4871-82D4-7D806675F86E","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":"afc108418e2d640908942256cabd7a4a1c666de8","datavalue":{"value":{"amount":"+0.7893312573432922","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":"Q1750359$68449D9D-8864-44D9-AA8E-9DB3207FC8D8","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":"50fff84aa285959e20ede4648aaafd6011ec1964","datavalue":{"value":{"amount":"+0.7815400958061218","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":"Q1750359$2D1BD4A9-DC0A-4595-86D3-58A257DE4A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297166e631ef8d0d7a0aa0844d30d1e459be15c4","datavalue":{"value":{"entity-type":"item","numeric-id":528852,"id":"Q528852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25aec7fd099ea34a6f30ff9ce3832abfa52ec48e","datavalue":{"value":{"amount":"+0.7750922441482544","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":"Q1750359$A0239167-B2ED-4B7C-AF22-FE8496E154FA","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":"3db1310b3902c1a81fb275b700e178cbc6da4012","datavalue":{"value":{"amount":"+0.7727780938148499","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":"Q1750359$30AFA6DC-ADB9-4B2B-96AB-476CFB4D4386","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\((1+1)\\) elitist black-box complexity of LeadingOnes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C((1%2B1)%5C)_elitist_black-box_complexity_of_LeadingOnes"}}}}}