SIGACT News Online Algorithms Column 27 Article Swipe
research-article Share on SIGACT News Online Algorithms Column 27: Online Matching on the Line, Part 1 Author: Rob van Stee University of Leicester, Leicester, United Kingdom University of Leicester, Leicester, United KingdomView Profile Authors Info & Claims ACM SIGACT NewsVolume 47Issue 1March 2016 pp 99–110https://doi.org/10.1145/2902945.2902960Published:10 March 2016Publication History 4citation106DownloadsMetricsTotal Citations4Total Downloads106Last 12 Months4Last 6 weeks2 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access
Related Topics
Concepts
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1145/2902945.2902960
- OA Status
- green
- Cited By
- 5
- References
- 5
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W2338831589
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2338831589Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1145/2902945.2902960Digital Object Identifier
- Title
-
SIGACT News Online Algorithms Column 27Work title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2016Year of publication
- Publication date
-
2016-03-10Full publication date if available
- Authors
-
Rob van SteeList of authors in order
- Landing page
-
https://doi.org/10.1145/2902945.2902960Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://hdl.handle.net/2381/37327Direct OA link when available
- Concepts
-
Column (typography), Citation, Computer science, Library science, Information retrieval, Algorithm, World Wide Web, Telecommunications, Frame (networking)Top concepts (fields/topics) attached by OpenAlex
- Cited by
-
5Total citation count in OpenAlex
- Citations by year (recent)
-
2023: 1, 2020: 1, 2019: 1, 2018: 1, 2017: 1Per-year citation counts (last 5 years)
- References (count)
-
5Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2338831589 |
|---|---|
| doi | https://doi.org/10.1145/2902945.2902960 |
| ids.doi | https://doi.org/10.1145/2902945.2902960 |
| ids.mag | 2338831589 |
| ids.openalex | https://openalex.org/W2338831589 |
| fwci | 0.89560553 |
| type | article |
| title | SIGACT News Online Algorithms Column 27 |
| biblio.issue | 1 |
| biblio.volume | 47 |
| biblio.last_page | 110 |
| biblio.first_page | 99 |
| 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/T11182 |
| topics[1].field.id | https://openalex.org/fields/18 |
| topics[1].field.display_name | Decision Sciences |
| topics[1].score | 0.9990000128746033 |
| topics[1].domain.id | https://openalex.org/domains/2 |
| topics[1].domain.display_name | Social Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1803 |
| topics[1].subfield.display_name | Management Science and Operations Research |
| topics[1].display_name | Auction Theory and Applications |
| topics[2].id | https://openalex.org/T12101 |
| topics[2].field.id | https://openalex.org/fields/18 |
| topics[2].field.display_name | Decision Sciences |
| topics[2].score | 0.9943000078201294 |
| topics[2].domain.id | https://openalex.org/domains/2 |
| topics[2].domain.display_name | Social Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1803 |
| topics[2].subfield.display_name | Management Science and Operations Research |
| topics[2].display_name | Advanced Bandit Algorithms Research |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C2780551164 |
| concepts[0].level | 3 |
| concepts[0].score | 0.7363874316215515 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q2306599 |
| concepts[0].display_name | Column (typography) |
| concepts[1].id | https://openalex.org/C2778805511 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6684424877166748 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q1713 |
| concepts[1].display_name | Citation |
| concepts[2].id | https://openalex.org/C41008148 |
| concepts[2].level | 0 |
| concepts[2].score | 0.5255692601203918 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[2].display_name | Computer science |
| concepts[3].id | https://openalex.org/C161191863 |
| concepts[3].level | 1 |
| concepts[3].score | 0.3886866867542267 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q199655 |
| concepts[3].display_name | Library science |
| concepts[4].id | https://openalex.org/C23123220 |
| concepts[4].level | 1 |
| concepts[4].score | 0.34976500272750854 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q816826 |
| concepts[4].display_name | Information retrieval |
| concepts[5].id | https://openalex.org/C11413529 |
| concepts[5].level | 1 |
| concepts[5].score | 0.3373391032218933 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[5].display_name | Algorithm |
| concepts[6].id | https://openalex.org/C136764020 |
| concepts[6].level | 1 |
| concepts[6].score | 0.3340030312538147 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q466 |
| concepts[6].display_name | World Wide Web |
| concepts[7].id | https://openalex.org/C76155785 |
| concepts[7].level | 1 |
| concepts[7].score | 0.15620365738868713 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q418 |
| concepts[7].display_name | Telecommunications |
| concepts[8].id | https://openalex.org/C126042441 |
| concepts[8].level | 2 |
| concepts[8].score | 0.0 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q1324888 |
| concepts[8].display_name | Frame (networking) |
| keywords[0].id | https://openalex.org/keywords/column |
| keywords[0].score | 0.7363874316215515 |
| keywords[0].display_name | Column (typography) |
| keywords[1].id | https://openalex.org/keywords/citation |
| keywords[1].score | 0.6684424877166748 |
| keywords[1].display_name | Citation |
| keywords[2].id | https://openalex.org/keywords/computer-science |
| keywords[2].score | 0.5255692601203918 |
| keywords[2].display_name | Computer science |
| keywords[3].id | https://openalex.org/keywords/library-science |
| keywords[3].score | 0.3886866867542267 |
| keywords[3].display_name | Library science |
| keywords[4].id | https://openalex.org/keywords/information-retrieval |
| keywords[4].score | 0.34976500272750854 |
| keywords[4].display_name | Information retrieval |
| keywords[5].id | https://openalex.org/keywords/algorithm |
| keywords[5].score | 0.3373391032218933 |
| keywords[5].display_name | Algorithm |
| keywords[6].id | https://openalex.org/keywords/world-wide-web |
| keywords[6].score | 0.3340030312538147 |
| keywords[6].display_name | World Wide Web |
| keywords[7].id | https://openalex.org/keywords/telecommunications |
| keywords[7].score | 0.15620365738868713 |
| keywords[7].display_name | Telecommunications |
| language | en |
| locations[0].id | doi:10.1145/2902945.2902960 |
| locations[0].is_oa | False |
| locations[0].source.id | https://openalex.org/S4210206003 |
| locations[0].source.issn | 0163-5700, 1943-5827 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 0163-5700 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | ACM SIGACT News |
| locations[0].source.host_organization | https://openalex.org/P4310319798 |
| locations[0].source.host_organization_name | Association for Computing Machinery |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310319798 |
| locations[0].source.host_organization_lineage_names | Association for Computing Machinery |
| 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 | ACM SIGACT News |
| locations[0].landing_page_url | https://doi.org/10.1145/2902945.2902960 |
| locations[1].id | pmh:oai:lra.le.ac.uk:2381/37327 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306402365 |
| 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 | Leicester Research Archive (University of Leicester) |
| locations[1].source.host_organization | https://openalex.org/I153648349 |
| locations[1].source.host_organization_name | University of Leicester |
| locations[1].source.host_organization_lineage | https://openalex.org/I153648349 |
| locations[1].license | |
| locations[1].pdf_url | http://hdl.handle.net/2381/37327 |
| locations[1].version | submittedVersion |
| locations[1].raw_type | Journal Article |
| 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://dl.acm.org/citation.cfm?doid=2902945.2902960 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5070193017 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-3664-0865 |
| authorships[0].author.display_name | Rob van Stee |
| authorships[0].countries | GB |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I153648349 |
| authorships[0].affiliations[0].raw_affiliation_string | University of Leicester, Leicester, United Kingdom |
| authorships[0].institutions[0].id | https://openalex.org/I153648349 |
| authorships[0].institutions[0].ror | https://ror.org/04h699437 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I153648349 |
| authorships[0].institutions[0].country_code | GB |
| authorships[0].institutions[0].display_name | University of Leicester |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Rob van Stee |
| authorships[0].is_corresponding | True |
| authorships[0].raw_affiliation_strings | University of Leicester, Leicester, United Kingdom |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | http://hdl.handle.net/2381/37327 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | SIGACT News Online Algorithms Column 27 |
| has_fulltext | True |
| 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/W2748952813, https://openalex.org/W2384888906, https://openalex.org/W2898942020, https://openalex.org/W2376314740, https://openalex.org/W2366644548, https://openalex.org/W2357241418, https://openalex.org/W2119214692, https://openalex.org/W2086064646, https://openalex.org/W2119135658, https://openalex.org/W2115485936 |
| cited_by_count | 5 |
| counts_by_year[0].year | 2023 |
| counts_by_year[0].cited_by_count | 1 |
| counts_by_year[1].year | 2020 |
| counts_by_year[1].cited_by_count | 1 |
| counts_by_year[2].year | 2019 |
| counts_by_year[2].cited_by_count | 1 |
| counts_by_year[3].year | 2018 |
| counts_by_year[3].cited_by_count | 1 |
| counts_by_year[4].year | 2017 |
| counts_by_year[4].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:lra.le.ac.uk:2381/37327 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306402365 |
| 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 | Leicester Research Archive (University of Leicester) |
| best_oa_location.source.host_organization | https://openalex.org/I153648349 |
| best_oa_location.source.host_organization_name | University of Leicester |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I153648349 |
| best_oa_location.license | |
| best_oa_location.pdf_url | http://hdl.handle.net/2381/37327 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | Journal Article |
| 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://dl.acm.org/citation.cfm?doid=2902945.2902960 |
| primary_location.id | doi:10.1145/2902945.2902960 |
| primary_location.is_oa | False |
| primary_location.source.id | https://openalex.org/S4210206003 |
| primary_location.source.issn | 0163-5700, 1943-5827 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 0163-5700 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | ACM SIGACT News |
| primary_location.source.host_organization | https://openalex.org/P4310319798 |
| primary_location.source.host_organization_name | Association for Computing Machinery |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310319798 |
| primary_location.source.host_organization_lineage_names | Association for Computing Machinery |
| 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 | ACM SIGACT News |
| primary_location.landing_page_url | https://doi.org/10.1145/2902945.2902960 |
| publication_date | 2016-03-10 |
| publication_year | 2016 |
| referenced_works | https://openalex.org/W2225844283, https://openalex.org/W2136300662, https://openalex.org/W4236318182, https://openalex.org/W1587434700, https://openalex.org/W2333180134 |
| referenced_works_count | 5 |
| abstract_inverted_index.& | 35 |
| abstract_inverted_index.1 | 15 |
| abstract_inverted_index.6 | 53 |
| abstract_inverted_index.a | 75, 107 |
| abstract_inverted_index.12 | 51 |
| abstract_inverted_index.be | 68, 72 |
| abstract_inverted_index.in | 98 |
| abstract_inverted_index.my | 93 |
| abstract_inverted_index.of | 21, 27 |
| abstract_inverted_index.on | 2, 11, 89 |
| abstract_inverted_index.pp | 43 |
| abstract_inverted_index.to | 99, 103, 105 |
| abstract_inverted_index.27: | 8 |
| abstract_inverted_index.ACM | 37 |
| abstract_inverted_index.Get | 55 |
| abstract_inverted_index.New | 108 |
| abstract_inverted_index.Rob | 17 |
| abstract_inverted_index.and | 66 |
| abstract_inverted_index.has | 62, 81 |
| abstract_inverted_index.log | 97 |
| abstract_inverted_index.the | 12, 90 |
| abstract_inverted_index.van | 18 |
| abstract_inverted_index.you | 78 |
| abstract_inverted_index.2016 | 42 |
| abstract_inverted_index.Info | 34 |
| abstract_inverted_index.News | 4 |
| abstract_inverted_index.Part | 14 |
| abstract_inverted_index.Save | 102 |
| abstract_inverted_index.Stee | 19 |
| abstract_inverted_index.been | 63, 82 |
| abstract_inverted_index.have | 79 |
| abstract_inverted_index.sent | 69 |
| abstract_inverted_index.that | 77 |
| abstract_inverted_index.will | 67, 71 |
| abstract_inverted_index.your | 85, 100 |
| abstract_inverted_index.Alert | 59 |
| abstract_inverted_index.Line, | 13 |
| abstract_inverted_index.March | 45 |
| abstract_inverted_index.Share | 1 |
| abstract_inverted_index.added | 65 |
| abstract_inverted_index.alert | 61, 86 |
| abstract_inverted_index.click | 88 |
| abstract_inverted_index.1March | 41 |
| abstract_inverted_index.Access | 112 |
| abstract_inverted_index.Claims | 36 |
| abstract_inverted_index.Column | 7 |
| abstract_inverted_index.Online | 5, 9 |
| abstract_inverted_index.SIGACT | 3, 38 |
| abstract_inverted_index.United | 24, 30 |
| abstract_inverted_index.button | 91 |
| abstract_inverted_index.chosen | 80 |
| abstract_inverted_index.manage | 84 |
| abstract_inverted_index.record | 76 |
| abstract_inverted_index.to:You | 70 |
| abstract_inverted_index.weeks2 | 54 |
| abstract_inverted_index.47Issue | 40 |
| abstract_inverted_index.Author: | 16 |
| abstract_inverted_index.Authors | 33 |
| abstract_inverted_index.History | 47 |
| abstract_inverted_index.Kingdom | 25 |
| abstract_inverted_index.Profile | 32 |
| abstract_inverted_index.SiteGet | 111 |
| abstract_inverted_index.account | 101 |
| abstract_inverted_index.Citation | 56, 58, 95 |
| abstract_inverted_index.Matching | 10 |
| abstract_inverted_index.cited.To | 83 |
| abstract_inverted_index.notified | 73 |
| abstract_inverted_index.whenever | 74 |
| abstract_inverted_index.AlertsNew | 57, 94 |
| abstract_inverted_index.Algorithms | 6 |
| abstract_inverted_index.BinderSave | 104 |
| abstract_inverted_index.Leicester, | 22, 23, 28, 29 |
| abstract_inverted_index.NewsVolume | 39 |
| abstract_inverted_index.University | 20, 26 |
| abstract_inverted_index.added!This | 60 |
| abstract_inverted_index.KingdomView | 31 |
| abstract_inverted_index.Months4Last | 52 |
| abstract_inverted_index.Alert!Please | 96 |
| abstract_inverted_index.BinderCreate | 106 |
| abstract_inverted_index.below.Manage | 92 |
| abstract_inverted_index.preferences, | 87 |
| abstract_inverted_index.successfully | 64 |
| abstract_inverted_index.2016Publication | 46 |
| abstract_inverted_index.Citations4Total | 49 |
| abstract_inverted_index.Downloads106Last | 50 |
| abstract_inverted_index.research-article | 0 |
| abstract_inverted_index.CitationPublisher | 110 |
| abstract_inverted_index.BinderNameCancelCreateExport | 109 |
| abstract_inverted_index.4citation106DownloadsMetricsTotal | 48 |
| abstract_inverted_index.99–110https://doi.org/10.1145/2902945.2902960Published:10 | 44 |
| cited_by_percentile_year.max | 94 |
| cited_by_percentile_year.min | 89 |
| corresponding_author_ids | https://openalex.org/A5070193017 |
| countries_distinct_count | 1 |
| institutions_distinct_count | 1 |
| corresponding_institution_ids | https://openalex.org/I153648349 |
| citation_normalized_percentile.value | 0.78107237 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |