{"id":"https://openalex.org/W4411278165","doi":"https://doi.org/10.1145/3732772.3733537","title":"Brief Announcement: Optimal Deterministic Rendezvous in Labeled Lines","display_name":"Brief Announcement: Optimal Deterministic Rendezvous in Labeled Lines","publication_year":2025,"publication_date":"2025-06-13","ids":{"openalex":"https://openalex.org/W4411278165","doi":"https://doi.org/10.1145/3732772.3733537"},"language":"en","primary_location":{"id":"doi:10.1145/3732772.3733537","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733537","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733537","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733537","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118316619","display_name":"Yann Bourreau","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yann Bourreau","raw_affiliation_strings":["CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0009-0001-1819-8348","affiliations":[{"raw_affiliation_string":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118140988","display_name":"Ananth Narayanan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ananth Narayanan","raw_affiliation_strings":["CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0009-0002-6137-4025","affiliations":[{"raw_affiliation_string":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009128709","display_name":"Alexandre Nolin","orcid":"https://orcid.org/0000-0002-3952-0586"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexandre Nolin","raw_affiliation_strings":["CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3952-0586","affiliations":[{"raw_affiliation_string":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210128801"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210128801"],"apc_list":null,"apc_paid":null,"fwci":1.5205,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77308288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"436","last_page":"439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rendezvous","display_name":"Rendezvous","score":0.9307630658149719},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.555116593837738},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12328621745109558},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.11996316909790039}],"concepts":[{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.9307630658149719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.555116593837738},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12328621745109558},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.11996316909790039},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0}],"mesh":[],"locations_count":10,"locations":[{"id":"doi:10.1145/3732772.3733537","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733537","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733537","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2505.04564","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.04564","pdf_url":"https://arxiv.org/pdf/2505.04564","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:25507","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2026.18","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol364-stacs2026/LIPIcs.STACS.2026.18/LIPIcs.STACS.2026.18.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"pmh:oai:HAL:hal-05649251v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05649251","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"STACS 2026 - 43rd International Symposium on Theoretical Aspects of Computer Science (STACS), Mar 2026, Grenoble, France. pp.18:1--18:20, ⟨10.4230/LIPIcs.STACS.2026.18⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:drops-oai.dagstuhl.de:25551","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2026.62","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"pmh:oai:figshare.com:article/32772087","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Optimal_Deterministic_Rendezvous_in_Labeled_Lines/32772087","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"},{"id":"doi:10.4230/lipics.stacs.2026.18","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.stacs.2026.18","pdf_url":null,"source":{"id":"https://openalex.org/S4393917817","display_name":"Leibniz international proceedings in informatics","issn_l":"1868-8969","issn":["1868-8969"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"doi:10.4230/lipics.stacs.2026.62","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.stacs.2026.62","pdf_url":null,"source":{"id":"https://openalex.org/S4393917817","display_name":"Leibniz international proceedings in informatics","issn_l":"1868-8969","issn":["1868-8969"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"doi:10.60882/cispa.32772087","is_oa":true,"landing_page_url":"https://doi.org/10.60882/cispa.32772087","pdf_url":null,"source":{"id":"https://openalex.org/S7407050916","display_name":"CISPA Helmholtz Center","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferenceProceeding"},{"id":"doi:10.60882/cispa.32772087.v1","is_oa":true,"landing_page_url":"https://doi.org/10.60882/cispa.32772087.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050916","display_name":"CISPA Helmholtz Center","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferenceProceeding"}],"best_oa_location":{"id":"doi:10.1145/3732772.3733537","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733537","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733537","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411278165.pdf","grobid_xml":"https://content.openalex.org/works/W4411278165.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1498202041","https://openalex.org/W1501957312","https://openalex.org/W1874523900","https://openalex.org/W1971467559","https://openalex.org/W1988889787","https://openalex.org/W1989134823","https://openalex.org/W2040570464","https://openalex.org/W2050063944","https://openalex.org/W2054910423","https://openalex.org/W2067661972","https://openalex.org/W2071034628","https://openalex.org/W2114858735","https://openalex.org/W2131887891","https://openalex.org/W3022352819","https://openalex.org/W3103554207","https://openalex.org/W4388906604","https://openalex.org/W4406072537","https://openalex.org/W6891811438"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2057371520","https://openalex.org/W2183620364","https://openalex.org/W2542862126","https://openalex.org/W2807763113","https://openalex.org/W2030068303","https://openalex.org/W1521763702","https://openalex.org/W2245527669"],"abstract_inverted_index":{"In":[0],"a":[1,4,12,40,53,100,107,185],"rendezvous":[2,25,168],"task,":[3],"set":[5],"of":[6,43,149,153],"mobile":[7],"agents":[8,63,166],"initially":[9,34],"dispersed":[10],"in":[11,91,99,138,169,179],"network":[13],"have":[14],"to":[15,128],"gather":[16],"at":[17,106,114,135,147,175],"an":[18,81,104],"arbitrary":[19],"common":[20],"site.":[21],"We":[22,73,182],"consider":[23],"the":[24,28,48,61,77,89,115,130,150,156,161,176],"problem":[26],"on":[27,47,155,160],"infinite":[29,157],"labeled":[30,51],"line,":[31,158],"with":[32,52],"2":[33],"asleep":[35],"agents,":[36],"without":[37],"communication,":[38],"and":[39,85],"synchronous":[41],"notion":[42],"time.":[44],"Each":[45],"node":[46,108,116,136,178],"line":[49],"is":[50,64,69],"unique":[54],"positive":[55],"integer.":[56],"The":[57,165],"initial":[58],"distance":[59],"between":[60],"two":[62,92,151],"denoted":[65],"by":[66,87],"D.":[67],"Time":[68],"divided":[70],"into":[71],"rounds.":[72],"count":[74],"time":[75],"from":[76],"first":[78],"moment":[79],"that":[80],"agent":[82,105,131],"wakes":[83],"up,":[84],"denote":[86],"\u03c4":[88],"delay":[90],"agents'":[93],"wake":[94],"up":[95],"times.":[96],"If":[97,125],"awake":[98],"given":[101],"round":[102,139,180],"T,":[103],"\u03c5":[109,137,154],"has":[110],"three":[111],"options:":[112],"stay":[113],"\u03c5,":[117],"take":[118,122],"port":[119,123,162],"0,":[120],"or":[121],"1.":[124,142],"it":[126,144,163],"decides":[127],"stay,":[129],"will":[132,145],"still":[133],"be":[134,146],"T":[140,170],"+":[141],"Otherwise,":[143],"one":[148],"neighbors":[152],"depending":[159],"chose.":[164],"achieve":[167],"rounds":[171],"if":[172],"they":[173],"are":[174],"same":[177],"T.":[181],"aim":[183],"for":[184,188],"deterministic":[186],"algorithm":[187],"this":[189],"problem.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-09-02T18:50:13.731487","created_date":"2025-06-14T00:00:00"}