Approximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric Graphs Article Swipe
Li-Hsuan Chen
,
Sun‐Yuan Hsieh
,
Ling-Ju Hung
,
Ralf Klasing
·
YOU?
·
· 2018
· Open Access
·
· DOI: https://doi.org/10.1007/978-3-319-94667-2_10
YOU?
·
· 2018
· Open Access
·
· DOI: https://doi.org/10.1007/978-3-319-94667-2_10
Related Topics
Concepts
Metadata
- Type
- book-chapter
- Language
- en
- Landing Page
- https://doi.org/10.1007/978-3-319-94667-2_10
- OA Status
- green
- Cited By
- 1
- References
- 34
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W2811369196
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2811369196Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1007/978-3-319-94667-2_10Digital Object Identifier
- Title
-
Approximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric GraphsWork title
- Type
-
book-chapterOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2018Year of publication
- Publication date
-
2018-01-01Full publication date if available
- Authors
-
Li-Hsuan Chen, Sun‐Yuan Hsieh, Ling-Ju Hung, Ralf KlasingList of authors in order
- Landing page
-
https://doi.org/10.1007/978-3-319-94667-2_10Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://hal.science/hal-01871330Direct OA link when available
- Concepts
-
Combinatorics, Vertex (graph theory), Parameterized complexity, Center (category theory), BETA (programming language), Graph, Physics, Mathematics, Discrete mathematics, Crystallography, Computer science, Programming language, ChemistryTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
1Total citation count in OpenAlex
- Citations by year (recent)
-
2018: 1Per-year citation counts (last 5 years)
- References (count)
-
34Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2811369196 |
|---|---|
| doi | https://doi.org/10.1007/978-3-319-94667-2_10 |
| ids.doi | https://doi.org/10.1007/978-3-319-94667-2_10 |
| ids.mag | 2811369196 |
| ids.openalex | https://openalex.org/W2811369196 |
| fwci | 0.59397163 |
| type | book-chapter |
| title | Approximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric Graphs |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | 127 |
| biblio.first_page | 115 |
| topics[0].id | https://openalex.org/T12546 |
| topics[0].field.id | https://openalex.org/fields/22 |
| topics[0].field.display_name | Engineering |
| topics[0].score | 0.9894000291824341 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2215 |
| topics[0].subfield.display_name | Building and Construction |
| topics[0].display_name | Smart Parking Systems Research |
| topics[1].id | https://openalex.org/T10567 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.989300012588501 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2209 |
| topics[1].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[1].display_name | Vehicle Routing Optimization Methods |
| topics[2].id | https://openalex.org/T10374 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9564999938011169 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1703 |
| topics[2].subfield.display_name | Computational Theory and Mathematics |
| topics[2].display_name | Advanced Graph Theory Research |
| is_xpac | False |
| apc_list.value | 5000 |
| apc_list.currency | EUR |
| apc_list.value_usd | 5392 |
| apc_paid | |
| concepts[0].id | https://openalex.org/C114614502 |
| concepts[0].level | 1 |
| concepts[0].score | 0.8565387725830078 |
| 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.6125382781028748 |
| 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.5031775832176208 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q1570441 |
| concepts[2].display_name | Parameterized complexity |
| concepts[3].id | https://openalex.org/C2779463800 |
| concepts[3].level | 2 |
| concepts[3].score | 0.470688134431839 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q5062222 |
| concepts[3].display_name | Center (category theory) |
| concepts[4].id | https://openalex.org/C2776174256 |
| concepts[4].level | 2 |
| concepts[4].score | 0.44296425580978394 |
| 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.4293532073497772 |
| 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.4115990400314331 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[6].display_name | Physics |
| concepts[7].id | https://openalex.org/C33923547 |
| concepts[7].level | 0 |
| concepts[7].score | 0.4115138351917267 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[7].display_name | Mathematics |
| concepts[8].id | https://openalex.org/C118615104 |
| concepts[8].level | 1 |
| concepts[8].score | 0.32149600982666016 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[8].display_name | Discrete mathematics |
| concepts[9].id | https://openalex.org/C8010536 |
| concepts[9].level | 1 |
| concepts[9].score | 0.09081771969795227 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q160398 |
| concepts[9].display_name | Crystallography |
| concepts[10].id | https://openalex.org/C41008148 |
| concepts[10].level | 0 |
| concepts[10].score | 0.07114601135253906 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[10].display_name | Computer science |
| concepts[11].id | https://openalex.org/C199360897 |
| concepts[11].level | 1 |
| concepts[11].score | 0.0 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[11].display_name | Programming language |
| concepts[12].id | https://openalex.org/C185592680 |
| concepts[12].level | 0 |
| concepts[12].score | 0.0 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q2329 |
| concepts[12].display_name | Chemistry |
| keywords[0].id | https://openalex.org/keywords/combinatorics |
| keywords[0].score | 0.8565387725830078 |
| keywords[0].display_name | Combinatorics |
| keywords[1].id | https://openalex.org/keywords/vertex |
| keywords[1].score | 0.6125382781028748 |
| keywords[1].display_name | Vertex (graph theory) |
| keywords[2].id | https://openalex.org/keywords/parameterized-complexity |
| keywords[2].score | 0.5031775832176208 |
| keywords[2].display_name | Parameterized complexity |
| keywords[3].id | https://openalex.org/keywords/center |
| keywords[3].score | 0.470688134431839 |
| keywords[3].display_name | Center (category theory) |
| keywords[4].id | https://openalex.org/keywords/beta |
| keywords[4].score | 0.44296425580978394 |
| keywords[4].display_name | BETA (programming language) |
| keywords[5].id | https://openalex.org/keywords/graph |
| keywords[5].score | 0.4293532073497772 |
| keywords[5].display_name | Graph |
| keywords[6].id | https://openalex.org/keywords/physics |
| keywords[6].score | 0.4115990400314331 |
| keywords[6].display_name | Physics |
| keywords[7].id | https://openalex.org/keywords/mathematics |
| keywords[7].score | 0.4115138351917267 |
| keywords[7].display_name | Mathematics |
| keywords[8].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[8].score | 0.32149600982666016 |
| keywords[8].display_name | Discrete mathematics |
| keywords[9].id | https://openalex.org/keywords/crystallography |
| keywords[9].score | 0.09081771969795227 |
| keywords[9].display_name | Crystallography |
| keywords[10].id | https://openalex.org/keywords/computer-science |
| keywords[10].score | 0.07114601135253906 |
| keywords[10].display_name | Computer science |
| language | en |
| locations[0].id | doi:10.1007/978-3-319-94667-2_10 |
| locations[0].is_oa | False |
| locations[0].source.id | https://openalex.org/S106296714 |
| locations[0].source.issn | 0302-9743, 1611-3349 |
| locations[0].source.type | book series |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 0302-9743 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Lecture notes in computer science |
| 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 | book-chapter |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Lecture Notes in Computer Science |
| locations[0].landing_page_url | https://doi.org/10.1007/978-3-319-94667-2_10 |
| locations[1].id | pmh:oai:HAL:hal-01871330v1 |
| 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 | Conference papers |
| 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 | Proceedings of the 29th International Workshop on Combinatorial Algorithms (IWOCA 2018), Jul 2018, Singapore, Singapore. pp.115-127, ⟨10.1007/978-3-319-94667-2_10⟩ |
| locations[1].landing_page_url | https://hal.science/hal-01871330 |
| 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 | US |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I138423393 |
| authorships[0].affiliations[0].raw_affiliation_string | AROBOT Innovation CO., LTD., New Taipei City, 235, Taiwan |
| authorships[0].institutions[0].id | https://openalex.org/I138423393 |
| authorships[0].institutions[0].ror | https://ror.org/02ex4jy25 |
| authorships[0].institutions[0].type | company |
| authorships[0].institutions[0].lineage | https://openalex.org/I138423393 |
| authorships[0].institutions[0].country_code | US |
| authorships[0].institutions[0].display_name | iRobot (United States) |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Li-Hsuan Chen |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | AROBOT Innovation CO., LTD., New Taipei City, 235, Taiwan |
| 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 | Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, 701, Taiwan |
| 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 | Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, 701, Taiwan |
| 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 | US |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I138423393 |
| authorships[2].affiliations[0].raw_affiliation_string | AROBOT Innovation CO., LTD., New Taipei City, 235, Taiwan |
| authorships[2].institutions[0].id | https://openalex.org/I138423393 |
| authorships[2].institutions[0].ror | https://ror.org/02ex4jy25 |
| authorships[2].institutions[0].type | company |
| authorships[2].institutions[0].lineage | https://openalex.org/I138423393 |
| authorships[2].institutions[0].country_code | US |
| authorships[2].institutions[0].display_name | iRobot (United States) |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Ling-Ju Hung |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | AROBOT Innovation CO., LTD., New Taipei City, 235, Taiwan |
| 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, https://openalex.org/I15057530, https://openalex.org/I4210142254 |
| authorships[3].affiliations[0].raw_affiliation_string | CNRS, LaBRI, Université de Bordeaux, 351 Cours de la Libération, 33405, Talence cedex, France |
| authorships[3].institutions[0].id | https://openalex.org/I1294671590 |
| authorships[3].institutions[0].ror | https://ror.org/02feahw73 |
| authorships[3].institutions[0].type | government |
| authorships[3].institutions[0].lineage | https://openalex.org/I1294671590 |
| authorships[3].institutions[0].country_code | FR |
| authorships[3].institutions[0].display_name | Centre National de la Recherche Scientifique |
| authorships[3].institutions[1].id | https://openalex.org/I4210142254 |
| authorships[3].institutions[1].ror | https://ror.org/03adqg323 |
| authorships[3].institutions[1].type | facility |
| authorships[3].institutions[1].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[1].country_code | FR |
| authorships[3].institutions[1].display_name | Laboratoire Bordelais de Recherche en Informatique |
| authorships[3].institutions[2].id | https://openalex.org/I15057530 |
| authorships[3].institutions[2].ror | https://ror.org/057qpr032 |
| authorships[3].institutions[2].type | education |
| authorships[3].institutions[2].lineage | https://openalex.org/I15057530 |
| authorships[3].institutions[2].country_code | FR |
| authorships[3].institutions[2].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 | CNRS, LaBRI, Université de Bordeaux, 351 Cours de la Libération, 33405, Talence cedex, France |
| 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-01871330 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Approximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric Graphs |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T12546 |
| primary_topic.field.id | https://openalex.org/fields/22 |
| primary_topic.field.display_name | Engineering |
| primary_topic.score | 0.9894000291824341 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2215 |
| primary_topic.subfield.display_name | Building and Construction |
| primary_topic.display_name | Smart Parking Systems Research |
| related_works | https://openalex.org/W2051058708, https://openalex.org/W154868527, https://openalex.org/W1494268238, https://openalex.org/W1983207144, https://openalex.org/W2490706771, https://openalex.org/W2480116122, https://openalex.org/W1976468483, https://openalex.org/W1516574938, https://openalex.org/W2563912921, https://openalex.org/W2407611282 |
| cited_by_count | 1 |
| counts_by_year[0].year | 2018 |
| counts_by_year[0].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:HAL:hal-01871330v1 |
| 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 | Conference papers |
| 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 | Proceedings of the 29th International Workshop on Combinatorial Algorithms (IWOCA 2018), Jul 2018, Singapore, Singapore. pp.115-127, ⟨10.1007/978-3-319-94667-2_10⟩ |
| best_oa_location.landing_page_url | https://hal.science/hal-01871330 |
| primary_location.id | doi:10.1007/978-3-319-94667-2_10 |
| primary_location.is_oa | False |
| primary_location.source.id | https://openalex.org/S106296714 |
| primary_location.source.issn | 0302-9743, 1611-3349 |
| primary_location.source.type | book series |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 0302-9743 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Lecture notes in computer science |
| 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 | book-chapter |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Lecture Notes in Computer Science |
| primary_location.landing_page_url | https://doi.org/10.1007/978-3-319-94667-2_10 |
| publication_date | 2018-01-01 |
| publication_year | 2018 |
| 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/W2146197411, https://openalex.org/W1481223916, https://openalex.org/W2160111458, https://openalex.org/W2037551729, https://openalex.org/W2004512637, https://openalex.org/W2486095455, https://openalex.org/W2606457256, https://openalex.org/W2728689850, https://openalex.org/W2764084197, https://openalex.org/W801633349, https://openalex.org/W2118718359, https://openalex.org/W1508890431, https://openalex.org/W4233935884, https://openalex.org/W1968036138, https://openalex.org/W2373493542, https://openalex.org/W2153171506, https://openalex.org/W1480102953, https://openalex.org/W2075942607, https://openalex.org/W2067149069, https://openalex.org/W2020491042, https://openalex.org/W3138832177, https://openalex.org/W1983995412, https://openalex.org/W2514261354, https://openalex.org/W1969251817, https://openalex.org/W2039744534, https://openalex.org/W2011039300 |
| referenced_works_count | 34 |
| abstract_inverted_index | |
| cited_by_percentile_year.max | 94 |
| cited_by_percentile_year.min | 90 |
| countries_distinct_count | 3 |
| institutions_distinct_count | 4 |
| citation_normalized_percentile.value | 0.6044997 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |