On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality Article Swipe

View

Li-Hsuan Chen , Sun‐Yuan Hsieh , Ling-Ju Hung , Ralf Klasing ·

YOU? · · 2022 · Open Access · · DOI: https://doi.org/10.1007/s00453-022-00941-z

Related Topics

Combinatorics

Vertex (Graph Theory)

Concepts

Combinatorics Vertex (graph theory) Parameterized complexity Mathematics BETA (programming language) Graph Physics Programming language Computer science

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1007/s00453-022-00941-z
OA Status: green
Cited By: 1
References: 32
Related Works: 10
OpenAlex ID: https://openalex.org/W4214508416

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4214508416

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1007/s00453-022-00941-z

Digital Object Identifier
Title: On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2022

Year of publication
Publication date: 2022-02-26

Full publication date if available
Authors: Li-Hsuan Chen, Sun‐Yuan Hsieh, Ling-Ju Hung, Ralf Klasing

List of authors in order
Landing page: https://doi.org/10.1007/s00453-022-00941-z

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://hal.science/hal-03820120

Direct OA link when available
Concepts: Combinatorics, Vertex (graph theory), Parameterized complexity, Mathematics, BETA (programming language), Graph, Physics, Programming language, Computer science

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2023: 1

Per-year citation counts (last 5 years)
References (count): 32

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4214508416
doi	https://doi.org/10.1007/s00453-022-00941-z
ids.doi	https://doi.org/10.1007/s00453-022-00941-z
ids.openalex	https://openalex.org/W4214508416
fwci	0.15856375
type	article
title	On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality
biblio.issue	7
biblio.volume	84
biblio.last_page	2027
biblio.first_page	1993
topics[0].id	https://openalex.org/T10567
topics[0].field.id	https://openalex.org/fields/22
topics[0].field.display_name	Engineering
topics[0].score	0.9896000027656555
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/2209
topics[0].subfield.display_name	Industrial and Manufacturing Engineering
topics[0].display_name	Vehicle Routing Optimization Methods
topics[1].id	https://openalex.org/T10374
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.970300018787384
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1703
topics[1].subfield.display_name	Computational Theory and Mathematics
topics[1].display_name	Advanced Graph Theory Research
topics[2].id	https://openalex.org/T12546
topics[2].field.id	https://openalex.org/fields/22
topics[2].field.display_name	Engineering
topics[2].score	0.9641000032424927
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2215
topics[2].subfield.display_name	Building and Construction
topics[2].display_name	Smart Parking Systems Research
is_xpac	False
apc_list.value	2290
apc_list.currency	EUR
apc_list.value_usd	2890
apc_paid
concepts[0].id	https://openalex.org/C114614502
concepts[0].level	1
concepts[0].score	0.888923704624176
concepts[0].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[0].display_name	Combinatorics
concepts[1].id	https://openalex.org/C80899671
concepts[1].level	3
concepts[1].score	0.5801857113838196
concepts[1].wikidata	https://www.wikidata.org/wiki/Q1304193
concepts[1].display_name	Vertex (graph theory)
concepts[2].id	https://openalex.org/C165464430
concepts[2].level	2
concepts[2].score	0.5021357536315918
concepts[2].wikidata	https://www.wikidata.org/wiki/Q1570441
concepts[2].display_name	Parameterized complexity
concepts[3].id	https://openalex.org/C33923547
concepts[3].level	0
concepts[3].score	0.4846687614917755
concepts[3].wikidata	https://www.wikidata.org/wiki/Q395
concepts[3].display_name	Mathematics
concepts[4].id	https://openalex.org/C2776174256
concepts[4].level	2
concepts[4].score	0.46504440903663635
concepts[4].wikidata	https://www.wikidata.org/wiki/Q830842
concepts[4].display_name	BETA (programming language)
concepts[5].id	https://openalex.org/C132525143
concepts[5].level	2
concepts[5].score	0.4615808129310608
concepts[5].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[5].display_name	Graph
concepts[6].id	https://openalex.org/C121332964
concepts[6].level	0
concepts[6].score	0.3557344675064087
concepts[6].wikidata	https://www.wikidata.org/wiki/Q413
concepts[6].display_name	Physics
concepts[7].id	https://openalex.org/C199360897
concepts[7].level	1
concepts[7].score	0.0
concepts[7].wikidata	https://www.wikidata.org/wiki/Q9143
concepts[7].display_name	Programming language
concepts[8].id	https://openalex.org/C41008148
concepts[8].level	0
concepts[8].score	0.0
concepts[8].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[8].display_name	Computer science
keywords[0].id	https://openalex.org/keywords/combinatorics
keywords[0].score	0.888923704624176
keywords[0].display_name	Combinatorics
keywords[1].id	https://openalex.org/keywords/vertex
keywords[1].score	0.5801857113838196
keywords[1].display_name	Vertex (graph theory)
keywords[2].id	https://openalex.org/keywords/parameterized-complexity
keywords[2].score	0.5021357536315918
keywords[2].display_name	Parameterized complexity
keywords[3].id	https://openalex.org/keywords/mathematics
keywords[3].score	0.4846687614917755
keywords[3].display_name	Mathematics
keywords[4].id	https://openalex.org/keywords/beta
keywords[4].score	0.46504440903663635
keywords[4].display_name	BETA (programming language)
keywords[5].id	https://openalex.org/keywords/graph
keywords[5].score	0.4615808129310608
keywords[5].display_name	Graph
keywords[6].id	https://openalex.org/keywords/physics
keywords[6].score	0.3557344675064087
keywords[6].display_name	Physics
language	en
locations[0].id	doi:10.1007/s00453-022-00941-z
locations[0].is_oa	False
locations[0].source.id	https://openalex.org/S89324355
locations[0].source.issn	0178-4617, 1432-0541
locations[0].source.type	journal
locations[0].source.is_oa	False
locations[0].source.issn_l	0178-4617
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Algorithmica
locations[0].source.host_organization	https://openalex.org/P4310319900
locations[0].source.host_organization_name	Springer Science+Business Media
locations[0].source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
locations[0].source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
locations[0].license
locations[0].pdf_url
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Algorithmica
locations[0].landing_page_url	https://doi.org/10.1007/s00453-022-00941-z
locations[1].id	pmh:oai:HAL:hal-03820120v1
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306402512
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	False
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	HAL (Le Centre pour la Communication Scientifique Directe)
locations[1].source.host_organization	https://openalex.org/I1294671590
locations[1].source.host_organization_name	Centre National de la Recherche Scientifique
locations[1].source.host_organization_lineage	https://openalex.org/I1294671590
locations[1].license	other-oa
locations[1].pdf_url
locations[1].version	submittedVersion
locations[1].raw_type	Journal articles
locations[1].license_id	https://openalex.org/licenses/other-oa
locations[1].is_accepted	False
locations[1].is_published	False
locations[1].raw_source_name	Algorithmica, 2022, 84 (7), pp.1993-2027. ⟨10.1007/s00453-022-00941-z⟩
locations[1].landing_page_url	https://hal.science/hal-03820120
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5055424928
authorships[0].author.orcid	https://orcid.org/0009-0007-6528-7064
authorships[0].author.display_name	Li-Hsuan Chen
authorships[0].countries	TW
authorships[0].affiliations[0].institution_ids	https://openalex.org/I91807558
authorships[0].affiliations[0].raw_affiliation_string	National Cheng Kung University
authorships[0].institutions[0].id	https://openalex.org/I91807558
authorships[0].institutions[0].ror	https://ror.org/01b8kcc49
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I91807558
authorships[0].institutions[0].country_code	TW
authorships[0].institutions[0].display_name	National Cheng Kung University
authorships[0].author_position	first
authorships[0].raw_author_name	Li-Hsuan Chen
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	National Cheng Kung University
authorships[1].author.id	https://openalex.org/A5103047340
authorships[1].author.orcid	https://orcid.org/0000-0003-4746-3179
authorships[1].author.display_name	Sun‐Yuan Hsieh
authorships[1].countries	TW
authorships[1].affiliations[0].institution_ids	https://openalex.org/I91807558
authorships[1].affiliations[0].raw_affiliation_string	National Cheng Kung University
authorships[1].institutions[0].id	https://openalex.org/I91807558
authorships[1].institutions[0].ror	https://ror.org/01b8kcc49
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I91807558
authorships[1].institutions[0].country_code	TW
authorships[1].institutions[0].display_name	National Cheng Kung University
authorships[1].author_position	middle
authorships[1].raw_author_name	Sun-Yuan Hsieh
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	National Cheng Kung University
authorships[2].author.id	https://openalex.org/A5007511094
authorships[2].author.orcid	https://orcid.org/0000-0001-5659-5507
authorships[2].author.display_name	Ling-Ju Hung
authorships[2].countries	TW
authorships[2].affiliations[0].institution_ids	https://openalex.org/I43566213
authorships[2].affiliations[0].raw_affiliation_string	National Taipei University of Business
authorships[2].institutions[0].id	https://openalex.org/I43566213
authorships[2].institutions[0].ror	https://ror.org/029hrv109
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I43566213
authorships[2].institutions[0].country_code	TW
authorships[2].institutions[0].display_name	National Taipei University of Business
authorships[2].author_position	middle
authorships[2].raw_author_name	Ling-Ju Hung
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	National Taipei University of Business
authorships[3].author.id	https://openalex.org/A5112786437
authorships[3].author.orcid
authorships[3].author.display_name	Ralf Klasing
authorships[3].countries	FR
authorships[3].affiliations[0].institution_ids	https://openalex.org/I1294671590
authorships[3].affiliations[0].raw_affiliation_string	Centre National de la Recherche Scientifique
authorships[3].affiliations[1].institution_ids	https://openalex.org/I4387154582, https://openalex.org/I139506611, https://openalex.org/I15057530
authorships[3].affiliations[1].raw_affiliation_string	Université de Bordeaux
authorships[3].affiliations[2].institution_ids	https://openalex.org/I4210142254
authorships[3].affiliations[2].raw_affiliation_string	Laboratoire Bordelais de Recherche en Informatique
authorships[3].institutions[0].id	https://openalex.org/I4387154582
authorships[3].institutions[0].ror	https://ror.org/01k7w0p97
authorships[3].institutions[0].type	facility
authorships[3].institutions[0].lineage	https://openalex.org/I1294671590, https://openalex.org/I139506611, https://openalex.org/I15057530, https://openalex.org/I4387154582
authorships[3].institutions[0].country_code
authorships[3].institutions[0].display_name	Centre Émile Durkheim
authorships[3].institutions[1].id	https://openalex.org/I1294671590
authorships[3].institutions[1].ror	https://ror.org/02feahw73
authorships[3].institutions[1].type	government
authorships[3].institutions[1].lineage	https://openalex.org/I1294671590
authorships[3].institutions[1].country_code	FR
authorships[3].institutions[1].display_name	Centre National de la Recherche Scientifique
authorships[3].institutions[2].id	https://openalex.org/I4210142254
authorships[3].institutions[2].ror	https://ror.org/03adqg323
authorships[3].institutions[2].type	facility
authorships[3].institutions[2].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
authorships[3].institutions[2].country_code	FR
authorships[3].institutions[2].display_name	Laboratoire Bordelais de Recherche en Informatique
authorships[3].institutions[3].id	https://openalex.org/I139506611
authorships[3].institutions[3].ror	https://ror.org/01b5nw197
authorships[3].institutions[3].type	education
authorships[3].institutions[3].lineage	https://openalex.org/I139506611
authorships[3].institutions[3].country_code	FR
authorships[3].institutions[3].display_name	Sciences Po Bordeaux
authorships[3].institutions[4].id	https://openalex.org/I15057530
authorships[3].institutions[4].ror	https://ror.org/057qpr032
authorships[3].institutions[4].type	education
authorships[3].institutions[4].lineage	https://openalex.org/I15057530
authorships[3].institutions[4].country_code	FR
authorships[3].institutions[4].display_name	Université de Bordeaux
authorships[3].author_position	last
authorships[3].raw_author_name	Ralf Klasing
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	Centre National de la Recherche Scientifique, Laboratoire Bordelais de Recherche en Informatique, Université de Bordeaux
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://hal.science/hal-03820120
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10567
primary_topic.field.id	https://openalex.org/fields/22
primary_topic.field.display_name	Engineering
primary_topic.score	0.9896000027656555
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/2209
primary_topic.subfield.display_name	Industrial and Manufacturing Engineering
primary_topic.display_name	Vehicle Routing Optimization Methods
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
cited_by_count	1
counts_by_year[0].year	2023
counts_by_year[0].cited_by_count	1
locations_count	2
best_oa_location.id	pmh:oai:HAL:hal-03820120v1
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306402512
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	False
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	HAL (Le Centre pour la Communication Scientifique Directe)
best_oa_location.source.host_organization	https://openalex.org/I1294671590
best_oa_location.source.host_organization_name	Centre National de la Recherche Scientifique
best_oa_location.source.host_organization_lineage	https://openalex.org/I1294671590
best_oa_location.license	other-oa
best_oa_location.pdf_url
best_oa_location.version	submittedVersion
best_oa_location.raw_type	Journal articles
best_oa_location.license_id	https://openalex.org/licenses/other-oa
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name	Algorithmica, 2022, 84 (7), pp.1993-2027. ⟨10.1007/s00453-022-00941-z⟩
best_oa_location.landing_page_url	https://hal.science/hal-03820120
primary_location.id	doi:10.1007/s00453-022-00941-z
primary_location.is_oa	False
primary_location.source.id	https://openalex.org/S89324355
primary_location.source.issn	0178-4617, 1432-0541
primary_location.source.type	journal
primary_location.source.is_oa	False
primary_location.source.issn_l	0178-4617
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Algorithmica
primary_location.source.host_organization	https://openalex.org/P4310319900
primary_location.source.host_organization_name	Springer Science+Business Media
primary_location.source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
primary_location.source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
primary_location.license
primary_location.pdf_url
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Algorithmica
primary_location.landing_page_url	https://doi.org/10.1007/s00453-022-00941-z
publication_date	2022-02-26
publication_year	2022
referenced_works	https://openalex.org/W2128361327, https://openalex.org/W1977056448, https://openalex.org/W2043097561, https://openalex.org/W2065766818, https://openalex.org/W2153849284, https://openalex.org/W1548489374, https://openalex.org/W2057017626, https://openalex.org/W2025698306, https://openalex.org/W6902902722, https://openalex.org/W1481223916, https://openalex.org/W2400247758, https://openalex.org/W2160111458, https://openalex.org/W2469651670, https://openalex.org/W2037551729, https://openalex.org/W4211077071, https://openalex.org/W2606457256, https://openalex.org/W2486095455, https://openalex.org/W2044471216, https://openalex.org/W2118718359, https://openalex.org/W1508890431, https://openalex.org/W2071327538, https://openalex.org/W2885465588, https://openalex.org/W1969707757, https://openalex.org/W2155887048, https://openalex.org/W1480102953, https://openalex.org/W2020491042, https://openalex.org/W2110513532, https://openalex.org/W2010370998, https://openalex.org/W2033466208, https://openalex.org/W2007232477, https://openalex.org/W2099459744, https://openalex.org/W2011039300
referenced_works_count	32
abstract_inverted_index
cited_by_percentile_year.max	94
cited_by_percentile_year.min	89
countries_distinct_count	2
institutions_distinct_count	4
citation_normalized_percentile.value	0.49183603
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False