{"entities":{"Q2182723":{"pageid":2193466,"ns":120,"title":"Item:Q2182723","lastrevid":78517406,"modified":"2026-05-06T11:46:54Z","type":"item","id":"Q2182723","labels":{"en":{"language":"en","value":"Lower bounds on the run time of the univariate marginal distribution algorithm on OneMax"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203661"}},"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":"Q2182723$0E641232-C4CA-4598-B163-16E1D39CD6C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19427b63ca8fff3046da47b3735d2a79fc99d94f","datavalue":{"value":{"text":"Lower bounds on the run time of the univariate marginal distribution algorithm on OneMax","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182723$362556DB-B268-46B9-A74E-0EC5A9D4FB6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae8de18ed6e5aac5f496e2427200a40924b2550c","datavalue":{"value":"1443.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182723$30304ACE-1980-477A-9647-D9707E5B826A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1b578c28366b9f9b7badc33b6d0dd381e1595bc","datavalue":{"value":{"entity-type":"item","numeric-id":2057116,"id":"Q2057116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182723$76211B1B-7F24-4DE3-8597-235899A153C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a7a80e1cdac38bba13801ef4e27fb36c8ad13b","datavalue":{"value":{"entity-type":"item","numeric-id":306494,"id":"Q306494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182723$D03B0444-3DA4-4E2E-BF9B-BDAECD6C3EBF","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":"Q2182723$3FAC556F-A2B1-4CB5-9415-53BFB8D1E4E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182723$7BD324AE-8ABB-49A2-ACD6-BFD2E32D212A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a88290257800c12cefb69ed787a5b47dca2f8f9","datavalue":{"value":"https://orbit.dtu.dk/en/publications/1fd1ea8e-91c3-4577-8631-062a1f687e96","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182723$9D003977-5AC3-4999-8FFE-1AF18F6CB05C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182723$2AA3F598-03A7-4615-8B17-8E8668FC0A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182723$6E08A967-E77F-4B56-80E0-099B219B65DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182723$8806DB0C-ACBB-4383-9C64-CA3BB46C5019","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8f91f07343b0fa7bee9cc204b70510d6eca3ce7","datavalue":{"value":"7203661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182723$4446D42D-7E80-4832-A1EF-5A91FC725044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2aa6af7b0add64799931ac9417256f06afa2fa3","datavalue":{"value":"estimation-of-distribution algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182723$1CC7F0AD-AED2-4D85-AC36-A3C7A53FD387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182723$64ECF061-AD2A-4F2E-AD0F-A95ADEB7AA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182723$0DA997F7-10C6-4173-8C09-BBA2C63632CB","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":"Q2182723$0F05CBDD-4E05-470C-A0F6-73EE07668D56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d15d2895cfe408ad7e92c62a50d38cc84ea9abd2","datavalue":{"value":"W2806225900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182723$711C7DAA-53F5-4F35-B544-2A95FDC020F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9559c95503bec8ad524750754e638abdf5f4e72d","datavalue":{"value":{"entity-type":"item","numeric-id":2769922,"id":"Q2769922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182723$90227A11-FC5A-4A42-B6D8-956175F16E1A","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":"Q2182723$D3493327-0ABD-4BDA-B024-F5AFB525F606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902b3890c2ea5937f81a9aba7302ac101de70a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3459857,"id":"Q3459857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182723$22622FF3-993E-4D69-9D8F-334C09C76FBC","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":"Q2182723$3E89F67D-6DAF-4CEA-93B1-1C582C08CA67","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":"Q2182723$34779BD1-BE94-4882-8EB4-B8596DB32239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6835df583d999caf113c3c9ac88e8ad1c1fa39b","datavalue":{"value":{"entity-type":"item","numeric-id":5738858,"id":"Q5738858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182723$8A87C257-CAAE-4B1D-8A2C-00014683408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182723$1A21C02B-EC05-41F5-993A-B30F9A3B4AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e60dd84cf0c6dcf7d9e4a684612c34955a8a89","datavalue":{"value":{"entity-type":"item","numeric-id":888423,"id":"Q888423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182723$63ED970E-6533-4FB6-AB25-F443EA5F10B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182723$A7336908-9E42-44E8-8DC6-8A6C7B5B39A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1da741e183b140d89d539a97c68283e00cc8047","datavalue":{"value":"10.1016/J.TCS.2018.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182723$704A2560-3CBA-436F-BF3D-F5850690A9C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f55a58ab98af1170cfa5ad0132981ba1a3b0d05","datavalue":{"value":{"entity-type":"item","numeric-id":5738858,"id":"Q5738858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a49ec8603556a6defa36eb34e2e2cc1db9521ea","datavalue":{"value":{"amount":"+0.9889169931411744","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":"Q2182723$EB3E57AA-8B2B-48B5-B835-9221479C538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e87da5036432ef42503acc64928fd9dc1a60b5","datavalue":{"value":{"entity-type":"item","numeric-id":1725646,"id":"Q1725646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252664a251e07f2f1c8e5aa74c2fbf2a4e1b1140","datavalue":{"value":{"amount":"+0.9096117615699768","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":"Q2182723$2D6B44CC-25F3-4AE1-9C7B-9127EA5604F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7de5afac76878c07ec65c186a7c758e9f8cc19f","datavalue":{"value":{"entity-type":"item","numeric-id":2220823,"id":"Q2220823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee96d933f34b54489b4d78abb4660f6569e7d23","datavalue":{"value":{"amount":"+0.8770726323127747","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":"Q2182723$D1797E5C-F911-491F-A7BD-1DF30B83B538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ec6f01aee6d1b6a1fd39bb4d192a9dd41c9902","datavalue":{"value":{"entity-type":"item","numeric-id":1725648,"id":"Q1725648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52bd9cfc714f9090cb3b5cc3038c61463513074f","datavalue":{"value":{"amount":"+0.8546918630599976","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":"Q2182723$3A64D21E-9B96-4AC0-89C4-E33FB4B60972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a5bddc09aec817488457d271e2aeed37e92d38","datavalue":{"value":{"entity-type":"item","numeric-id":2240134,"id":"Q2240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bbd89814596b27dfacb7e036707a0e6f3cb0a1","datavalue":{"value":{"amount":"+0.8471720218658447","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":"Q2182723$87C064EB-5E59-4131-9400-20F5E398F650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the run time of the univariate marginal distribution algorithm on OneMax","badges":[]}}}}}