{"id":"https://openalex.org/W1751974959","doi":"https://doi.org/10.1007/s00453-015-0081-z","title":"An Optimal Algorithm for the Weighted Backup 2-Center Problem on a Tree","display_name":"An Optimal Algorithm for the Weighted Backup 2-Center Problem on a Tree","publication_year":2015,"publication_date":"2015-10-19","ids":{"openalex":"https://openalex.org/W1751974959","doi":"https://doi.org/10.1007/s00453-015-0081-z","mag":"1751974959"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-015-0081-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0081-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5057974947","display_name":"Hung\u2010Lung Wang","orcid":"https://orcid.org/0000-0001-6156-2734"},"institutions":[{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hung-Lung Wang","raw_affiliation_strings":["Institute of Information and Decision Sciences, National Taipei University of Business, 321 Jinan Road, Section 1, Taipei, 100, Taiwan","Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan 100#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, 321 Jinan Road, Section 1, Taipei, 100, Taiwan","institution_ids":["https://openalex.org/I43566213"]},{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan 100#TAB#","institution_ids":["https://openalex.org/I43566213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057974947"],"corresponding_institution_ids":["https://openalex.org/I43566213"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.591,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77384761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"77","issue":"2","first_page":"426","last_page":"439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.974399983882904,"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/T12288","display_name":"Optimization and Search Problems","score":0.9642999768257141,"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/backup","display_name":"Backup","score":0.9431044459342957},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7251672744750977},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.683182954788208},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.5967602133750916},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5184361934661865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5079753994941711},{"id":"https://openalex.org/keywords/tree-network","display_name":"Tree network","score":0.49715426564216614},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4908762574195862},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48375654220581055},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4156157970428467},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3100246787071228},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.2468220293521881},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1905059814453125},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08372136950492859}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9431044459342957},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7251672744750977},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.683182954788208},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.5967602133750916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5184361934661865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5079753994941711},{"id":"https://openalex.org/C2781010653","wikidata":"https://www.wikidata.org/wiki/Q12056602","display_name":"Tree network","level":3,"score":0.49715426564216614},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4908762574195862},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48375654220581055},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4156157970428467},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3100246787071228},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2468220293521881},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1905059814453125},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08372136950492859},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-015-0081-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0081-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.740.2438","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.740.2438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1409.0098.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4429124171","display_name":null,"funder_award_id":"103-2221-E-141-004","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1508209142","https://openalex.org/W1529668588","https://openalex.org/W1971439626","https://openalex.org/W1980722333","https://openalex.org/W1984953641","https://openalex.org/W2015829049","https://openalex.org/W2018274124","https://openalex.org/W2025917696","https://openalex.org/W2026564263","https://openalex.org/W2046119322","https://openalex.org/W2061726431","https://openalex.org/W2103491696","https://openalex.org/W2123868336","https://openalex.org/W2134798735","https://openalex.org/W2139594840","https://openalex.org/W2274626194","https://openalex.org/W4237257980","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2951918643","https://openalex.org/W2074659255","https://openalex.org/W4226003002","https://openalex.org/W2161760510","https://openalex.org/W2157047836","https://openalex.org/W2751262944","https://openalex.org/W2082836330","https://openalex.org/W2259163152","https://openalex.org/W2919537010","https://openalex.org/W4288328148"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}