{"entities":{"Q763484":{"pageid":765333,"ns":120,"title":"Item:Q763484","lastrevid":64238577,"modified":"2026-04-11T18:33:00Z","type":"item","id":"Q763484","labels":{"en":{"language":"en","value":"Memory-restricted black-box complexity of OneMax"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013681"}},"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":"Q763484$806E9989-BDA1-49D4-A077-22F5C7A375EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ff822693ddba215df2aed9924b4caf4c13bcae9","datavalue":{"value":{"text":"Memory-restricted black-box complexity of OneMax","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763484$06C541C3-E926-4028-A3A6-EC8D1584BEEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce3670281c13cbf7c39980b689062e77ff924422","datavalue":{"value":"1233.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763484$FCA1386B-ACD1-47BD-9D1A-AADB5020DD4C","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":"Q763484$F8170603-1ADA-48DB-A900-1E74E7A425CA","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":"Q763484$895D7E5C-292C-4236-8D28-4DA10FB26722","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763484$13FC0742-EEA8-40A7-8F68-AFA9F4CFA1AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763484$4144538F-0120-4606-B1ED-EFD064D97739","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763484$D3AEC1B6-674A-4618-99EB-BE99EA879560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763484$A8006C27-8E74-4DC5-AA91-7920447C5631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763484$9D44F39A-3A00-40A8-91AF-63B0B81A9DE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88c68b26ffcdc44bec6086207699508e85acd77e","datavalue":{"value":"6013681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763484$6D3596D9-DFC2-4391-9563-869CBFD3DF42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f43a7631c0c45678a9b0c9253560fc2fce6cbb","datavalue":{"value":"black-box algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q763484$834584AA-E84F-4EDB-B414-BAB09B9E5A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08f295fd530ec23004095806678ff96ca11c98a","datavalue":{"value":"black-box complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q763484$31156A2E-E0C5-44E4-8A76-B73BC83B2A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q763484$AA10957D-25BB-4879-BB8A-928095455243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf18ac51d176bf81ba8daf0963534692cd1ec975","datavalue":{"value":"bounded memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q763484$5FC0B492-2538-4F5B-B825-FCD8D966957B","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":"Q763484$75E8DE54-B44D-4D54-8370-6031BFCC6D68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c114c4b1847e4492fe3cd485f6ba7991921689e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q763484$39617724-1C5C-4FC4-A673-B2EA3938F61D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f8ad943120b5e8aecac235b2db5c2ec7507fc7b","datavalue":{"value":"W1991060790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763484$CA6454B5-70F9-4798-ABD6-CA9D9092C542","rank":"normal"}],"P223":[{"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":"Q763484$27E040C8-44AB-4E3C-99A8-082ED653E890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763484$A65F5E89-96EA-4753-BA0F-8879C77CD6AB","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":"Q763484$F79988E4-DD5B-4339-8F7F-4673E460DA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1780c549f1588d5e61afd650a82a9c88d2de51","datavalue":{"value":{"entity-type":"item","numeric-id":5306039,"id":"Q5306039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763484$FBE4AB3F-9DBC-4C9E-8203-0BA5F3AC3EE3","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":"Q763484$B9A9B82F-12AF-4D7D-AB96-800BC55A0271","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":"Q763484$D0E611AC-6CD9-43D8-B502-ABD41770D8EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80b2cb3dd870dff900ee579bad423f29cbb7a6ae","datavalue":{"value":"10.1016/J.IPL.2011.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763484$AB52BE80-9CA3-480C-9603-0841537A274C","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":"16c7e8915eb657dba70608d5b21182b226a132f7","datavalue":{"value":{"amount":"+0.8975159525871277","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":"Q763484$24C4B799-A19F-4DAC-8343-E9754B0FECCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb6a442a2a5c1dd2240a61df26c6c5ffb7e828f","datavalue":{"value":{"entity-type":"item","numeric-id":264203,"id":"Q264203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a4da1e4934bad5507abd791758f2e217962a07","datavalue":{"value":{"amount":"+0.8171319961547852","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":"Q763484$1AE7083F-290B-4C22-850D-8EE262294C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fdc41b98999ad9967b26a7aee159d6cd5c4deb9","datavalue":{"value":{"entity-type":"item","numeric-id":2251000,"id":"Q2251000"},"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":"Q763484$EBE878D6-0E7B-46B4-BEA3-63F49D3315B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37aa5e6d9db93af28a466cbe2ca7892915faa77b","datavalue":{"value":{"entity-type":"item","numeric-id":1750359,"id":"Q1750359"},"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":"Q763484$98C1AFED-81C8-4C08-82E9-F7B032CBA71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7763050614e5005b47cb2e167184a2113cde5c18","datavalue":{"value":{"entity-type":"item","numeric-id":2904783,"id":"Q2904783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3abe2d41f536da69a01a1ed2341d1289d33bc257","datavalue":{"value":{"amount":"+0.7491499781608582","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":"Q763484$EC251C17-60DD-41DF-BA04-49F1C17C8B20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Memory-restricted black-box complexity of OneMax","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Memory-restricted_black-box_complexity_of_OneMax"}}}}}