{"entities":{"Q477078":{"pageid":478845,"ns":120,"title":"Item:Q477078","lastrevid":62240205,"modified":"2026-04-11T04:44:30Z","type":"item","id":"Q477078","labels":{"en":{"language":"en","value":"Optimizing linear functions with the \\((1 + \\lambda)\\) evolutionary algorithm -- different asymptotic runtimes for different instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376124"}},"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":"Q477078$998FC29E-58A3-4156-9AE5-DF3127EEDB75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15ef5d62496c2a1ae76d7e4d37facd5d536ec547","datavalue":{"value":{"text":"Optimizing linear functions with the \\((1 + \\lambda)\\) evolutionary algorithm -- different asymptotic runtimes for different instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477078$571FC8B6-96EE-456E-90D2-2670E8334DE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a4b4ca3459114fc615d1e478e3480e102d0c0ef","datavalue":{"value":"1303.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477078$6F4EC98B-FFFA-4DCF-BE47-72F663528256","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":"Q477078$0EB3C5CF-8076-4FF1-97D7-750F7A82B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5565e53dfc5d1522e1aa4394967d2f60813edc1","datavalue":{"value":{"entity-type":"item","numeric-id":477077,"id":"Q477077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$5ED18BE2-6602-42D4-81DE-0DFF710D08F4","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":"Q477078$562B0A5D-549B-4B70-8327-A79B8DEB2FB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477078$B50BA626-80C4-4787-B799-299F6CCEC5D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477078$0981C0C6-FBC3-430A-93B3-EA6A785465DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477078$E38EDA24-2D0D-446C-91BD-A985AD9B3884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb6b2958fd621895ffa9396dd86c7250c397aea","datavalue":{"value":"6376124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477078$13593027-E613-491C-BE97-3308087961E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6839a3a7423b9435b96fbb3f8cee625f6faf8b60","datavalue":{"value":"population-based evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q477078$AF1390A7-535B-4ECE-A23E-01FDFEC7335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q477078$D6A0E78A-AC7C-4D3F-841E-F813C7CAF0BF","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":"Q477078$270A3464-DC08-48AB-B761-4984789982AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29d840224b1517e3d211f81d11f688c249ae022c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.03.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q477078$4EEC79D0-D1BC-41E1-B079-0285F86C42FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38395451743c6138ff7d563aa91693a780cc2967","datavalue":{"value":"W2015766439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477078$71ACC273-942E-4562-907C-63CDBAE5032B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"666c6096cdec522cf6f2c0c935280ccb5c8600fa","datavalue":{"value":{"entity-type":"item","numeric-id":1939672,"id":"Q1939672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$824DD3F3-0F1A-41FB-9416-C709590C8592","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":"Q477078$5BFB6E70-321A-40ED-990B-A918857A12BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35242d0d0fc2b02ef6369e730ab68995e003c1d0","datavalue":{"value":{"entity-type":"item","numeric-id":862957,"id":"Q862957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$1158FB5C-8908-4A84-A0BC-3195027A65C0","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":"Q477078$CF4E8755-1233-49F0-AE2D-00E84C1E4437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207e6c2c552f51cd985c186b10656efb3e6d79b8","datavalue":{"value":{"entity-type":"item","numeric-id":3906430,"id":"Q3906430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$1783FCF5-CAAD-4439-A765-82A8ECAE0B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba582d1866234830797cf28255640aa4992d79b","datavalue":{"value":{"entity-type":"item","numeric-id":5940960,"id":"Q5940960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$A3194419-C712-4CF4-947D-B6D993B0B5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7132aa61783cc21aea60719d3c60ab0849c74e84","datavalue":{"value":{"entity-type":"item","numeric-id":1614869,"id":"Q1614869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$7C3E39CE-C232-4426-A610-0FE88726E538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab7f66deec317bc7e3cef7123cfa5712644e39c","datavalue":{"value":{"entity-type":"item","numeric-id":1768779,"id":"Q1768779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$B690C4B9-304B-4D6F-AFF2-896E8EC39C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f959c74ae66b788bb1d2211975de326fbf11f3","datavalue":{"value":{"entity-type":"item","numeric-id":2373721,"id":"Q2373721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$D093612A-BED8-45B1-8DBB-C36061EC9E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3817f53e43c92a11c23b5c49ded5fe2d74093982","datavalue":{"value":{"entity-type":"item","numeric-id":633837,"id":"Q633837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$B79FD133-E1B7-4DD8-9D03-DEDA197946B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70af2cb3699c5ce8dad5980e56d2f4b10b9456e9","datavalue":{"value":{"entity-type":"item","numeric-id":3639488,"id":"Q3639488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$0C6080A8-B85F-4D62-AD15-54A086C04429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$68FDF2D6-60E3-4007-B34F-F7431035927D","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":"Q477078$FBDF4F35-E9FA-4E5A-8B7E-BC5C633F50C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a077180a44e04e883e16ccc5d9ccde00dfe6a422","datavalue":{"value":{"entity-type":"item","numeric-id":606874,"id":"Q606874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$912E433F-64E2-4E9D-9CF2-AB894A5D8637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d26e5c8745cec75da8bff2e07395f6595f39e41","datavalue":{"value":{"entity-type":"item","numeric-id":2250994,"id":"Q2250994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$E2540BF5-436E-4249-B5DF-06F2169A4B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd9bda39c19624acbfa8e5458da303b28ce9fd","datavalue":{"value":{"entity-type":"item","numeric-id":5846741,"id":"Q5846741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$80BF1BEF-3F2E-4C1F-87C3-730781A4F58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4029c9778d91649af750c8e6472de8fd45852cea","datavalue":{"value":{"entity-type":"item","numeric-id":2904781,"id":"Q2904781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$FF764C14-1B45-4D4B-8C26-AA30A83A4833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ded905e05437f8f349d4b3409eb9bd9a4f16269","datavalue":{"value":{"entity-type":"item","numeric-id":4911174,"id":"Q4911174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477078$BA2DA20F-DE33-4099-BD23-24370C5CC31E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c37dbe6d5668c45be749f4f5ebf7d089f0194c81","datavalue":{"value":"10.1016/J.TCS.2014.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477078$66D1E644-C2AE-4068-BD43-87AC15632078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7684e70d618030a39e5e720fcb4bd6e638d7d31","datavalue":{"value":{"entity-type":"item","numeric-id":1725656,"id":"Q1725656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcab69e3c30d2b3d68f49f6dc3a67f98e03b72d5","datavalue":{"value":{"amount":"+0.8871162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$5167AE87-F951-479E-AC4E-BD834B68E94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613a13edfa4a1686ade4cdfd9f7518da478786a5","datavalue":{"value":{"entity-type":"item","numeric-id":2904781,"id":"Q2904781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e5b509c4dfcaeb16bae139d253e43f6b0a5877","datavalue":{"value":{"amount":"+0.8742511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$8BAE79E3-2C06-4489-BD3A-1C0EDBB5EA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47c82328f17c3572965edf42ff96666775e7f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2006950,"id":"Q2006950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3149b609d06062ecd5f413c66cab4cbf8cf1f225","datavalue":{"value":{"amount":"+0.8638147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$2AE238FA-77E1-4E16-926C-85C3749EF383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2da1b01f6dacb117063521d07b54134726a9d0","datavalue":{"value":{"entity-type":"item","numeric-id":403016,"id":"Q403016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020e58fc1533910fe3748315f2e2525e305c45f0","datavalue":{"value":{"amount":"+0.86377007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$19DEC2F3-A9C6-49F3-97B5-CF612AECC87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56592824650615b48c699506ee4e754299201bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2981882,"id":"Q2981882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a394a42d74caeef0f1e432998682176ead774da4","datavalue":{"value":{"amount":"+0.85735714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$07E7712D-CCFC-4484-8C19-DDCA05BB2EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39009501f46303e9fae1bc1375189d28a5be641","datavalue":{"value":{"entity-type":"item","numeric-id":3224102,"id":"Q3224102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34eaf6d5fcf7e5d49fded6fe3d7547b8858c7c65","datavalue":{"value":{"amount":"+0.8571986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$B3089F5A-372E-49CD-A60E-E438D8ED0063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fb51c9dc7f2d6d8917b605e815e7d6c92775f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4252853,"id":"Q4252853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e41dcd0590bfd6f4e11d7c2358b4fd08e4d29b9","datavalue":{"value":{"amount":"+0.85411614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$73341EF5-AA87-4596-A37D-8B736654A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7788eff9fa731b78e3ccb682d410eb766e7978d","datavalue":{"value":{"entity-type":"item","numeric-id":1764763,"id":"Q1764763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6ea9082bee7a29017e3eb39bea98fb13a9c2e2","datavalue":{"value":{"amount":"+0.8526101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$D47339E7-8566-462C-8A57-9DBC3DD8BC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3695baef24c66f09c47d8df3816756ae9264b60","datavalue":{"value":{"entity-type":"item","numeric-id":4666410,"id":"Q4666410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb6ccb0ade61ce7a9e40a3ff03222785e5df067","datavalue":{"value":{"amount":"+0.85103095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477078$11C9F3B5-4476-40A1-8D8E-E9CE5EFCEDF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimizing linear functions with the \\((1 + \\lambda)\\) evolutionary algorithm -- different asymptotic runtimes for different instances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimizing_linear_functions_with_the_%5C((1_%2B_%5Clambda)%5C)_evolutionary_algorithm_--_different_asymptotic_runtimes_for_different_instances"}}}}}