{"id":"https://openalex.org/W2613639575","doi":"https://doi.org/10.1007/s10878-017-0135-z","title":"A primal\u2013dual online algorithm for the k-server problem on weighted HSTs","display_name":"A primal\u2013dual online algorithm for the k-server problem on weighted HSTs","publication_year":2017,"publication_date":"2017-05-09","ids":{"openalex":"https://openalex.org/W2613639575","doi":"https://doi.org/10.1007/s10878-017-0135-z","mag":"2613639575"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-017-0135-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-017-0135-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5100693235","display_name":"Wenbin Chen","orcid":"https://orcid.org/0000-0001-7642-7279"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenbin Chen","raw_affiliation_strings":["Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052370366","display_name":"Fufang Li","orcid":"https://orcid.org/0000-0002-1448-5665"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fufang Li","raw_affiliation_strings":["Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101503315","display_name":"Jianxiong Wang","orcid":"https://orcid.org/0000-0003-4681-5435"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxiong Wang","raw_affiliation_strings":["Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040889357","display_name":"Ke Qi","orcid":"https://orcid.org/0000-0003-1543-6598"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Qi","raw_affiliation_strings":["Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067384850","display_name":"Maobin Tang","orcid":"https://orcid.org/0009-0005-5448-4172"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maobin Tang","raw_affiliation_strings":["Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034144634","display_name":"Xiuni Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuni Wang","raw_affiliation_strings":["Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Guangdong Provincial Engineering Technology Research Center for Mathematical Educational Software, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100693235"],"corresponding_institution_ids":["https://openalex.org/I37987034","https://openalex.org/I881766915"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07458241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"4","first_page":"1133","last_page":"1146"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9704999923706055,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9682000279426575,"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/mathematics","display_name":"Mathematics","score":0.7911490201950073},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7830694913864136},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7643455862998962},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.6332211494445801},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5687318444252014},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5189716219902039},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4735371768474579},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.44520303606987},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4387471675872803},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3727823495864868},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.270505428314209},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23178669810295105},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14394930005073547},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10116210579872131}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7911490201950073},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7830694913864136},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7643455862998962},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.6332211494445801},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5687318444252014},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5189716219902039},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4735371768474579},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.44520303606987},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4387471675872803},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3727823495864868},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.270505428314209},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23178669810295105},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14394930005073547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10116210579872131},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-017-0135-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-017-0135-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:34:y:2017:i:4:d:10.1007_s10878-017-0135-z","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-017-0135-z","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2067346510","display_name":"k-\u670d\u52a1\u5668\u53ca\u76f8\u5173\u95ee\u9898\u7684\u5728\u7ebf\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11271097","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2185959542","display_name":"\u57fa\u4e8e\u7f51\u7edc\u6587\u672c\u8bed\u4e49\u7684\u4fe1\u606f\u9690\u85cf\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61472092","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7766471721","display_name":null,"funder_award_id":"61302061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1496647032","https://openalex.org/W1543614321","https://openalex.org/W1552828154","https://openalex.org/W1860570137","https://openalex.org/W1923724101","https://openalex.org/W1974264551","https://openalex.org/W1984290406","https://openalex.org/W1998843748","https://openalex.org/W2002247760","https://openalex.org/W2012286291","https://openalex.org/W2037550335","https://openalex.org/W2041571997","https://openalex.org/W2041645394","https://openalex.org/W2051069559","https://openalex.org/W2054033098","https://openalex.org/W2054161149","https://openalex.org/W2061319653","https://openalex.org/W2069121074","https://openalex.org/W2069255833","https://openalex.org/W2077692046","https://openalex.org/W2082099352","https://openalex.org/W2082353536","https://openalex.org/W2082859480","https://openalex.org/W2083392624","https://openalex.org/W2086989193","https://openalex.org/W2100311357","https://openalex.org/W2106410102","https://openalex.org/W2114493937","https://openalex.org/W2119565978","https://openalex.org/W2120096103","https://openalex.org/W2134666295","https://openalex.org/W2142339200","https://openalex.org/W2147541332","https://openalex.org/W2150495379","https://openalex.org/W2157650361","https://openalex.org/W2170981586","https://openalex.org/W2502722966","https://openalex.org/W4206478994","https://openalex.org/W4243470929"],"related_works":["https://openalex.org/W2208110155","https://openalex.org/W1996806106","https://openalex.org/W2058681277","https://openalex.org/W2781235162","https://openalex.org/W2090027528","https://openalex.org/W2047204419","https://openalex.org/W2772037640","https://openalex.org/W2951573806","https://openalex.org/W2088826026","https://openalex.org/W96431103"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}