{"id":"https://openalex.org/W4411275161","doi":"https://doi.org/10.1145/3732772.3733545","title":"Brief Announcement: Stranger-Free Tasks","display_name":"Brief Announcement: Stranger-Free Tasks","publication_year":2025,"publication_date":"2025-06-13","ids":{"openalex":"https://openalex.org/W4411275161","doi":"https://doi.org/10.1145/3732772.3733545"},"language":"en","primary_location":{"id":"doi:10.1145/3732772.3733545","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733545","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733545","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733545","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031972040","display_name":"Eli Gafni","orcid":"https://orcid.org/0009-0008-6799-2784"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Eli Gafni","raw_affiliation_strings":["UCLA, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, USA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040282494","display_name":"Giuliano Losa","orcid":"https://orcid.org/0000-0003-2341-7928"},"institutions":[{"id":"https://openalex.org/I4210119420","display_name":"Stellar Solutions (United States)","ror":"https://ror.org/03h3tdh87","country_code":"US","type":"company","lineage":["https://openalex.org/I4210119420"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giuliano Losa","raw_affiliation_strings":["Stellar Development Foundation, San Francisco, USA"],"affiliations":[{"raw_affiliation_string":"Stellar Development Foundation, San Francisco, USA","institution_ids":["https://openalex.org/I4210119420"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001545243","display_name":"Michel Raynal","orcid":"https://orcid.org/0000-0002-3355-8719"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Raynal","raw_affiliation_strings":["Univ Rennes (IRISA, CNRS, Inria), Rennes, France"],"affiliations":[{"raw_affiliation_string":"Univ Rennes (IRISA, CNRS, Inria), Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068597139","display_name":"Gadi Taubenfeld","orcid":"https://orcid.org/0000-0003-3070-5370"},"institutions":[{"id":"https://openalex.org/I4210093787","display_name":"Herzliya Medical Center","ror":"https://ror.org/00m6hsp80","country_code":"IL","type":"healthcare","lineage":["https://openalex.org/I4210093787"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gadi Taubenfeld","raw_affiliation_strings":["Reichman University, Herzliya, Israel"],"affiliations":[{"raw_affiliation_string":"Reichman University, Herzliya, Israel","institution_ids":["https://openalex.org/I4210093787"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031972040"],"corresponding_institution_ids":["https://openalex.org/I2799798094"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17049467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"203","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10537","display_name":"Attention Deficit Hyperactivity Disorder","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2738","display_name":"Psychiatry and Mental health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5818154811859131},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3613244891166687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5818154811859131},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3613244891166687}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3732772.3733545","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733545","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733545","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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:HAL:hal-05211143v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-05211143","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PODC 2025 - 44th ACM Symposium on Principles of Distributed Computing, Jun 2025, Mexico, Mexico. pp.203-206, ⟨10.1145/3732772.3733545⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1145/3732772.3733545","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733545","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733545","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411275161.pdf","grobid_xml":"https://content.openalex.org/works/W4411275161.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W23834669","https://openalex.org/W44676229","https://openalex.org/W1851773288","https://openalex.org/W1984340066","https://openalex.org/W1993805917","https://openalex.org/W2005304136","https://openalex.org/W2015956262","https://openalex.org/W2041549661","https://openalex.org/W2095126777","https://openalex.org/W2166071597","https://openalex.org/W4225384153"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Delporte-Gallet":[0],"et":[1],"al.":[2],"show":[3],"that,":[4],"in":[5],"a":[6],"system":[7],"of":[8,91],"n":[9,19,33,49,66],"processes,":[10],"it":[11],"is":[12,81,86],"both":[13],"necessary":[14,71],"and":[15],"sufficient":[16,53],"to":[17,28,54,72],"use":[18],"multi-writer":[20],"multi-reader":[21,35],"(MWMR)":[22],"registers,":[23],"that":[24,38,48],"are":[25,39,52,69],"not":[26],"pre-allocated,":[27],"emulate":[29],"with":[30,44,93],"non-blocking":[31],"progress":[32],"single-writer":[34],"(SWMR)":[36],"registers":[37,51,68],"uniquely":[40],"pre-allocated.":[41],"They":[42],"conclude":[43],"the":[45,82],"significant":[46],"result":[47],"MWMR":[50,67,96],"solve":[55,73],"any":[56,74,89],"task":[57,75],"solvable":[58,76,87],"read-write":[59,77],"wait-free.":[60],"However,":[61],"they":[62],"mistakenly":[63],"claim\u2014likely":[64],"inadvertently\u2014that":[65],"also":[70],"wait-free":[78],"(a":[79],"counterexample":[80],"splitter":[83],"task,":[84],"which":[85],"for":[88],"number":[90],"processes":[92],"just":[94],"2":[95],"registers).":[97]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}