{"entities":{"Q4792724":{"pageid":6822304,"ns":120,"title":"Item:Q4792724","lastrevid":74796783,"modified":"2026-04-15T00:23:11Z","type":"item","id":"Q4792724","labels":{"en":{"language":"en","value":"What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1870012"}},"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":"Q4792724$BB63C263-23C8-404C-A53C-57112A839B7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a3bf596349f44034d752e19b6f12ad6cf7b35bb","datavalue":{"value":"1035.68587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4792724$1382183F-AAB1-4627-9383-9EAE774C03BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85f8c5f815aa186d93e58b7c94b7670c8a31bef2","datavalue":{"value":"10.1023/A:1011504414730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4792724$F8350FDE-C4B1-4664-9907-579DED7E9F1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07a918a722503e02a5baa119b2fe7b1adc0c40a7","datavalue":{"value":{"entity-type":"item","numeric-id":4449778,"id":"Q4449778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$028C5025-3A2B-4FDB-BD05-F870BD42929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"340b5d57a7034a13017a9bea4ca520ed3060bef2","datavalue":{"value":{"entity-type":"item","numeric-id":4792719,"id":"Q4792719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$85CA93B8-C845-48BC-B7D2-760E688E7252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaa6e2f69a13c1da23f33e29b948c475a2c18751","datavalue":{"value":{"entity-type":"item","numeric-id":2567088,"id":"Q2567088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$EA30E198-1651-49BA-B5BE-ED341CA7F7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7aa03207d3b0caa2d61b4cb119f7124c80cfd56","datavalue":{"value":{"entity-type":"item","numeric-id":4792720,"id":"Q4792720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$B69CC8B3-EC4B-4CD3-BC0B-19E49B45450F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"071a3d0e52025e7dd1011acf588f2a9ce43ff216","datavalue":{"value":{"entity-type":"item","numeric-id":4792721,"id":"Q4792721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$87B98D49-4DF2-4CD9-94FF-CBE2ECE5C403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"394020596b0cbd4137909b39dbaea0a9b2eb3654","datavalue":{"value":{"entity-type":"item","numeric-id":4792722,"id":"Q4792722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$2ECD7041-31B1-4B11-8544-CE733F7CD79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e41ba5877a5f5e2ad984a775e17097d2b9cd1edf","datavalue":{"value":{"entity-type":"item","numeric-id":4792723,"id":"Q4792723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$E104BD53-19B4-4731-B7BE-2B933F05072F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9ba6be95a86576bff0070d6c3d49ca07bc20ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2758749,"id":"Q2758749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$360D2830-D985-4F1E-9A3C-55DD77C26C43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a6bf7c8c9a70357d4c9fdf08598811d107086f","datavalue":{"value":{"time":"+2003-02-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":"Q4792724$343ABE34-EE8A-4CDF-B976-59ADBDB0D12C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4792724$D2470962-9425-432E-9C0F-11AE94261882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35c3f01235ccba091e1644bb05c86f53d45fd7f7","datavalue":{"value":"68N19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4792724$F125174C-FF8E-493D-96D3-BB2B341245A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4792724$07E1BAF0-EAE6-492F-A767-C19FE15C3CB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b89e7de2fc7b251553a960947e20c3cc0d5694ba","datavalue":{"value":"1870012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4792724$12482BAD-1734-4CDE-8588-43772CA1A3BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca2fad29dfbd30bd9af5f80921c4d9a7a415481","datavalue":{"value":"problem difficulty","type":"string"},"datatype":"string"},"type":"statement","id":"Q4792724$8B3680F7-EE45-471E-BB2B-FCD17542F9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e75612d514eb1a5f612f0afb0d2f17446ac17b","datavalue":{"value":"test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4792724$FFA2EE59-010B-44CE-85E5-0A3CD4F65C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"520c3170f80ddb88082f2a89db9fd8238c203b8d","datavalue":{"value":"fitness landscapes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4792724$784FDB3F-BC1B-4613-BEF2-C8FE10E6FD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6d6bfd9902fd60b75c878e237d688a394ed6fbc","datavalue":{"value":"GP theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4792724$9C93902F-FD70-497E-934B-7AE4C1E43228","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c43387cc0a057dd99afd8a8c96b593b33d3ed2b3","datavalue":{"value":{"entity-type":"item","numeric-id":17507,"id":"Q17507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4792724$07346C44-1FDC-4744-BD41-F87DF3690742","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":"Q4792724$11E9C020-EE79-43F2-BD7E-CE4B4F0D61A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cade1852ecc7425bdf46b3284434190aaeb5ece","datavalue":{"value":"https://doi.org/10.1023/a:1011504414730","type":"string"},"datatype":"url"},"type":"statement","id":"Q4792724$19F02375-0A6F-47B3-89B4-39F29E48B665","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c20889fedb67316b5b7aa70742c89bad1b363c2","datavalue":{"value":"W1714918242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4792724$95AF580D-B79F-46B3-996E-6DA6B9C16BA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78df12bcbdd4abdafc2d263d6d69892f4d9d105e","datavalue":{"value":{"text":"What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4792724$5FE5328D-4D4D-47AA-A2C7-80A496A74ED2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb8ed146510ba373c7b45fca745dbeefa26a7b9","datavalue":{"value":{"entity-type":"item","numeric-id":4449785,"id":"Q4449785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373141a295d2f5a26664f18f07ac6a83adb922f7","datavalue":{"value":{"amount":"+0.8247569799423218","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":"Q4792724$F6392FD1-4F1C-42EF-9484-3703D79BE4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"014b41da807c8daf85e3ecc3cbf6ab3d18e0586b","datavalue":{"value":{"entity-type":"item","numeric-id":4449746,"id":"Q4449746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f937eeb1738bbead53246184913cce47b04aea24","datavalue":{"value":{"amount":"+0.7674790620803833","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":"Q4792724$2B235360-D3AA-47B5-9D16-CCDFB1B6F7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c881c5c91200c7724d679533fa24cba27f5d77","datavalue":{"value":{"entity-type":"item","numeric-id":4449796,"id":"Q4449796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d7afd0df39ad2c3de4c8f30e0361880b7de90d","datavalue":{"value":{"amount":"+0.7645817995071411","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":"Q4792724$E77864B1-8C2D-4E7C-BF6D-F2C11F5732CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f071b10320f8a6b5c479638ca3d0256f1ecff13","datavalue":{"value":{"entity-type":"item","numeric-id":3511624,"id":"Q3511624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9eb46bb9ef899e79552af829fb07b313a6bc90","datavalue":{"value":{"amount":"+0.7376306653022766","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":"Q4792724$8DDEC65D-886E-4513-A387-B55DA8682B1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/What_Makes_a_Problem_GP-Hard%3F_Analysis_of_a_Tunably_Difficult_Problem_in_Genetic_Programming"}}}}}