{"id":"https://openalex.org/W7166876408","doi":"https://doi.org/10.1145/3796701.3815915","title":"Distributed Renaming with Subquadratic Bits via Scalable Committee Election","display_name":"Distributed Renaming with Subquadratic Bits via Scalable Committee Election","publication_year":2026,"publication_date":"2026-07-01","ids":{"openalex":"https://openalex.org/W7166876408","doi":"https://doi.org/10.1145/3796701.3815915"},"language":null,"primary_location":{"id":"doi:10.1145/3796701.3815915","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3796701.3815915","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3796701.3815915","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109792801","display_name":"Sirui Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sirui Bai","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0006-3923-8464","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118198243","display_name":"Xinyu Fu","orcid":"https://orcid.org/0009-0002-1233-8546"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Fu","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0002-1233-8546","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102730412","display_name":"Yuyi Wang","orcid":"https://orcid.org/0000-0001-7273-9873"},"institutions":[{"id":"https://openalex.org/I4210137423","display_name":"Zhuzhou Central Hospital","ror":"https://ror.org/03prq2784","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210137423"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyi Wang","raw_affiliation_strings":["CRRC Zhuzhou Institute, Zhuzhou, China and Tengen Intelligence Institute, Zhuzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7273-9873","affiliations":[{"raw_affiliation_string":"CRRC Zhuzhou Institute, Zhuzhou, China and Tengen Intelligence Institute, Zhuzhou, China","institution_ids":["https://openalex.org/I4210137423"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036490031","display_name":"Chaodong Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I131434179","display_name":"Nanjing University of Chinese Medicine","ror":"https://ror.org/04523zj19","country_code":"CN","type":"education","lineage":["https://openalex.org/I131434179"]},{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaodong Zheng","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China and University of Chinese Academy of Sciences (Nanjing), Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0006-2618-687X","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China and University of Chinese Academy of Sciences (Nanjing), Nanjing, China","institution_ids":["https://openalex.org/I131434179","https://openalex.org/I134687103","https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.86726937,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"516","last_page":"526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.6075000166893005,"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":0.6075000166893005,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.14900000393390656,"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/T10237","display_name":"Cryptography and Data Security","score":0.0414000004529953,"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/scalability","display_name":"Scalability","score":0.5087000131607056},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.296999990940094},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.26339998841285706},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.2628999948501587},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.2558000087738037}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6862000226974487},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5087000131607056},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3871000111103058},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.335099995136261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.303600013256073},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2651999890804291},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.26460000872612},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3796701.3815915","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3796701.3815915","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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"}],"best_oa_location":{"id":"doi:10.1145/3796701.3815915","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3796701.3815915","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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":[{"id":"https://openalex.org/G2659216395","display_name":null,"funder_award_id":"62332009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6284076030","display_name":null,"funder_award_id":"62572224","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1502534119","https://openalex.org/W1907293129","https://openalex.org/W1977773481","https://openalex.org/W1994659270","https://openalex.org/W1999522397","https://openalex.org/W2003406796","https://openalex.org/W2023866984","https://openalex.org/W2028117109","https://openalex.org/W2034791526","https://openalex.org/W2042425246","https://openalex.org/W2073126252","https://openalex.org/W2140004544","https://openalex.org/W2248643692","https://openalex.org/W3117607498","https://openalex.org/W3137092842","https://openalex.org/W4286504506","https://openalex.org/W4391095692","https://openalex.org/W4411277043","https://openalex.org/W4411277133","https://openalex.org/W4411277393","https://openalex.org/W4411278222"],"related_works":[],"abstract_inverted_index":{"In":[0,47],"distributed":[1],"computing,":[2],"the":[3,40,48,73],"renaming":[4,55],"problem":[5],"requires":[6],"n":[7],"nodes":[8],"with":[9],"unique":[10],"identities":[11,21,44],"from":[12,22],"a":[13,23,64],"large":[14],"namespace":[15,26],"[N]":[16],"to":[17],"acquire":[18],"new,":[19],"distinct":[20],"smaller":[24],"target":[25],"[M].":[27],"A":[28],"solution":[29],"is":[30,37,45],"strong":[31],"if":[32,39],"M":[33],"=":[34],"n,":[35],"and":[36,80],"order-preserving":[38],"relative":[41],"order":[42],"of":[43,68],"maintained.":[46],"synchronous":[49],"message-passing":[50],"model,":[51],"although":[52],"many":[53],"fault-tolerant":[54],"algorithms":[56],"achieve":[57],"logarithmic":[58],"time":[59],"complexity,":[60],"they":[61],"universally":[62],"incur":[63],"high":[65],"message":[66],"complexity":[67],"\u03a9(n2).":[69],"Recent":[70],"work":[71],"breaks":[72],"quadratic":[74],"barrier,":[75],"but":[76],"demands":[77],"linear":[78],"runtime":[79],"relies":[81],"on":[82],"shared":[83],"randomness.":[84]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-07-02T00:00:00"}