{"entities":{"Q1725646":{"pageid":1736387,"ns":120,"title":"Item:Q1725646","lastrevid":73365786,"modified":"2026-04-14T15:37:30Z","type":"item","id":"Q1725646","labels":{"en":{"language":"en","value":"Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023730"}},"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":"Q1725646$43AEE617-CDD3-47DD-B4D1-A70FE4EBA8F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b39cf3df6db3beee696268e31ac198b89c42b8b6","datavalue":{"value":{"text":"Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725646$C8CD4922-C0B6-4A70-8E8E-4969703E575D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5cc38737514d771cc73bafa178805135b3f66ca","datavalue":{"value":"1414.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$2CC54D2B-16A4-4179-B7FC-997DE56BAD15","rank":"normal"}],"P16":[{"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":"Q1725646$FFDA6E27-8CFF-426B-8732-01DC5B15D9E8","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":"Q1725646$F7AB7588-92C4-4476-A4D3-F1CDAB2D3A9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725646$506F246E-B534-49FF-BA81-E96A18FCAF06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25f1c80678e19157284d26fe93ca15637010abad","datavalue":{"value":"https://arxiv.org/abs/1704.00026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725646$D0BCE487-A11D-4C7B-9990-E0BB5EE5F625","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$BB06A4DB-6AF6-4383-8FCE-FCDCC8536AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$3423EC04-95E0-47EB-A277-5D052FCBA415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$6B670A0C-8536-4746-B868-50F8635D3012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$A21FACCC-BE5B-44ED-9907-091792CFE54C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c69ce3cee2a420eb9a8f8b1659bf5147fcf3ba4","datavalue":{"value":"7023730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$33D77FD7-3C84-459C-B41B-E1C54A44D8F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff421b8b694109e4f7f0c6429fd74bcdb5fc60eb","datavalue":{"value":"randomized search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725646$01BC3E8D-2980-4E21-8982-6555BD98D4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5e1889a5869be008776f528ac134ff5c0e91d8c","datavalue":{"value":"estimation-of-distribution algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725646$D8070543-3BEA-4998-AE93-8795C62B7FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244aa3463f15ea6156aec474199ed184734cc4bd","datavalue":{"value":"UMDA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725646$1006D0F1-F50D-4E7F-8CCF-8F425D7633BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ae9f0058b1b0a5d5180529a679942d509b8a0f","datavalue":{"value":"running time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725646$A33386FB-3F99-415C-AF9F-E90A111F8E79","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d1f09ea825b294d9bf5f04768fe60726ca0d0c3b","datavalue":{"value":"Q57200540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$28766B4B-FDAC-4FAF-8590-7302F933F699","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":"Q1725646$D0C7B05B-5524-40C1-911B-85215A6E62B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5137314257570442e90f630f0908cdd8bfac9ea2","datavalue":{"value":"W3101350160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$EC0E270C-2FE4-4CE6-B3DC-2270556EDBAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a22d9fd15b7b0b90f183779e553c29fe453eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5366894,"id":"Q5366894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725646$58D8681B-9344-4FBD-95AC-47A451EA1FAC","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":"Q1725646$8AA0D8D5-04B3-479B-A43A-9CA119BF7458","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":"Q1725646$A378713F-6C69-4073-A1D2-03AAC7F8748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7889adad5bcab9470a4815ef925760bfd6c1b45","datavalue":{"value":{"entity-type":"item","numeric-id":3959243,"id":"Q3959243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725646$1C80A6B0-5754-46F6-B811-916D2F702CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f66a86cad35bb34a5c665660b350924e64f463","datavalue":{"value":{"entity-type":"item","numeric-id":3888322,"id":"Q3888322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725646$19DD82A1-6FCB-4523-A1E9-13EB74BD4274","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":"Q1725646$684FF2DA-8DF6-4F2A-AD27-3397F20BF124","rank":"normal"},{"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":"Q1725646$394D7728-B52D-4E86-ACF0-937ABDB0E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd00e6047e235ba70773138f019c3dbe87b7d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2942670,"id":"Q2942670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725646$5918914B-1DF0-40D9-8867-E864D4D85E22","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":"Q1725646$3A309265-A897-4E71-B654-EF2DAB6C75C7","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":"Q1725646$101B94B1-DD23-456B-B39E-B2BC22F25488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7233018015c59c5591ea1db54f722858734a530","datavalue":{"value":{"entity-type":"item","numeric-id":2250995,"id":"Q2250995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725646$26285077-CE8C-4E4D-914D-D2C99F5B12CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c61c9d0379005ae704357bd6f0393e11c04e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5538631,"id":"Q5538631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725646$77D721B2-D91E-4326-9BE5-8C1188AC2843","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":"Q1725646$7BE1B4C3-1C19-4859-A61F-77E78B4F741E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b22ffd4d430ee8113ee7498bbd568f69b49b423","datavalue":{"value":"10.1007/S00453-018-0463-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725646$F2473FED-BBFD-4451-A002-CFC6E314C5BB","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":"07fd5695658c4fc0b16c9b5c5da89361c4d93a2a","datavalue":{"value":{"amount":"+0.98466146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$416E7A78-E9C5-4AC0-A5B9-67A98BE51EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7c69bce7a6737a4e5c3b811e1f1d710065a9a9","datavalue":{"value":{"entity-type":"item","numeric-id":2182723,"id":"Q2182723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fd5695658c4fc0b16c9b5c5da89361c4d93a2a","datavalue":{"value":{"amount":"+0.98466146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$70D53437-AE67-4492-AF95-363AFA360701","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":"9cd6e1c8b0ea60aa5bc2b5f6ce0834f51ac6b801","datavalue":{"value":{"amount":"+0.91149485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$8F4278AB-4095-4970-9718-F9D1C2E97DC2","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":"73c919b03617aa96ae9c057dcd61491111616bce","datavalue":{"value":{"amount":"+0.8480437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$D887B695-495B-4E62-83ED-7C983602FB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f16158a081e3a6f1d2d5006b039b1a0ebbe76f","datavalue":{"value":{"entity-type":"item","numeric-id":4440438,"id":"Q4440438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c82a3b5fdf7fb797652350352d9d4704c17e905","datavalue":{"value":{"amount":"+0.84104204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$73612E56-8B53-469A-92E6-08B2D4A4C8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ce7562dc2879fc340ade09df0c8ccfb107d1ab","datavalue":{"value":{"entity-type":"item","numeric-id":545354,"id":"Q545354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e39177501e2e773f93ae4a4ceeadb7b4e7690b3","datavalue":{"value":{"amount":"+0.83914137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$64AC6620-1EE5-48CF-8F99-8A1DAF9CD968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c133c459e2aec73d886e7df6deafc0269121a08","datavalue":{"value":{"entity-type":"item","numeric-id":1994506,"id":"Q1994506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481ace03d91ce2b93f47550d42caa1045b86a671","datavalue":{"value":{"amount":"+0.8344627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$9A70783F-3F40-4D09-B230-32E6327FC329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3825e522a1056260985fca0363747f377e86f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5756725,"id":"Q5756725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5cf4e8f16fad31d992a078518347c4a62707e1","datavalue":{"value":{"amount":"+0.8329657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$EE00C2F7-B591-494D-BA93-9F2DF7003F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210bf8c69ae1c78b409ffe3d9acd38b88cd27360","datavalue":{"value":{"entity-type":"item","numeric-id":5901638,"id":"Q5901638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0699f2b3c948e4b407a3a63ebf82ff657afe8d1f","datavalue":{"value":{"amount":"+0.8319789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725646$F32FE983-1CDF-427D-B60E-2310B664CF5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_on_the_running_time_of_the_univariate_marginal_distribution_algorithm_on_OneMax"}}}}}