{"id":"https://openalex.org/W4404628041","doi":"https://doi.org/10.1109/access.2024.3504541","title":"Revisiting Online Algorithms: A Survey of Set Cover Solutions Beyond Competitive Analysis","display_name":"Revisiting Online Algorithms: A Survey of Set Cover Solutions Beyond Competitive Analysis","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4404628041","doi":"https://doi.org/10.1109/access.2024.3504541"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3504541","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3504541","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3504541","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Christine Markarian","orcid":"https://orcid.org/0000-0003-2689-4412"},"institutions":[{"id":"https://openalex.org/I132806614","display_name":"University of Dubai","ror":"https://ror.org/05h0z7c09","country_code":"AE","type":"education","lineage":["https://openalex.org/I132806614"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Christine Markarian","raw_affiliation_strings":["College of Engineering and Information Technology, University of Dubai, Dubai, United Arab Emirates"],"raw_orcid":"https://orcid.org/0000-0003-2689-4412","affiliations":[{"raw_affiliation_string":"College of Engineering and Information Technology, University of Dubai, Dubai, United Arab Emirates","institution_ids":["https://openalex.org/I132806614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008985064","display_name":"Claude Fachkha","orcid":"https://orcid.org/0000-0003-2863-4817"},"institutions":[{"id":"https://openalex.org/I132806614","display_name":"University of Dubai","ror":"https://ror.org/05h0z7c09","country_code":"AE","type":"education","lineage":["https://openalex.org/I132806614"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Claude Fachkha","raw_affiliation_strings":["College of Engineering and Information Technology, University of Dubai, Dubai, United Arab Emirates"],"raw_orcid":"https://orcid.org/0000-0003-2863-4817","affiliations":[{"raw_affiliation_string":"College of Engineering and Information Technology, University of Dubai, Dubai, United Arab Emirates","institution_ids":["https://openalex.org/I132806614"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022542181","display_name":"Noura Yassine","orcid":"https://orcid.org/0000-0002-8994-5427"},"institutions":[{"id":"https://openalex.org/I36314861","display_name":"Beirut Arab University","ror":"https://ror.org/02jya5567","country_code":"LB","type":"education","lineage":["https://openalex.org/I36314861"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Noura Yassine","raw_affiliation_strings":["Mathematics and Computer Science Department, Faculty of Science, Beirut Arab University, Beirut, Lebanon"],"raw_orcid":"https://orcid.org/0000-0002-8994-5427","affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Department, Faculty of Science, Beirut Arab University, Beirut, Lebanon","institution_ids":["https://openalex.org/I36314861"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6244,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71923502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"12","issue":null,"first_page":"174723","last_page":"174739"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9787999987602234,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9768999814987183,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6701749563217163},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5312478542327881},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5065263509750366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4953838586807251},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4789424538612366},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.4622068405151367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17308872938156128},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09002014994621277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6701749563217163},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5312478542327881},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5065263509750366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4953838586807251},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4789424538612366},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.4622068405151367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17308872938156128},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09002014994621277},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3504541","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3504541","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7ff500fb4e284225af77e57ea6541810","is_oa":true,"landing_page_url":"https://doaj.org/article/7ff500fb4e284225af77e57ea6541810","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 174723-174739 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3504541","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3504541","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W158123262","https://openalex.org/W1560337332","https://openalex.org/W1870820630","https://openalex.org/W1969665089","https://openalex.org/W1980328919","https://openalex.org/W1999396007","https://openalex.org/W2001139415","https://openalex.org/W2021185572","https://openalex.org/W2023146810","https://openalex.org/W2041645394","https://openalex.org/W2093825590","https://openalex.org/W2097477220","https://openalex.org/W2098207812","https://openalex.org/W2117741053","https://openalex.org/W2122886291","https://openalex.org/W2129089467","https://openalex.org/W2134331592","https://openalex.org/W2143996311","https://openalex.org/W2157054705","https://openalex.org/W2163322487","https://openalex.org/W2170003709","https://openalex.org/W2211969678","https://openalex.org/W2279104776","https://openalex.org/W2550458906","https://openalex.org/W2570727021","https://openalex.org/W2606892140","https://openalex.org/W2623507859","https://openalex.org/W2768466474","https://openalex.org/W2896211235","https://openalex.org/W2912437396","https://openalex.org/W2944120742","https://openalex.org/W2950929549","https://openalex.org/W3001957700","https://openalex.org/W3014675721","https://openalex.org/W3035590076","https://openalex.org/W3036588290","https://openalex.org/W3083698325","https://openalex.org/W3133095683","https://openalex.org/W3159490886","https://openalex.org/W3167755729","https://openalex.org/W3177131999","https://openalex.org/W3178193590","https://openalex.org/W3178731179","https://openalex.org/W3179773355","https://openalex.org/W4206555808","https://openalex.org/W4214837123","https://openalex.org/W4237064647","https://openalex.org/W4366809318","https://openalex.org/W4399110510","https://openalex.org/W6631756930","https://openalex.org/W6670642128","https://openalex.org/W6753714752","https://openalex.org/W6784486018","https://openalex.org/W6850197165","https://openalex.org/W6850227849","https://openalex.org/W6850946207"],"related_works":["https://openalex.org/W2035485837","https://openalex.org/W2037870595","https://openalex.org/W3165916245","https://openalex.org/W2003676461","https://openalex.org/W179341918","https://openalex.org/W2026615147","https://openalex.org/W2084729404","https://openalex.org/W1965725119","https://openalex.org/W4391308320","https://openalex.org/W2007865068"],"abstract_inverted_index":{"Online":[0],"algorithms":[1,21,76,97,122,177],"are":[2],"crucial":[3],"for":[4,98,191],"real-time":[5],"decision-making":[6],"and":[7,18,25,74,113,154,163,185],"adaptability":[8],"across":[9],"diverse":[10],"fields,":[11],"such":[12,181],"as":[13,182],"operations":[14],"research,":[15],"computer":[16],"science,":[17],"combinatorics.":[19],"These":[20],"handle":[22],"data":[23],"incrementally":[24],"make":[26],"decisions":[27],"without":[28],"prior":[29],"knowledge":[30],"of":[31,45,58,87,175],"future":[32],"inputs,":[33],"thereby":[34],"effectively":[35],"addressing":[36],"complex":[37],"challenges.":[38],"This":[39,93],"study":[40],"provides":[41],"a":[42,81,85,130],"comprehensive":[43],"survey":[44,94],"online":[46,75,96,121,176],"algorithms,":[47,112],"focusing":[48],"on":[49],"the":[50,59,124,139,161,173],"Set":[51,99],"Cover":[52,100],"problem":[53],"(SC).":[54],"SC":[55],"is":[56],"one":[57],"most":[60],"extensively":[61],"studied":[62],"NP-complete":[63],"problems,":[64],"contributing":[65],"significantly":[66],"to":[67,89,123,137,159],"advancements":[68],"in":[69,101,167],"approximation":[70],"techniques,":[71],"complexity":[72],"theory,":[73],"research.":[77],"It":[78],"involves":[79],"selecting":[80],"minimal-weight":[82],"subset":[83],"from":[84],"collection":[86],"subsets":[88],"cover":[90],"all":[91],"elements.":[92],"examines":[95],"multiple":[102],"contexts,":[103],"including":[104],"competitive":[105,117],"analysis,":[106,118],"stochastic":[107],"models,":[108],"advice":[109],"complexity,":[110],"predictive":[111,186],"recourse":[114],"strategies.":[115],"While":[116],"which":[119],"compares":[120],"best":[125],"possible":[126],"offline":[127],"solutions,":[128],"remains":[129],"key":[131],"evaluation":[132],"method,":[133],"this":[134],"paper":[135],"aims":[136],"extend":[138],"understanding":[140],"beyond":[141],"traditional":[142],"worst-case":[143],"scenarios.":[144],"By":[145],"providing":[146],"in-depth":[147],"insights":[148],"into":[149],"algorithm":[150],"design,":[151],"analytical":[152],"methods,":[153],"practical":[155],"applications,":[156],"it":[157,171],"seeks":[158],"advance":[160],"field":[162],"stimulate":[164],"further":[165],"research":[166],"evolving":[168],"contexts.":[169],"Additionally,":[170],"underscores":[172],"intersection":[174],"with":[178],"broader":[179,194],"domains":[180],"machine":[183],"learning":[184],"analytics,":[187],"establishing":[188],"new":[189],"benchmarks":[190],"exploring":[192],"their":[193],"implications.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}