Online algorithms with advice for bin packing and scheduling problems Article Swipe
Marc Renault
,
Adi Rosén
,
Rob van Stee
·
YOU?
·
· 2015
· Open Access
·
· DOI: https://doi.org/10.1016/j.tcs.2015.07.050
YOU?
·
· 2015
· Open Access
·
· DOI: https://doi.org/10.1016/j.tcs.2015.07.050
Related Topics
Concepts
Advice (programming)
Competitive analysis
Bin packing problem
Online algorithm
Scheduling (production processes)
Computer science
Job shop scheduling
Algorithm
Bin
Binary logarithm
Computation
Upper and lower bounds
Complement (music)
Mathematics
Mathematical optimization
Combinatorics
Schedule
Operating system
Programming language
Gene
Mathematical analysis
Complementation
Chemistry
Phenotype
Biochemistry
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1016/j.tcs.2015.07.050
- OA Status
- green
- Cited By
- 49
- References
- 48
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W1535102534
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W1535102534Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1016/j.tcs.2015.07.050Digital Object Identifier
- Title
-
Online algorithms with advice for bin packing and scheduling problemsWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2015Year of publication
- Publication date
-
2015-08-01Full publication date if available
- Authors
-
Marc Renault, Adi Rosén, Rob van SteeList of authors in order
- Landing page
-
https://doi.org/10.1016/j.tcs.2015.07.050Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/1311.7589Direct OA link when available
- Concepts
-
Advice (programming), Competitive analysis, Bin packing problem, Online algorithm, Scheduling (production processes), Computer science, Job shop scheduling, Algorithm, Bin, Binary logarithm, Computation, Upper and lower bounds, Complement (music), Mathematics, Mathematical optimization, Combinatorics, Schedule, Operating system, Programming language, Gene, Mathematical analysis, Complementation, Chemistry, Phenotype, BiochemistryTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
49Total citation count in OpenAlex
- Citations by year (recent)
-
2025: 1, 2024: 4, 2023: 3, 2022: 1, 2021: 5Per-year citation counts (last 5 years)
- References (count)
-
48Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W1535102534 |
|---|---|
| doi | https://doi.org/10.1016/j.tcs.2015.07.050 |
| ids.doi | https://doi.org/10.1016/j.tcs.2015.07.050 |
| ids.mag | 1535102534 |
| ids.openalex | https://openalex.org/W1535102534 |
| fwci | 7.66969806 |
| type | article |
| title | Online algorithms with advice for bin packing and scheduling problems |
| awards[0].id | https://openalex.org/G7232885907 |
| awards[0].funder_id | https://openalex.org/F4320320883 |
| awards[0].display_name | |
| awards[0].funder_award_id | ANR-11-BS02-0015 |
| awards[0].funder_display_name | Agence Nationale de la Recherche |
| biblio.issue | |
| biblio.volume | 600 |
| biblio.last_page | 170 |
| biblio.first_page | 155 |
| 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/T12176 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9997000098228455 |
| 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 | Optimization and Packing Problems |
| topics[2].id | https://openalex.org/T10551 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9986000061035156 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2209 |
| topics[2].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[2].display_name | Scheduling and Optimization Algorithms |
| funders[0].id | https://openalex.org/F4320320883 |
| funders[0].ror | https://ror.org/00rbzpz17 |
| funders[0].display_name | Agence Nationale de la Recherche |
| is_xpac | False |
| apc_list.value | 2690 |
| apc_list.currency | USD |
| apc_list.value_usd | 2690 |
| apc_paid | |
| concepts[0].id | https://openalex.org/C2779955035 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8134326934814453 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q4686785 |
| concepts[0].display_name | Advice (programming) |
| concepts[1].id | https://openalex.org/C102408133 |
| concepts[1].level | 3 |
| concepts[1].score | 0.7779412269592285 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q5156350 |
| concepts[1].display_name | Competitive analysis |
| concepts[2].id | https://openalex.org/C87219788 |
| concepts[2].level | 3 |
| concepts[2].score | 0.7642309665679932 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q814581 |
| concepts[2].display_name | Bin packing problem |
| concepts[3].id | https://openalex.org/C196921405 |
| concepts[3].level | 2 |
| concepts[3].score | 0.689937949180603 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q786431 |
| concepts[3].display_name | Online algorithm |
| concepts[4].id | https://openalex.org/C206729178 |
| concepts[4].level | 2 |
| concepts[4].score | 0.624959409236908 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q2271896 |
| concepts[4].display_name | Scheduling (production processes) |
| concepts[5].id | https://openalex.org/C41008148 |
| concepts[5].level | 0 |
| concepts[5].score | 0.614936351776123 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[5].display_name | Computer science |
| concepts[6].id | https://openalex.org/C55416958 |
| concepts[6].level | 3 |
| concepts[6].score | 0.6044068932533264 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q6206757 |
| concepts[6].display_name | Job shop scheduling |
| concepts[7].id | https://openalex.org/C11413529 |
| concepts[7].level | 1 |
| concepts[7].score | 0.53721022605896 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[7].display_name | Algorithm |
| concepts[8].id | https://openalex.org/C156273044 |
| concepts[8].level | 2 |
| concepts[8].score | 0.49982714653015137 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q4913766 |
| concepts[8].display_name | Bin |
| concepts[9].id | https://openalex.org/C63553672 |
| concepts[9].level | 2 |
| concepts[9].score | 0.46663933992385864 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q581168 |
| concepts[9].display_name | Binary logarithm |
| concepts[10].id | https://openalex.org/C45374587 |
| concepts[10].level | 2 |
| concepts[10].score | 0.4629555344581604 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q12525525 |
| concepts[10].display_name | Computation |
| concepts[11].id | https://openalex.org/C77553402 |
| concepts[11].level | 2 |
| concepts[11].score | 0.4450475871562958 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q13222579 |
| concepts[11].display_name | Upper and lower bounds |
| concepts[12].id | https://openalex.org/C112313634 |
| concepts[12].level | 5 |
| concepts[12].score | 0.4210784435272217 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q7886648 |
| concepts[12].display_name | Complement (music) |
| concepts[13].id | https://openalex.org/C33923547 |
| concepts[13].level | 0 |
| concepts[13].score | 0.3501407504081726 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[13].display_name | Mathematics |
| concepts[14].id | https://openalex.org/C126255220 |
| concepts[14].level | 1 |
| concepts[14].score | 0.2884986400604248 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[14].display_name | Mathematical optimization |
| concepts[15].id | https://openalex.org/C114614502 |
| concepts[15].level | 1 |
| concepts[15].score | 0.27034664154052734 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[15].display_name | Combinatorics |
| concepts[16].id | https://openalex.org/C68387754 |
| concepts[16].level | 2 |
| concepts[16].score | 0.10916626453399658 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q7271585 |
| concepts[16].display_name | Schedule |
| concepts[17].id | https://openalex.org/C111919701 |
| concepts[17].level | 1 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q9135 |
| concepts[17].display_name | Operating system |
| concepts[18].id | https://openalex.org/C199360897 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[18].display_name | Programming language |
| concepts[19].id | https://openalex.org/C104317684 |
| concepts[19].level | 2 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q7187 |
| concepts[19].display_name | Gene |
| concepts[20].id | https://openalex.org/C134306372 |
| concepts[20].level | 1 |
| concepts[20].score | 0.0 |
| concepts[20].wikidata | https://www.wikidata.org/wiki/Q7754 |
| concepts[20].display_name | Mathematical analysis |
| concepts[21].id | https://openalex.org/C188082640 |
| concepts[21].level | 4 |
| concepts[21].score | 0.0 |
| concepts[21].wikidata | https://www.wikidata.org/wiki/Q1780899 |
| concepts[21].display_name | Complementation |
| concepts[22].id | https://openalex.org/C185592680 |
| concepts[22].level | 0 |
| concepts[22].score | 0.0 |
| concepts[22].wikidata | https://www.wikidata.org/wiki/Q2329 |
| concepts[22].display_name | Chemistry |
| concepts[23].id | https://openalex.org/C127716648 |
| concepts[23].level | 3 |
| concepts[23].score | 0.0 |
| concepts[23].wikidata | https://www.wikidata.org/wiki/Q104053 |
| concepts[23].display_name | Phenotype |
| concepts[24].id | https://openalex.org/C55493867 |
| concepts[24].level | 1 |
| concepts[24].score | 0.0 |
| concepts[24].wikidata | https://www.wikidata.org/wiki/Q7094 |
| concepts[24].display_name | Biochemistry |
| keywords[0].id | https://openalex.org/keywords/advice |
| keywords[0].score | 0.8134326934814453 |
| keywords[0].display_name | Advice (programming) |
| keywords[1].id | https://openalex.org/keywords/competitive-analysis |
| keywords[1].score | 0.7779412269592285 |
| keywords[1].display_name | Competitive analysis |
| keywords[2].id | https://openalex.org/keywords/bin-packing-problem |
| keywords[2].score | 0.7642309665679932 |
| keywords[2].display_name | Bin packing problem |
| keywords[3].id | https://openalex.org/keywords/online-algorithm |
| keywords[3].score | 0.689937949180603 |
| keywords[3].display_name | Online algorithm |
| keywords[4].id | https://openalex.org/keywords/scheduling |
| keywords[4].score | 0.624959409236908 |
| keywords[4].display_name | Scheduling (production processes) |
| keywords[5].id | https://openalex.org/keywords/computer-science |
| keywords[5].score | 0.614936351776123 |
| keywords[5].display_name | Computer science |
| keywords[6].id | https://openalex.org/keywords/job-shop-scheduling |
| keywords[6].score | 0.6044068932533264 |
| keywords[6].display_name | Job shop scheduling |
| keywords[7].id | https://openalex.org/keywords/algorithm |
| keywords[7].score | 0.53721022605896 |
| keywords[7].display_name | Algorithm |
| keywords[8].id | https://openalex.org/keywords/bin |
| keywords[8].score | 0.49982714653015137 |
| keywords[8].display_name | Bin |
| keywords[9].id | https://openalex.org/keywords/binary-logarithm |
| keywords[9].score | 0.46663933992385864 |
| keywords[9].display_name | Binary logarithm |
| keywords[10].id | https://openalex.org/keywords/computation |
| keywords[10].score | 0.4629555344581604 |
| keywords[10].display_name | Computation |
| keywords[11].id | https://openalex.org/keywords/upper-and-lower-bounds |
| keywords[11].score | 0.4450475871562958 |
| keywords[11].display_name | Upper and lower bounds |
| keywords[12].id | https://openalex.org/keywords/complement |
| keywords[12].score | 0.4210784435272217 |
| keywords[12].display_name | Complement (music) |
| keywords[13].id | https://openalex.org/keywords/mathematics |
| keywords[13].score | 0.3501407504081726 |
| keywords[13].display_name | Mathematics |
| keywords[14].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[14].score | 0.2884986400604248 |
| keywords[14].display_name | Mathematical optimization |
| keywords[15].id | https://openalex.org/keywords/combinatorics |
| keywords[15].score | 0.27034664154052734 |
| keywords[15].display_name | Combinatorics |
| keywords[16].id | https://openalex.org/keywords/schedule |
| keywords[16].score | 0.10916626453399658 |
| keywords[16].display_name | Schedule |
| language | en |
| locations[0].id | doi:10.1016/j.tcs.2015.07.050 |
| locations[0].is_oa | False |
| locations[0].source.id | https://openalex.org/S90727058 |
| locations[0].source.issn | 0304-3975, 1879-2294 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 0304-3975 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Theoretical Computer Science |
| locations[0].source.host_organization | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_name | Elsevier BV |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_lineage_names | Elsevier BV |
| locations[0].license | publisher-specific-oa |
| locations[0].pdf_url | |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | https://openalex.org/licenses/publisher-specific-oa |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Theoretical Computer Science |
| locations[0].landing_page_url | https://doi.org/10.1016/j.tcs.2015.07.050 |
| locations[1].id | pmh:oai:arXiv.org:1311.7589 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | https://arxiv.org/pdf/1311.7589 |
| 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 | |
| locations[1].landing_page_url | http://arxiv.org/abs/1311.7589 |
| locations[2].id | pmh:oai:lra.le.ac.uk:2381/37456 |
| locations[2].is_oa | True |
| locations[2].source.id | https://openalex.org/S4306402365 |
| locations[2].source.issn | |
| locations[2].source.type | repository |
| locations[2].source.is_oa | False |
| locations[2].source.issn_l | |
| locations[2].source.is_core | False |
| locations[2].source.is_in_doaj | False |
| locations[2].source.display_name | Leicester Research Archive (University of Leicester) |
| locations[2].source.host_organization | https://openalex.org/I153648349 |
| locations[2].source.host_organization_name | University of Leicester |
| locations[2].source.host_organization_lineage | https://openalex.org/I153648349 |
| locations[2].license | cc-by-nc-nd |
| locations[2].pdf_url | |
| locations[2].version | submittedVersion |
| locations[2].raw_type | Journal Article |
| locations[2].license_id | https://openalex.org/licenses/cc-by-nc-nd |
| locations[2].is_accepted | False |
| locations[2].is_published | False |
| locations[2].raw_source_name | |
| locations[2].landing_page_url | http://hdl.handle.net/2381/37456 |
| indexed_in | arxiv, crossref |
| authorships[0].author.id | https://openalex.org/A5031151404 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-7152-4192 |
| authorships[0].author.display_name | Marc Renault |
| authorships[0].countries | FR |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I1294671590, https://openalex.org/I169173203, https://openalex.org/I204730241 |
| authorships[0].affiliations[0].raw_affiliation_string | CNRS & Université Paris-Diderot, France |
| authorships[0].institutions[0].id | https://openalex.org/I1294671590 |
| authorships[0].institutions[0].ror | https://ror.org/02feahw73 |
| authorships[0].institutions[0].type | government |
| authorships[0].institutions[0].lineage | https://openalex.org/I1294671590 |
| authorships[0].institutions[0].country_code | FR |
| authorships[0].institutions[0].display_name | Centre National de la Recherche Scientifique |
| authorships[0].institutions[1].id | https://openalex.org/I169173203 |
| authorships[0].institutions[1].ror | https://ror.org/00bw5n526 |
| authorships[0].institutions[1].type | government |
| authorships[0].institutions[1].lineage | https://openalex.org/I154526488, https://openalex.org/I169173203 |
| authorships[0].institutions[1].country_code | FR |
| authorships[0].institutions[1].display_name | Délégation Paris 7 |
| authorships[0].institutions[2].id | https://openalex.org/I204730241 |
| authorships[0].institutions[2].ror | https://ror.org/05f82e368 |
| authorships[0].institutions[2].type | education |
| authorships[0].institutions[2].lineage | https://openalex.org/I204730241 |
| authorships[0].institutions[2].country_code | FR |
| authorships[0].institutions[2].display_name | Université Paris Cité |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Marc P. Renault |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | CNRS & Université Paris-Diderot, France |
| authorships[1].author.id | https://openalex.org/A5110204981 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | Adi Rosén |
| authorships[1].countries | FR |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I1294671590, https://openalex.org/I169173203, https://openalex.org/I204730241 |
| authorships[1].affiliations[0].raw_affiliation_string | CNRS & Université Paris-Diderot, France |
| authorships[1].institutions[0].id | https://openalex.org/I1294671590 |
| authorships[1].institutions[0].ror | https://ror.org/02feahw73 |
| authorships[1].institutions[0].type | government |
| authorships[1].institutions[0].lineage | https://openalex.org/I1294671590 |
| authorships[1].institutions[0].country_code | FR |
| authorships[1].institutions[0].display_name | Centre National de la Recherche Scientifique |
| authorships[1].institutions[1].id | https://openalex.org/I169173203 |
| authorships[1].institutions[1].ror | https://ror.org/00bw5n526 |
| authorships[1].institutions[1].type | government |
| authorships[1].institutions[1].lineage | https://openalex.org/I154526488, https://openalex.org/I169173203 |
| authorships[1].institutions[1].country_code | FR |
| authorships[1].institutions[1].display_name | Délégation Paris 7 |
| authorships[1].institutions[2].id | https://openalex.org/I204730241 |
| authorships[1].institutions[2].ror | https://ror.org/05f82e368 |
| authorships[1].institutions[2].type | education |
| authorships[1].institutions[2].lineage | https://openalex.org/I204730241 |
| authorships[1].institutions[2].country_code | FR |
| authorships[1].institutions[2].display_name | Université Paris Cité |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Adi Rosén |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | CNRS & Université Paris-Diderot, France |
| authorships[2].author.id | https://openalex.org/A5070193017 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-3664-0865 |
| authorships[2].author.display_name | Rob van Stee |
| authorships[2].countries | GB |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I153648349 |
| authorships[2].affiliations[0].raw_affiliation_string | University of Leicester, Department of Computer Science, University Road, Leicester, LE1 7RH, United Kingdom |
| authorships[2].institutions[0].id | https://openalex.org/I153648349 |
| authorships[2].institutions[0].ror | https://ror.org/04h699437 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I153648349 |
| authorships[2].institutions[0].country_code | GB |
| authorships[2].institutions[0].display_name | University of Leicester |
| authorships[2].author_position | last |
| authorships[2].raw_author_name | Rob van Stee |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | University of Leicester, Department of Computer Science, University Road, Leicester, LE1 7RH, United Kingdom |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/1311.7589 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Online algorithms with advice for bin packing and scheduling problems |
| 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/W2042512761, https://openalex.org/W2107065500, https://openalex.org/W2070091108, https://openalex.org/W4288363420, https://openalex.org/W3022071589, https://openalex.org/W1783553888, https://openalex.org/W2481908560, https://openalex.org/W2114780236, https://openalex.org/W2794570164, https://openalex.org/W2567853751 |
| cited_by_count | 49 |
| counts_by_year[0].year | 2025 |
| counts_by_year[0].cited_by_count | 1 |
| counts_by_year[1].year | 2024 |
| counts_by_year[1].cited_by_count | 4 |
| counts_by_year[2].year | 2023 |
| counts_by_year[2].cited_by_count | 3 |
| counts_by_year[3].year | 2022 |
| counts_by_year[3].cited_by_count | 1 |
| counts_by_year[4].year | 2021 |
| counts_by_year[4].cited_by_count | 5 |
| counts_by_year[5].year | 2020 |
| counts_by_year[5].cited_by_count | 4 |
| counts_by_year[6].year | 2019 |
| counts_by_year[6].cited_by_count | 1 |
| counts_by_year[7].year | 2018 |
| counts_by_year[7].cited_by_count | 5 |
| counts_by_year[8].year | 2017 |
| counts_by_year[8].cited_by_count | 4 |
| counts_by_year[9].year | 2016 |
| counts_by_year[9].cited_by_count | 9 |
| counts_by_year[10].year | 2015 |
| counts_by_year[10].cited_by_count | 5 |
| counts_by_year[11].year | 2014 |
| counts_by_year[11].cited_by_count | 7 |
| locations_count | 3 |
| best_oa_location.id | pmh:oai:arXiv.org:1311.7589 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| 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 | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/1311.7589 |
| 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 | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/1311.7589 |
| primary_location.id | doi:10.1016/j.tcs.2015.07.050 |
| primary_location.is_oa | False |
| primary_location.source.id | https://openalex.org/S90727058 |
| primary_location.source.issn | 0304-3975, 1879-2294 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 0304-3975 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Theoretical Computer Science |
| primary_location.source.host_organization | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_name | Elsevier BV |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_lineage_names | Elsevier BV |
| primary_location.license | publisher-specific-oa |
| primary_location.pdf_url | |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | https://openalex.org/licenses/publisher-specific-oa |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Theoretical Computer Science |
| primary_location.landing_page_url | https://doi.org/10.1016/j.tcs.2015.07.050 |
| publication_date | 2015-08-01 |
| publication_year | 2015 |
| referenced_works | https://openalex.org/W2109659895, https://openalex.org/W2013227361, https://openalex.org/W2025034398, https://openalex.org/W2077692046, https://openalex.org/W6601158661, https://openalex.org/W6679413890, https://openalex.org/W6638834156, https://openalex.org/W6636590355, https://openalex.org/W2145028977, https://openalex.org/W2093979815, https://openalex.org/W1965521122, https://openalex.org/W6650619444, https://openalex.org/W1999476761, https://openalex.org/W2133097277, https://openalex.org/W6651679510, https://openalex.org/W2011643166, https://openalex.org/W6628721023, https://openalex.org/W6635751317, https://openalex.org/W6641252113, https://openalex.org/W1966527086, https://openalex.org/W2098705232, https://openalex.org/W6625708041, https://openalex.org/W6688574390, https://openalex.org/W2000353412, https://openalex.org/W2440062056, https://openalex.org/W1963663039, https://openalex.org/W1731888680, https://openalex.org/W28791922, https://openalex.org/W4241266436, https://openalex.org/W2078659331, https://openalex.org/W1605575867, https://openalex.org/W1595545560, https://openalex.org/W2130428886, https://openalex.org/W2468711194, https://openalex.org/W1947002865, https://openalex.org/W2001016215, https://openalex.org/W985198747, https://openalex.org/W1595825807, https://openalex.org/W1552828154, https://openalex.org/W1847140466, https://openalex.org/W2797367353, https://openalex.org/W2004489493, https://openalex.org/W2223743052, https://openalex.org/W1481967026, https://openalex.org/W1907505623, https://openalex.org/W3041035677, https://openalex.org/W1542204506, https://openalex.org/W1546040831 |
| referenced_works_count | 48 |
| abstract_inverted_index | |
| cited_by_percentile_year.max | 99 |
| cited_by_percentile_year.min | 89 |
| countries_distinct_count | 2 |
| institutions_distinct_count | 3 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/8 |
| sustainable_development_goals[0].score | 0.4300000071525574 |
| sustainable_development_goals[0].display_name | Decent work and economic growth |
| citation_normalized_percentile.value | 0.97634383 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | True |