{"id":"https://openalex.org/W2606892140","doi":"https://doi.org/10.1145/3056461","title":"Online Algorithms with Advice","display_name":"Online Algorithms with Advice","publication_year":2017,"publication_date":"2017-04-11","ids":{"openalex":"https://openalex.org/W2606892140","doi":"https://doi.org/10.1145/3056461","mag":"2606892140"},"language":"en","primary_location":{"id":"doi:10.1145/3056461","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3056461","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068354624","display_name":"Joan Boyar","orcid":"https://orcid.org/0000-0002-0725-8341"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Joan Boyar","raw_affiliation_strings":["University of Southern Denmark, Odense M, Denmark","University of Southern Denmark, Odense M, Denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"University of Southern Denmark, Odense M, Denmark#TAB#","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023065140","display_name":"Lene M. Favrholdt","orcid":"https://orcid.org/0000-0003-3054-2997"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lene M. Favrholdt","raw_affiliation_strings":["","Department of Mathematics and Computer Science (IMADA), Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics and Computer Science (IMADA), Computer Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060671209","display_name":"Christian Kudahl","orcid":null},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian Kudahl","raw_affiliation_strings":["University of Southern Denmark, Odense M, Denmark","University of Southern Denmark, Odense M, Denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"University of Southern Denmark, Odense M, Denmark#TAB#","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000210653","display_name":"Kim S. Larsen","orcid":"https://orcid.org/0000-0003-0560-3794"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Kim S. Larsen","raw_affiliation_strings":["University of Southern Denmark, Odense M, Denmark","University of Southern Denmark, Odense M, Denmark#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-0560-3794","affiliations":[{"raw_affiliation_string":"University of Southern Denmark, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"University of Southern Denmark, Odense M, Denmark#TAB#","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027425067","display_name":"Jesper W. Mikkelsen","orcid":"https://orcid.org/0000-0002-6905-5953"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jesper W. Mikkelsen","raw_affiliation_strings":["University of Southern Denmark, Odense M, Denmark","University of Southern Denmark, Odense M, Denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"University of Southern Denmark, Odense M, Denmark#TAB#","institution_ids":["https://openalex.org/I177969490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068354624"],"corresponding_institution_ids":["https://openalex.org/I177969490"],"apc_list":null,"apc_paid":null,"fwci":5.921,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.96566486,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"50","issue":"2","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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":1.0,"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.9939000010490417,"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.9782999753952026,"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.9107502102851868},{"id":"https://openalex.org/keywords/advice","display_name":"Advice (programming)","score":0.8241920471191406},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.6821200251579285},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6722379922866821},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.568284809589386},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5516142845153809},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5143064260482788},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3332035541534424},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.320781409740448},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.07247936725616455}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9107502102851868},{"id":"https://openalex.org/C2779955035","wikidata":"https://www.wikidata.org/wiki/Q4686785","display_name":"Advice (programming)","level":2,"score":0.8241920471191406},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6821200251579285},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6722379922866821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.568284809589386},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5516142845153809},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5143064260482788},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3332035541534424},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.320781409740448},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.07247936725616455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3056461","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3056461","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:sdu.dk:publications/e45a3a1c-69db-4b4d-8906-877775795958","is_oa":false,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/e45a3a1c-69db-4b4d-8906-877775795958","pdf_url":null,"source":{"id":"https://openalex.org/S4306400424","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Boyar, J, Favrholdt, L M, Kudahl, C, Larsen, K S & Mikkelsen, J W 2017, 'Online Algorithms with Advice : A Survey', ACM Computing Surveys, vol. 50, no. 2, 19. https://doi.org/10.1145/3056461","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6298695570","display_name":null,"funder_award_id":"VKR023219","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":106,"referenced_works":["https://openalex.org/W10322728","https://openalex.org/W28791922","https://openalex.org/W97605038","https://openalex.org/W105334049","https://openalex.org/W148386696","https://openalex.org/W166732308","https://openalex.org/W179266002","https://openalex.org/W203393659","https://openalex.org/W279205284","https://openalex.org/W634486906","https://openalex.org/W985198747","https://openalex.org/W1002796048","https://openalex.org/W1481967026","https://openalex.org/W1500430341","https://openalex.org/W1527197079","https://openalex.org/W1535102534","https://openalex.org/W1544299159","https://openalex.org/W1552828154","https://openalex.org/W1554718677","https://openalex.org/W1575741046","https://openalex.org/W1731888680","https://openalex.org/W1767750049","https://openalex.org/W1803135286","https://openalex.org/W1847140466","https://openalex.org/W1884349932","https://openalex.org/W1926385644","https://openalex.org/W1947002865","https://openalex.org/W1966674384","https://openalex.org/W1970970009","https://openalex.org/W1971694274","https://openalex.org/W1977390216","https://openalex.org/W1986826668","https://openalex.org/W1987225815","https://openalex.org/W1987709673","https://openalex.org/W1998843748","https://openalex.org/W1998894390","https://openalex.org/W2004975914","https://openalex.org/W2011643166","https://openalex.org/W2011670396","https://openalex.org/W2012685288","https://openalex.org/W2013227361","https://openalex.org/W2017441966","https://openalex.org/W2022437425","https://openalex.org/W2025034398","https://openalex.org/W2033961412","https://openalex.org/W2038319432","https://openalex.org/W2038445565","https://openalex.org/W2040556211","https://openalex.org/W2041645394","https://openalex.org/W2043277617","https://openalex.org/W2049890415","https://openalex.org/W2056760235","https://openalex.org/W2060023372","https://openalex.org/W2063410603","https://openalex.org/W2065818036","https://openalex.org/W2069255833","https://openalex.org/W2077692046","https://openalex.org/W2083392624","https://openalex.org/W2089269509","https://openalex.org/W2094683677","https://openalex.org/W2098705232","https://openalex.org/W2100311357","https://openalex.org/W2103012681","https://openalex.org/W2106260425","https://openalex.org/W2109659895","https://openalex.org/W2112906671","https://openalex.org/W2113184918","https://openalex.org/W2114538202","https://openalex.org/W2128777897","https://openalex.org/W2130428886","https://openalex.org/W2133097277","https://openalex.org/W2138849559","https://openalex.org/W2144626912","https://openalex.org/W2155120574","https://openalex.org/W2166858292","https://openalex.org/W2223743052","https://openalex.org/W2236451033","https://openalex.org/W2240416680","https://openalex.org/W2242387516","https://openalex.org/W2276627507","https://openalex.org/W2282511381","https://openalex.org/W2294012348","https://openalex.org/W2294346697","https://openalex.org/W2296021101","https://openalex.org/W2316420903","https://openalex.org/W2405044075","https://openalex.org/W2431927087","https://openalex.org/W2440062056","https://openalex.org/W2463954311","https://openalex.org/W2468711194","https://openalex.org/W2481908560","https://openalex.org/W2505019705","https://openalex.org/W2519055051","https://openalex.org/W2521648624","https://openalex.org/W2577374212","https://openalex.org/W2611804663","https://openalex.org/W2952339276","https://openalex.org/W2962942578","https://openalex.org/W2963432725","https://openalex.org/W2963487804","https://openalex.org/W2964069840","https://openalex.org/W3030774092","https://openalex.org/W3098594656","https://openalex.org/W4233413206","https://openalex.org/W4298227433","https://openalex.org/W4300550233"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2223743052","https://openalex.org/W2797367353","https://openalex.org/W2481908560"],"abstract_inverted_index":{"In":[0],"online":[1,97],"scenarios":[2],"requests":[3,41],"arrive":[4],"over":[5],"time,":[6],"and":[7,117],"each":[8,75],"request":[9,20],"must":[10],"be":[11],"serviced":[12],"in":[13,104],"an":[14,27,119],"irrevocable":[15],"manner":[16],"before":[17],"the":[18,53,59,72,82,94,102,110],"next":[19],"arrives.":[21],"Online":[22],"algorithms":[23,98],"with":[24,99],"advice":[25],"is":[26,42,61],"area":[28],"of":[29,39,84,88,109,122],"research":[30],"where":[31],"one":[32],"attempts":[33],"to":[34,44,65],"measure":[35],"how":[36],"much":[37],"knowledge":[38],"future":[40],"necessary":[43],"achieve":[45],"a":[46,85],"given":[47],"performance":[48],"level,":[49],"as":[50],"defined":[51],"by":[52,125],"competitive":[54],"ratio.":[55],"When":[56],"this":[57,63],"knowledge,":[58],"advice,":[60,100],"obtainable,":[62],"leads":[64],"practical":[66],"algorithms,":[67],"called":[68],"semi-online":[69,89],"algorithms.":[70,90],"On":[71],"other":[73],"hand,":[74],"negative":[76],"result":[77],"gives":[78],"robust":[79],"results":[80],"about":[81],"limitations":[83],"broad":[86],"range":[87],"This":[91],"survey":[92],"explains":[93],"models":[95],"for":[96],"motivates":[101],"study":[103],"general,":[105],"presents":[106],"some":[107],"examples":[108],"work":[111],"that":[112],"has":[113],"been":[114],"carried":[115],"out,":[116],"includes":[118],"extensive":[120],"set":[121],"references,":[123],"organized":[124],"problem":[126],"studied.":[127]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}