Further Results on Online Node- and Edge-Deletion Problems with Advice Article Swipe
Li-Hsuan Chen
,
Ling-Ju Hung
,
Henri Lotze
,
Peter Rossmanith
·
YOU?
·
· 2020
· Open Access
·
· DOI: https://doi.org/10.1007/978-3-030-48966-3_11
YOU?
·
· 2020
· Open Access
·
· DOI: https://doi.org/10.1007/978-3-030-48966-3_11
Related Topics
Concepts
Metadata
- Type
- book-chapter
- Language
- en
- Landing Page
- https://doi.org/10.1007/978-3-030-48966-3_11
- OA Status
- green
- Cited By
- 1
- References
- 18
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W3031571787
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W3031571787Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1007/978-3-030-48966-3_11Digital Object Identifier
- Title
-
Further Results on Online Node- and Edge-Deletion Problems with AdviceWork title
- Type
-
book-chapterOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2020Year of publication
- Publication date
-
2020-01-01Full publication date if available
- Authors
-
Li-Hsuan Chen, Ling-Ju Hung, Henri Lotze, Peter RossmanithList of authors in order
- Landing page
-
https://doi.org/10.1007/978-3-030-48966-3_11Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://www.ncbi.nlm.nih.gov/pmc/articles/7254923Direct OA link when available
- Concepts
-
Combinatorics, Advice (programming), Graph, Node (physics), Enhanced Data Rates for GSM Evolution, Discrete mathematics, Mathematics, Computer science, Computational complexity theory, Algorithm, Physics, Quantum mechanics, Programming language, TelecommunicationsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
1Total citation count in OpenAlex
- Citations by year (recent)
-
2021: 1Per-year citation counts (last 5 years)
- References (count)
-
18Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W3031571787 |
|---|---|
| doi | https://doi.org/10.1007/978-3-030-48966-3_11 |
| ids.doi | https://doi.org/10.1007/978-3-030-48966-3_11 |
| ids.mag | 3031571787 |
| ids.openalex | https://openalex.org/W3031571787 |
| fwci | 0.54171847 |
| type | book-chapter |
| title | Further Results on Online Node- and Edge-Deletion Problems with Advice |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | 153 |
| biblio.first_page | 140 |
| topics[0].id | https://openalex.org/T12288 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 1.0 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Optimization and Search Problems |
| topics[1].id | https://openalex.org/T11478 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9969000220298767 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1705 |
| topics[1].subfield.display_name | Computer Networks and Communications |
| topics[1].display_name | Caching and Content Delivery |
| topics[2].id | https://openalex.org/T10772 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9916999936103821 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1705 |
| topics[2].subfield.display_name | Computer Networks and Communications |
| topics[2].display_name | Distributed systems and fault tolerance |
| 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.6385918855667114 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[0].display_name | Combinatorics |
| concepts[1].id | https://openalex.org/C2779955035 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6138450503349304 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q4686785 |
| concepts[1].display_name | Advice (programming) |
| concepts[2].id | https://openalex.org/C132525143 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6137010455131531 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q141488 |
| concepts[2].display_name | Graph |
| concepts[3].id | https://openalex.org/C62611344 |
| concepts[3].level | 2 |
| concepts[3].score | 0.5612232685089111 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q1062658 |
| concepts[3].display_name | Node (physics) |
| concepts[4].id | https://openalex.org/C162307627 |
| concepts[4].level | 2 |
| concepts[4].score | 0.5075701475143433 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q204833 |
| concepts[4].display_name | Enhanced Data Rates for GSM Evolution |
| concepts[5].id | https://openalex.org/C118615104 |
| concepts[5].level | 1 |
| concepts[5].score | 0.49187541007995605 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[5].display_name | Discrete mathematics |
| concepts[6].id | https://openalex.org/C33923547 |
| concepts[6].level | 0 |
| concepts[6].score | 0.47876134514808655 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[6].display_name | Mathematics |
| concepts[7].id | https://openalex.org/C41008148 |
| concepts[7].level | 0 |
| concepts[7].score | 0.4434100091457367 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[7].display_name | Computer science |
| concepts[8].id | https://openalex.org/C179799912 |
| concepts[8].level | 2 |
| concepts[8].score | 0.4114110469818115 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q205084 |
| concepts[8].display_name | Computational complexity theory |
| concepts[9].id | https://openalex.org/C11413529 |
| concepts[9].level | 1 |
| concepts[9].score | 0.2448500692844391 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[9].display_name | Algorithm |
| concepts[10].id | https://openalex.org/C121332964 |
| concepts[10].level | 0 |
| concepts[10].score | 0.05107599496841431 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[10].display_name | Physics |
| concepts[11].id | https://openalex.org/C62520636 |
| concepts[11].level | 1 |
| concepts[11].score | 0.0 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[11].display_name | Quantum mechanics |
| concepts[12].id | https://openalex.org/C199360897 |
| concepts[12].level | 1 |
| concepts[12].score | 0.0 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[12].display_name | Programming language |
| concepts[13].id | https://openalex.org/C76155785 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q418 |
| concepts[13].display_name | Telecommunications |
| keywords[0].id | https://openalex.org/keywords/combinatorics |
| keywords[0].score | 0.6385918855667114 |
| keywords[0].display_name | Combinatorics |
| keywords[1].id | https://openalex.org/keywords/advice |
| keywords[1].score | 0.6138450503349304 |
| keywords[1].display_name | Advice (programming) |
| keywords[2].id | https://openalex.org/keywords/graph |
| keywords[2].score | 0.6137010455131531 |
| keywords[2].display_name | Graph |
| keywords[3].id | https://openalex.org/keywords/node |
| keywords[3].score | 0.5612232685089111 |
| keywords[3].display_name | Node (physics) |
| keywords[4].id | https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution |
| keywords[4].score | 0.5075701475143433 |
| keywords[4].display_name | Enhanced Data Rates for GSM Evolution |
| keywords[5].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[5].score | 0.49187541007995605 |
| keywords[5].display_name | Discrete mathematics |
| keywords[6].id | https://openalex.org/keywords/mathematics |
| keywords[6].score | 0.47876134514808655 |
| keywords[6].display_name | Mathematics |
| keywords[7].id | https://openalex.org/keywords/computer-science |
| keywords[7].score | 0.4434100091457367 |
| keywords[7].display_name | Computer science |
| keywords[8].id | https://openalex.org/keywords/computational-complexity-theory |
| keywords[8].score | 0.4114110469818115 |
| keywords[8].display_name | Computational complexity theory |
| keywords[9].id | https://openalex.org/keywords/algorithm |
| keywords[9].score | 0.2448500692844391 |
| keywords[9].display_name | Algorithm |
| keywords[10].id | https://openalex.org/keywords/physics |
| keywords[10].score | 0.05107599496841431 |
| keywords[10].display_name | Physics |
| language | en |
| locations[0].id | doi:10.1007/978-3-030-48966-3_11 |
| 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-030-48966-3_11 |
| locations[1].id | pmh:oai:pubmedcentral.nih.gov:7254923 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S2764455111 |
| 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 | PubMed Central |
| locations[1].source.host_organization | https://openalex.org/I1299303238 |
| locations[1].source.host_organization_name | National Institutes of Health |
| locations[1].source.host_organization_lineage | https://openalex.org/I1299303238 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | submittedVersion |
| locations[1].raw_type | Text |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | False |
| locations[1].raw_source_name | Combinatorial Algorithms |
| locations[1].landing_page_url | https://www.ncbi.nlm.nih.gov/pmc/articles/7254923 |
| 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].affiliations[0].raw_affiliation_string | Kenkone Medical Co., Taipei, Taiwan |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Li-Hsuan Chen |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | Kenkone Medical Co., Taipei, Taiwan |
| authorships[1].author.id | https://openalex.org/A5007511094 |
| authorships[1].author.orcid | https://orcid.org/0000-0001-5659-5507 |
| authorships[1].author.display_name | Ling-Ju Hung |
| authorships[1].countries | TW |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I43566213 |
| authorships[1].affiliations[0].raw_affiliation_string | National Taipei University of Business, Taipei, Taiwan |
| authorships[1].institutions[0].id | https://openalex.org/I43566213 |
| authorships[1].institutions[0].ror | https://ror.org/029hrv109 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I43566213 |
| authorships[1].institutions[0].country_code | TW |
| authorships[1].institutions[0].display_name | National Taipei University of Business |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Ling-Ju Hung |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | National Taipei University of Business, Taipei, Taiwan |
| authorships[2].author.id | https://openalex.org/A5079384609 |
| authorships[2].author.orcid | https://orcid.org/0000-0001-5013-8831 |
| authorships[2].author.display_name | Henri Lotze |
| authorships[2].countries | DE |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I887968799 |
| authorships[2].affiliations[0].raw_affiliation_string | RWTH Aachen University, Aachen, Germany |
| authorships[2].institutions[0].id | https://openalex.org/I887968799 |
| authorships[2].institutions[0].ror | https://ror.org/04xfq0f34 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I887968799 |
| authorships[2].institutions[0].country_code | DE |
| authorships[2].institutions[0].display_name | RWTH Aachen University |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Henri Lotze |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | RWTH Aachen University, Aachen, Germany |
| authorships[3].author.id | https://openalex.org/A5062653045 |
| authorships[3].author.orcid | https://orcid.org/0000-0003-0177-8028 |
| authorships[3].author.display_name | Peter Rossmanith |
| authorships[3].countries | DE |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I887968799 |
| authorships[3].affiliations[0].raw_affiliation_string | RWTH Aachen University, Aachen, Germany |
| authorships[3].institutions[0].id | https://openalex.org/I887968799 |
| authorships[3].institutions[0].ror | https://ror.org/04xfq0f34 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I887968799 |
| authorships[3].institutions[0].country_code | DE |
| authorships[3].institutions[0].display_name | RWTH Aachen University |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Peter Rossmanith |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | RWTH Aachen University, Aachen, Germany |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://www.ncbi.nlm.nih.gov/pmc/articles/7254923 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Further Results on Online Node- and Edge-Deletion Problems with Advice |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T12288 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 1.0 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Optimization and Search Problems |
| related_works | https://openalex.org/W3090906284, https://openalex.org/W253876680, https://openalex.org/W4238052600, https://openalex.org/W2900920458, https://openalex.org/W4293797372, https://openalex.org/W3005176110, https://openalex.org/W1987931999, https://openalex.org/W162918864, https://openalex.org/W4243730168, https://openalex.org/W4254639292 |
| cited_by_count | 1 |
| counts_by_year[0].year | 2021 |
| counts_by_year[0].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:pubmedcentral.nih.gov:7254923 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S2764455111 |
| 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 | PubMed Central |
| best_oa_location.source.host_organization | https://openalex.org/I1299303238 |
| best_oa_location.source.host_organization_name | National Institutes of Health |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I1299303238 |
| best_oa_location.license | |
| best_oa_location.pdf_url | |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | Text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | Combinatorial Algorithms |
| best_oa_location.landing_page_url | https://www.ncbi.nlm.nih.gov/pmc/articles/7254923 |
| primary_location.id | doi:10.1007/978-3-030-48966-3_11 |
| 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-030-48966-3_11 |
| publication_date | 2020-01-01 |
| publication_year | 2020 |
| referenced_works | https://openalex.org/W1947002865, https://openalex.org/W2595319805, https://openalex.org/W2025034398, https://openalex.org/W2076855469, https://openalex.org/W2112906671, https://openalex.org/W2109659895, https://openalex.org/W1540048281, https://openalex.org/W6833424724, https://openalex.org/W1554718677, https://openalex.org/W2626350546, https://openalex.org/W2962942578, https://openalex.org/W2885283474, https://openalex.org/W2045027193, https://openalex.org/W2329563144, https://openalex.org/W2891784792, https://openalex.org/W2786176077, https://openalex.org/W2010728719, https://openalex.org/W1552828154 |
| referenced_works_count | 18 |
| abstract_inverted_index | |
| cited_by_percentile_year.max | 93 |
| cited_by_percentile_year.min | 89 |
| countries_distinct_count | 2 |
| institutions_distinct_count | 4 |
| citation_normalized_percentile.value | 0.62076644 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |