{"entities":{"Q5215475":{"pageid":7245045,"ns":120,"title":"Item:Q5215475","lastrevid":58487121,"modified":"2026-04-05T10:38:52Z","type":"item","id":"Q5215475","labels":{"en":{"language":"en","value":"Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166015"}},"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":"Q5215475$D5D0AE72-3295-4036-84FC-AB7B3CC6E6BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1791c83fed1b540a69f4b0b85608ca24323c46ca","datavalue":{"value":{"text":"Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215475$C59B42E9-5D10-4DB2-9A6C-4BDFF1007088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43c5353122098bedf707787ba1ee2e6969aa3ffe","datavalue":{"value":"1433.68645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215475$E25D2EA1-7413-4B31-A5F8-2E96913CD3A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2bdffe1a3621259b99e90e9c5869b4fd841a672","datavalue":{"value":"10.1145/3299904.3340302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215475$6E9BAD9E-86E5-4600-8D3F-2A5B7B010F0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0b6cb32c6ca932d21577a53e9ff4b6d2d9cbe4f","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215475$CCBD26F5-3C54-4E6D-998F-F0E1640757DD","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":"Q5215475$9B1EF9F8-1FC0-45D5-99AE-6F75FCC86C12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"88218f8bd8a8e2d6c65ecf048f745684d4fc7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5215474,"id":"Q5215474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215475$1F7486C8-E549-4796-B02B-96BD4B9E79BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215475$B302D228-BE7B-42DB-923B-F6123333A321","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7b5b258e73e9b1752836c0e3b36914131c57ca4","datavalue":{"value":"https://arxiv.org/abs/1906.09047","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215475$52C4D094-6475-40B2-AFF4-DE4E8C8191A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b004103d74d878570d57dddaa616fd31756770e","datavalue":{"value":"https://backend.orbit.dtu.dk/ws/files/198799577/p1_hwang.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215475$9F314FA5-66D7-49DA-A145-9B2C7A312173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215475$557FB309-CF85-4004-82B0-B39FE5C39715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215475$4B15C33B-8539-49F9-A0C0-3B2BDC78037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215475$97B67226-3A94-451A-ADCC-2E69ECA9DFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215475$E3918A89-623A-4D38-AFD0-0C8D03E17D76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca496f9c8fd851ba96936c6e7089765459a85995","datavalue":{"value":"7166015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215475$0C16188D-3C29-406F-A0F7-C643271C26AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2dbe2156a352470e1f2934207179b51dd69832","datavalue":{"value":"(1+1) EA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215475$32027D40-0FDE-45F4-9040-6BF913E5A15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2672eea6c8fcef5026663631c810367bfc453f","datavalue":{"value":"asymptotic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215475$BC653849-2416-4F4A-B672-463FCDBEB5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a762f3100356d580ecbdd3f80c485f451270c98e","datavalue":{"value":"drift analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215475$8D8BF244-5C67-423E-A55F-548C0058240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff421b8b694109e4f7f0c6429fd74bcdb5fc60eb","datavalue":{"value":"randomized search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215475$18435645-9E2F-479B-B461-3D6F6356648D","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":"Q5215475$9800FBFB-1C7E-4D1E-9710-D8D0488D84C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b62207c0ec2de7659cdae9b4d4bcbaaaf14aa223","datavalue":{"value":"W2969868371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215475$53B5F338-8CD5-4974-BAA2-282038D9650D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a450952cb3ce2f72a2b155bc0b91dad8b6c5e6d","datavalue":{"value":{"entity-type":"item","numeric-id":2661996,"id":"Q2661996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5bcc4bdc4f2c17f262ee325fa34bd4d415d7f9","datavalue":{"value":{"amount":"+0.8612245","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":"Q5215475$C2E9993C-61A3-429C-871E-495E0C2999E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5961d6197057efba519b62c93bc4649c3b0633","datavalue":{"value":{"entity-type":"item","numeric-id":1725652,"id":"Q1725652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525e8cb350a2af8a4a8ca17dfcb4f7d6ce5e0054","datavalue":{"value":{"amount":"+0.8469738","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":"Q5215475$72B681E0-C490-4962-BFD5-B6CF112F3FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892765ca4e614962a32edd6e15c8242e5ed3166a","datavalue":{"value":{"entity-type":"item","numeric-id":903582,"id":"Q903582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2fbb7d70e9a3a416a2377abdecb6db088e8370","datavalue":{"value":{"amount":"+0.84310704","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":"Q5215475$9F292E31-1B92-4913-880A-4DB4E3EEC52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867027cf207631aa2b4e110cff6c7b19bcebe745","datavalue":{"value":{"entity-type":"item","numeric-id":5886098,"id":"Q5886098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f121fbe37a3ea2f708a7e492d457023db6a0cbb1","datavalue":{"value":{"amount":"+0.83674604","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":"Q5215475$9A94EBA4-96E8-40DF-A73A-0E579789C4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987ef5bbe9fe121ecc8bdaf90305d7a085d5529c","datavalue":{"value":{"entity-type":"item","numeric-id":5215490,"id":"Q5215490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a340d3645d5e9f672ac4b892eb63ae54d8b1e77","datavalue":{"value":{"amount":"+0.83230597","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":"Q5215475$22A30DFC-E16E-438E-94BF-6D63A1CC2E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb4a601191e11dfc8c257c32ec6d032d669e303","datavalue":{"value":{"entity-type":"item","numeric-id":4436917,"id":"Q4436917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196e5f2bb77ccaeeda23329253fd919a34595088","datavalue":{"value":{"amount":"+0.82386005","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":"Q5215475$26A5DD0D-BC80-4732-8EA3-5E340229AD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da42c1ccb1cf93f8d7f7f484b16b70c002b0e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2220808,"id":"Q2220808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287aa475582c7598c7f784dedc79a95bd09815a3","datavalue":{"value":{"amount":"+0.82192016","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":"Q5215475$F473C57C-ED96-4B6A-A9CA-972D4B04AF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a51609e1533f6ed1e374b0f93ca65df053b01e7","datavalue":{"value":{"entity-type":"item","numeric-id":2003994,"id":"Q2003994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21115556a82273c0bf275baa2328bbc812c90e2d","datavalue":{"value":{"amount":"+0.82032907","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":"Q5215475$B4460C2B-72BB-48B9-ABBB-CAC11F95A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe4eb4881f27496a1fed7967806fb88af879bac","datavalue":{"value":{"entity-type":"item","numeric-id":1750363,"id":"Q1750363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a2d84f93a3ccd229a71ad255c3deaaaa2da0f0","datavalue":{"value":{"amount":"+0.8202182","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":"Q5215475$034AC526-5EFE-4238-92ED-B57986052472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3277173caf28f73d96ede30283cc36cf41190d6e","datavalue":{"value":{"entity-type":"item","numeric-id":2981881,"id":"Q2981881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154143f96739cb19558e080ec9dd86ffe35bcd9b","datavalue":{"value":{"amount":"+0.81589967","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":"Q5215475$50ED7DAA-75FE-419C-B474-FEDC8D660D12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215475"}}}}}