{"id":"https://openalex.org/W6892737031","doi":"https://doi.org/10.5281/zenodo.11622895","title":"Code and data for \"First Steps Towards a Runtime Analysis When Starting With a Good Solution\"","display_name":"Code and data for \"First Steps Towards a Runtime Analysis When Starting With a Good Solution\"","publication_year":2024,"publication_date":"2024-06-12","ids":{"openalex":"https://openalex.org/W6892737031","doi":"https://doi.org/10.5281/zenodo.11622895"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.11622895","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.11622895","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"type":"software","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.11622895","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Antipov, Denis","orcid":"https://orcid.org/0000-0001-7906-096X"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Antipov, Denis","raw_affiliation_strings":["University of Adelaide"],"raw_orcid":"https://orcid.org/0000-0001-7906-096X","affiliations":[{"raw_affiliation_string":"University of Adelaide","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Buzdalov, Maxim","orcid":"https://orcid.org/0000-0002-7120-8824"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Buzdalov, Maxim","raw_affiliation_strings":["Aberystwyth University"],"raw_orcid":"https://orcid.org/0000-0002-7120-8824","affiliations":[{"raw_affiliation_string":"Aberystwyth University","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Doerr, Benjamin","orcid":"https://orcid.org/0000-0002-9786-220X"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Doerr, Benjamin","raw_affiliation_strings":["\u00c9cole Polytechnique"],"raw_orcid":"https://orcid.org/0000-0002-9786-220X","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique","institution_ids":["https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.9329000115394592},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.6481999754905701},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.5712000131607056},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5049999952316284},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.43880000710487366},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.43389999866485596},{"id":"https://openalex.org/keywords/mit-license","display_name":"MIT License","score":0.3970000147819519},{"id":"https://openalex.org/keywords/open-source","display_name":"Open source","score":0.39629998803138733}],"concepts":[{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.9329000115394592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7269999980926514},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.6481999754905701},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.5712000131607056},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5049999952316284},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4691999852657318},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.43880000710487366},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.43389999866485596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4099999964237213},{"id":"https://openalex.org/C174183944","wikidata":"https://www.wikidata.org/wiki/Q334661","display_name":"MIT License","level":3,"score":0.3970000147819519},{"id":"https://openalex.org/C3018397939","wikidata":"https://www.wikidata.org/wiki/Q3644502","display_name":"Open source","level":3,"score":0.39629998803138733},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35260000824928284},{"id":"https://openalex.org/C97250363","wikidata":"https://www.wikidata.org/wiki/Q235557","display_name":"File format","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C206041023","wikidata":"https://www.wikidata.org/wiki/Q1751970","display_name":"Wilcoxon signed-rank test","level":3,"score":0.3280999958515167},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C171730128","wikidata":"https://www.wikidata.org/wiki/Q5227290","display_name":"Data file","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.2847000062465668},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2669000029563904},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.2621999979019165}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.11622895","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.11622895","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"doi:10.5281/zenodo.11622895","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.11622895","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,51],"upload":[1],"accompanies":[2],"the":[3,7,45,68,76,87,90,152,162,171,205,213,216,221,226,241,249,256,259,268,271,280,283,287,293,297,301],"experimental":[4],"part":[5],"of":[6,44,82,93,121,134,168,240,262,274,282,286,296],"paper":[8,77,257,269],"\"First":[9],"Steps":[10],"Towards":[11],"a":[12,18,42,53,99,106,131],"Runtime":[13],"Analysis":[14],"When":[15],"Starting":[16],"With":[17],"Good":[19],"Solution\",":[20],"accepted":[21],"for":[22,75,111,130,161,218,223,228,235,306,310],"publication":[23],"to":[24,119,126,137,178],"ACM":[25],"Transactions":[26],"on":[27,49,89,151,290],"Evolutionary":[28],"Learning":[29],"and":[30,146,292],"Optimization.":[31],"The":[32,70,155,176,200,207,230,244],"source":[33,217,222,227],"code":[34],"is":[35,41,52,246],"contained":[36,64],"in":[37,65,67,86,204,212,255,267,300],"file":[38],"\"generic-onell.zip\",":[39],"which":[40],"snapshot":[43],"original":[46],"repository":[47],"available":[48],"GitHub.":[50],"project":[54],"that":[55],"covers":[56],"more":[57],"than":[58],"one":[59],"paper.":[60],"Reproducibility":[61],"notes":[62],"are":[63,202,210,279],"README":[66],"archive.":[69],"relevant":[71],"raw":[72],"data":[73],"produced":[74],"is:":[78],"onemax-sqrt.json:":[79],"optimization":[80],"runs":[81,281,295],"various":[83,94],"algorithms,":[84],"mentioned":[85],"paper,":[88,163],"OneMax":[91],"problem":[92,112],"sizes":[95],"n,":[96],"starting":[97,104,115],"at":[98,105,116],"distance":[100,107],"sqrt(n).":[101],"onemax-log.json:":[102],"same,":[103],"ln(n+1).":[108],"onemax-1to21-unlimited.json:":[109],"same":[110,129],"size":[113],"n=2^22,":[114],"distances":[117,135],"equal":[118],"powers":[120],"2":[122],"ranging":[123],"from":[124],"1":[125],"2^21.":[127],"onemax-1to14-limited.json:":[128],"smaller":[132],"range":[133],"(up":[136],"2^14),":[138],"featuring":[139],"heavy-tailed":[140],"algorithms":[141,234],"with":[142],"small":[143],"beta":[144],"values":[145],"an":[147],"explicit":[148],"upper":[149],"limit":[150],"population":[153],"size.":[154],"Python":[156],"script":[157],"build.py":[158,182,188,194],"constructs":[159],"figures":[160],"as":[164,166],"well":[165],"matrices":[167],"p-values":[169],"using":[170],"Wilcoxon":[172],"rank":[173],"sum":[174],"test.":[175],"calls":[177],"perform":[179],"are:":[180,252],"python":[181,187,193],"onemax-sqrt.tex":[183],"onemax-sqrt.sig":[184],"n":[185,191],"onemax-sqrt.json":[186],"onemax-log.tex":[189],"onemax-log.sig":[190,264],"onemax-log.json":[192],"onemax-etc.tex":[195],"onemax-etc.sig":[196,276],"d":[197],"onemax-1to21-unlimited.json":[198],"onemax-1to14-limited.json":[199],"results":[201],"also":[203],"upload.":[206],"figure":[208],"sources":[209],"used":[211],"paper:":[214],"onemax-sqrt.tex:":[215],"Fig.5.":[219],"onemax-log.tex:":[220],"Fig.6.":[224],"onemax-etc.tex:":[225],"Fig.7.":[229],"p-value":[231],"tables":[232],"compare":[233],"settings":[236],"matching":[237],"vertical":[238],"slices":[239],"above":[242],"figures.":[243],"format":[245],"rather":[247],"human-readable.":[248],"corresponding":[250,294],"files":[251],"onemax-sqrt.sig(Table":[253],"4":[254],"displays":[258,270],"last":[260,272],"group":[261,273],"values).":[263,275],"(Table":[265],"5":[266],"Also,":[277],"there":[278],"three-distribution":[284],"version":[285],"(1+(\u03bb,\u03bb))":[288],"algorithm":[289],"OneMax,":[291],"(1+1)":[298],"EA,":[299],"following":[302],"files:":[303],"onemax-3d-experimentA.json":[304],"-":[305,309],"Fig.8.":[307],"onemax-3d-experimentB.json":[308],"Fig.9.":[311]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}