{"id":"https://openalex.org/W4403406664","doi":"https://doi.org/10.1145/3638530.3654305","title":"Comparing Solvability Patterns of Algorithms across Diverse Problem Landscapes","display_name":"Comparing Solvability Patterns of Algorithms across Diverse Problem Landscapes","publication_year":2024,"publication_date":"2024-07-14","ids":{"openalex":"https://openalex.org/W4403406664","doi":"https://doi.org/10.1145/3638530.3654305"},"language":"en","primary_location":{"id":"doi:10.1145/3638530.3654305","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654305","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dirros.openscience.si/Dokument.php?id=29668&dn=","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055785474","display_name":"Ana Nikolikj","orcid":"https://orcid.org/0000-0002-6983-9627"},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]},{"id":"https://openalex.org/I4210113529","display_name":"Jo\u017eef Stefan International Postgraduate School","ror":"https://ror.org/01hdkb925","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210113529"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Ana Nikolikj","raw_affiliation_strings":["Jozef Stefan Institute, Ljubljana, Slovenia","Jozef Stefan International Postgraduate School, Ljubljana, Slovenia"],"raw_orcid":"https://orcid.org/0000-0002-6983-9627","affiliations":[{"raw_affiliation_string":"Jozef Stefan Institute, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]},{"raw_affiliation_string":"Jozef Stefan International Postgraduate School, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210113529"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082115266","display_name":"Tome Eftimov","orcid":"https://orcid.org/0000-0001-7330-1902"},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Tome Eftimov","raw_affiliation_strings":["Jozef Stefan Institute, Ljubljana, Slovenia"],"raw_orcid":"https://orcid.org/0000-0001-7330-1902","affiliations":[{"raw_affiliation_string":"Jozef Stefan Institute, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6071735620498657},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4321160614490509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6071735620498657},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4321160614490509}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3638530.3654305","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654305","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:dirros.openscience.si:IzpisGradiva.php?id=20969","is_oa":true,"landing_page_url":"https://dirros.openscience.si/IzpisGradiva.php?id=20969","pdf_url":"https://dirros.openscience.si/Dokument.php?id=29668&dn=","source":{"id":"https://openalex.org/S4377196363","display_name":"DiRROS repository (University of Maribor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I37696226","host_organization_name":"University of Maribor","host_organization_lineage":["https://openalex.org/I37696226"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ZDA","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:dirros.openscience.si:IzpisGradiva.php?id=20969","is_oa":true,"landing_page_url":"https://dirros.openscience.si/IzpisGradiva.php?id=20969","pdf_url":"https://dirros.openscience.si/Dokument.php?id=29668&dn=","source":{"id":"https://openalex.org/S4377196363","display_name":"DiRROS repository (University of Maribor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I37696226","host_organization_name":"University of Maribor","host_organization_lineage":["https://openalex.org/I37696226"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ZDA","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403406664.pdf","grobid_xml":"https://content.openalex.org/works/W4403406664.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1540706608","https://openalex.org/W2122825543","https://openalex.org/W2150337126","https://openalex.org/W2151554678","https://openalex.org/W2152195021","https://openalex.org/W2216946510","https://openalex.org/W2314046539","https://openalex.org/W2735671596","https://openalex.org/W3109369928","https://openalex.org/W3141797743","https://openalex.org/W3153176659","https://openalex.org/W3210578945","https://openalex.org/W4238629947","https://openalex.org/W4313291298","https://openalex.org/W4384024290"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"In":[0],"the":[1,9,25,46,70,106,109,143],"field":[2],"of":[3,12,27,48,72,80,132],"continuous":[4],"single-objective":[5],"black-box":[6],"optimization,":[7],"understanding":[8],"varying":[10],"performances":[11],"algorithms":[13,74],"across":[14],"different":[15,51],"problem":[16,35,81],"instances":[17,36],"is":[18,127],"crucial.":[19],"A":[20],"recent":[21],"approach":[22],"based":[23],"on":[24,142],"concept":[26],"\"algorithm":[28],"footprint\"":[29],"identifies":[30],"both":[31],"easy":[32],"and":[33,91,140],"challenging":[34],"for":[37,54,108],"an":[38],"algorithm.":[39],"However,":[40],"a":[41,60,63,77,86,93,130],"major":[42],"challenge":[43],"persists":[44],"---":[45],"lack":[47],"comparability":[49],"among":[50],"algorithm":[52,101,111],"footprints":[53,102],"effective":[55],"benchmarking.":[56],"This":[57],"study":[58],"introduces":[59],"solution":[61],"through":[62],"multi-target":[64],"regression":[65],"model":[66],"(MTR),":[67],"which":[68],"predicts":[69],"performance":[71,95,112],"multiple":[73],"simultaneously,":[75],"using":[76,92],"common":[78,87],"set":[79,90,131],"landscape":[82,88],"features.":[83],"By":[84],"establishing":[85],"feature":[89],"single":[94],"prediction":[96],"model,":[97],"not":[98],"only":[99],"can":[100,120],"be":[103,122],"compared,":[104],"but":[105],"explanations":[107],"predicted":[110],"derived":[113],"with":[114],"Explainable":[115],"Artificial":[116],"Intelligence":[117],"(XAI)":[118],"techniques":[119],"also":[121],"analyzed":[123],"systematically.":[124],"The":[125],"methodology":[126],"applied":[128],"to":[129],"three":[133],"distinct":[134],"algorithms,":[135],"revealing":[136],"their":[137],"respective":[138],"strengths":[139],"weaknesses":[141],"Black-Box":[144],"Optimization":[145],"Benchmarking":[146],"(BBOB)":[147],"suite.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}