{"id":"https://openalex.org/W4214508416","doi":"https://doi.org/10.1007/s00453-022-00941-z","title":"On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality","display_name":"On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality","publication_year":2022,"publication_date":"2022-02-26","ids":{"openalex":"https://openalex.org/W4214508416","doi":"https://doi.org/10.1007/s00453-022-00941-z"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-022-00941-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-022-00941-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/A5055424928","display_name":"Li-Hsuan Chen","orcid":"https://orcid.org/0009-0007-6528-7064"},"institutions":[{"id":"https://openalex.org/I4210087040","display_name":"Hillenbrand (United States)","ror":"https://ror.org/000ahf130","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087040"]},{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW","US"],"is_corresponding":true,"raw_author_name":"Li-Hsuan Chen","raw_affiliation_strings":["ProBrand Technology, Inc., Taoyuan City, 330, Taiwan, ROC","National Cheng Kung University"],"affiliations":[{"raw_affiliation_string":"ProBrand Technology, Inc., Taoyuan City, 330, Taiwan, ROC","institution_ids":["https://openalex.org/I4210087040"]},{"raw_affiliation_string":"National Cheng Kung University","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Institute of Medical Informatics, Institute of Manufacturing Information and Systems, Center for Innovative FinTech Business Models, and International Center for the Scientific Development of Shrimp Aquaculture, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan, ROC","National Cheng Kung University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Institute of Medical Informatics, Institute of Manufacturing Information and Systems, Center for Innovative FinTech Business Models, and International Center for the Scientific Development of Shrimp Aquaculture, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan, ROC","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"National Cheng Kung University","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007511094","display_name":"Ling-Ju Hung","orcid":"https://orcid.org/0000-0001-5659-5507"},"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":false,"raw_author_name":"Ling-Ju Hung","raw_affiliation_strings":["Department of Creative Technologies and Product Design, National Taipei University of Business, No. 100. Sec. 1, Fulong\u00a0Rd., Pingzhen Dist., Taoyuan City, 32462, Taiwan, ROC","National Taipei University of Business"],"affiliations":[{"raw_affiliation_string":"Department of Creative Technologies and Product Design, National Taipei University of Business, No. 100. Sec. 1, Fulong\u00a0Rd., Pingzhen Dist., Taoyuan City, 32462, Taiwan, ROC","institution_ids":["https://openalex.org/I43566213"]},{"raw_affiliation_string":"National Taipei University of Business","institution_ids":["https://openalex.org/I43566213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112786437","display_name":"Ralf Klasing","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4387154582","display_name":"Centre \u00c9mile Durkheim","ror":"https://ror.org/01k7w0p97","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I139506611","https://openalex.org/I15057530","https://openalex.org/I4387154582"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ralf Klasing","raw_affiliation_strings":["CNRS, LaBRI, Universit\u00e9 de Bordeaux, 351 cours de la Lib\u00e9ration, 33405, Talence cedex, France","Centre National de la Recherche Scientifique","Laboratoire Bordelais de Recherche en Informatique","Universit\u00e9 de Bordeaux"],"affiliations":[{"raw_affiliation_string":"CNRS, LaBRI, Universit\u00e9 de Bordeaux, 351 cours de la Lib\u00e9ration, 33405, Talence cedex, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I4210142254"]},{"raw_affiliation_string":"Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique","institution_ids":["https://openalex.org/I4210142254"]},{"raw_affiliation_string":"Universit\u00e9 de Bordeaux","institution_ids":["https://openalex.org/I4387154582","https://openalex.org/I15057530"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5055424928"],"corresponding_institution_ids":["https://openalex.org/I4210087040","https://openalex.org/I91807558"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.1356,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49324514,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"84","issue":"7","first_page":"1993","last_page":"2027"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9896000027656555,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9896000027656555,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.970300018787384,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.9641000032424927,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.888923704624176},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5801857113838196},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5021357536315918},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4846687614917755},{"id":"https://openalex.org/keywords/beta","display_name":"BETA (programming language)","score":0.46504440903663635},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4615808129310608},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3557344675064087}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.888923704624176},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5801857113838196},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5021357536315918},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4846687614917755},{"id":"https://openalex.org/C2776174256","wikidata":"https://www.wikidata.org/wiki/Q830842","display_name":"BETA (programming language)","level":2,"score":0.46504440903663635},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4615808129310608},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3557344675064087},{"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/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-022-00941-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-022-00941-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:HAL:hal-03820120v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03820120","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2022, 84 (7), pp.1993-2027. ⟨10.1007/s00453-022-00941-z⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1480102953","https://openalex.org/W1481223916","https://openalex.org/W1508890431","https://openalex.org/W1548489374","https://openalex.org/W1969707757","https://openalex.org/W1977056448","https://openalex.org/W2007232477","https://openalex.org/W2010370998","https://openalex.org/W2011039300","https://openalex.org/W2020491042","https://openalex.org/W2025698306","https://openalex.org/W2033466208","https://openalex.org/W2037551729","https://openalex.org/W2043097561","https://openalex.org/W2044471216","https://openalex.org/W2057017626","https://openalex.org/W2065766818","https://openalex.org/W2071327538","https://openalex.org/W2099459744","https://openalex.org/W2110513532","https://openalex.org/W2118718359","https://openalex.org/W2128361327","https://openalex.org/W2153849284","https://openalex.org/W2155887048","https://openalex.org/W2160111458","https://openalex.org/W2400247758","https://openalex.org/W2469651670","https://openalex.org/W2486095455","https://openalex.org/W2606457256","https://openalex.org/W2885465588","https://openalex.org/W4211077071","https://openalex.org/W6902902722"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1494268238","https://openalex.org/W1516574938","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W1976468483","https://openalex.org/W2480116122","https://openalex.org/W2563912921","https://openalex.org/W2407611282"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}