{"id":"https://openalex.org/W2078889733","doi":"https://doi.org/10.1145/2696081.2696102","title":"SIGACT News Online Algorithms Column 25","display_name":"SIGACT News Online Algorithms Column 25","publication_year":2014,"publication_date":"2014-12-09","ids":{"openalex":"https://openalex.org/W2078889733","doi":"https://doi.org/10.1145/2696081.2696102","mag":"2078889733"},"language":"en","primary_location":{"id":"doi:10.1145/2696081.2696102","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2696081.2696102","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"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 SIGACT News","raw_type":"journal-article"},"type":"article","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/A5044562275","display_name":"Zhiyi Huang","orcid":"https://orcid.org/0000-0003-2963-9556"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Zhiyi Huang","raw_affiliation_strings":["University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"University of Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044562275"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.3448,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66743658,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"45","issue":"4","first_page":"105","last_page":"119"},"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.9955000281333923,"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/T11478","display_name":"Caching and Content Delivery","score":0.9782000184059143,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.70762038230896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6801004409790039},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41155749559402466},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10233289003372192}],"concepts":[{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.70762038230896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6801004409790039},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41155749559402466},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10233289003372192},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2696081.2696102","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2696081.2696102","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"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 SIGACT News","raw_type":"journal-article"},{"id":"pmh:oai:hub.hku.hk:10722/218315","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/218315","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W100063776","https://openalex.org/W165387623","https://openalex.org/W435588996","https://openalex.org/W1496647032","https://openalex.org/W1544574065","https://openalex.org/W1666432412","https://openalex.org/W1742759255","https://openalex.org/W1988278843","https://openalex.org/W2028957280","https://openalex.org/W2033156334","https://openalex.org/W2060427246","https://openalex.org/W2072548042","https://openalex.org/W2087770658","https://openalex.org/W2122886291","https://openalex.org/W2127470768","https://openalex.org/W2131951207","https://openalex.org/W2142339200","https://openalex.org/W2152025418","https://openalex.org/W2272870368","https://openalex.org/W2401584318","https://openalex.org/W2798766386","https://openalex.org/W2951097138","https://openalex.org/W2953214254","https://openalex.org/W4206478994","https://openalex.org/W4241226388"],"related_works":["https://openalex.org/W2898942020","https://openalex.org/W2130322709","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W2333698505","https://openalex.org/W2369684278","https://openalex.org/W1974450180","https://openalex.org/W2043182891"],"abstract_inverted_index":{"column":[0],"Share":[1],"on":[2,83],"SIGACT":[3,32],"News":[4],"Online":[5,9],"Algorithms":[6],"Column":[7],"25:":[8],"Primal":[10],"Dual:":[11],"Beyond":[12],"Linear":[13],"Programs":[14],"Author:":[15],"Zhiyi":[16],"Huang":[17],"University":[18,22],"of":[19,23],"Hong":[20,24],"Kong":[21],"KongView":[25],"Profile":[26],"Authors":[27],"Info":[28],"&":[29],"Claims":[30],"ACM":[31],"NewsVolume":[33],"45Issue":[34],"4December":[35],"2014":[36],"pp":[37],"105\u2013119https://doi.org/10.1145/2696081.2696102Published:09":[38],"December":[39],"2014Publication":[40],"History":[41],"0citation194DownloadsMetricsTotal":[42],"Citations0Total":[43],"Downloads194Last":[44],"12":[45],"Months4Last":[46],"6":[47],"weeks0":[48],"Get":[49],"Citation":[50,52,89],"AlertsNew":[51,88],"Alert":[53],"added!This":[54],"alert":[55,80],"has":[56,75],"been":[57,76],"successfully":[58],"added":[59],"and":[60],"will":[61,65],"be":[62,66],"sent":[63],"to:You":[64],"notified":[67],"whenever":[68],"a":[69,101],"record":[70],"that":[71],"you":[72],"have":[73],"chosen":[74],"cited.To":[77],"manage":[78],"your":[79,94],"preferences,":[81],"click":[82],"the":[84],"button":[85],"below.Manage":[86],"my":[87],"Alert!Please":[90],"log":[91],"in":[92],"to":[93,97,99],"account":[95],"Save":[96],"BinderSave":[98],"BinderCreate":[100],"New":[102],"BinderNameCancelCreateExport":[103],"CitationPublisher":[104],"SiteGet":[105],"Access":[106]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}