{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T04:06:26Z","timestamp":1749873986118,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,16]]},"DOI":"10.1145\/3732772.3733539","type":"proceedings-article","created":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T14:23:34Z","timestamp":1749824614000},"page":"62-65","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Brief Announcement: Optimal Construction of Unique Identifiers from Bounded Registers"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-7553-1008","authenticated-orcid":false,"given":"Michael","family":"Anoprenko","sequence":"first","affiliation":[{"name":"Institut Polytechnique de Paris, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1148-1228","authenticated-orcid":false,"given":"Petr","family":"Kuznetsov","sequence":"additional","affiliation":[{"name":"LTCI, Telecom Paris, Institut Polytechnique de Paris, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9134-5490","authenticated-orcid":false,"given":"Vitaly","family":"Aksenov","sequence":"additional","affiliation":[{"name":"City St George's, University of London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3627535.3638497"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/79147.79158"},{"key":"e_1_3_2_1_3_1","volume-title":"The Computational Power of Distributed Shared-Memory Models with Bounded-Size Registers","author":"Delporte-Gallet Carole","unstructured":"Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Sergio Rajsbaum, and Corentin Travers. 2024. The Computational Power of Distributed Shared-Memory Models with Bounded-Size Registers. In PODC, Ran Gelles, Dennis Olivetti, and Petr Kuznetsov (Eds.). ACM, 310\u2013320."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3584372.3588674"},{"key":"e_1_3_2_1_5_1","volume-title":"Object Names and IDs. https:\/\/kubernetes.io\/docs\/concepts\/overview\/working-with-objects\/names\/. Online","author":"Documentation Kubernetes","year":"2025","unstructured":"Kubernetes Documentation. 2024. Object Names and IDs. https:\/\/kubernetes.io\/docs\/concepts\/overview\/working-with-objects\/names\/. Online; accessed 2025-02-07."},{"key":"e_1_3_2_1_6_1","unstructured":"PostgreSQL Documentation. 2024. UUID type. https:\/\/www.postgresql.org\/docs\/current\/datatype-uuid.html. Last accessed: 2025-02-07."},{"key":"e_1_3_2_1_7_1","first-page":"1","article-title":"An Efficient Universal Construction for Large Objects. In OPODIS (LIPIcs, Vol. 153), Pascal Felber, Roy Friedman, Seth Gilbert, and Avery Miller (Eds.)","volume":"18","author":"Fatourou Panagiota","year":"2019","unstructured":"Panagiota Fatourou, Nikolaos D. Kallimanis, and Eleni Kanellou. 2019. An Efficient Universal Construction for Large Objects. In OPODIS (LIPIcs, Vol. 153), Pascal Felber, Roy Friedman, Seth Gilbert, and Avery Miller (Eds.). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 18:1\u201318:15.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200871"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/114005.102808"},{"key":"e_1_3_2_1_10_1","unstructured":"Maurice Herlihy Victor Luchangco and Mark Moir. 2003. Obstruction-Free Synchronization: Double-Ended Queues as an Example. In ICDCS. 522\u2013529."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0376-5075(78)90045-4"},{"key":"e_1_3_2_1_13_1","volume-title":"Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag.","author":"Sigelman Benjamin H.","year":"2010","unstructured":"Benjamin H. Sigelman, Luiz Andr\u00e9 Barroso, Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag. 2010. Dapper, a Large-Scale Distributed Systems Tracing Infrastructure. Technical Report. Google, Inc. http:\/\/research.google.com\/archive\/papers\/dapper-2010-1.pdf"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-60603-8_25"},{"key":"e_1_3_2_1_15_1","volume-title":"How to Construct an Atomic Variable (Extended Abstract)","author":"Tromp John","unstructured":"John Tromp. 1989. How to Construct an Atomic Variable (Extended Abstract). In WDAG, Jean-Claude Bermond and Michel Raynal (Eds.), Vol. 392. Springer, 292\u2013302."},{"key":"e_1_3_2_1_16_1","unstructured":"Transact-SQL Documentation; https:\/\/learn.microsoft.com\/en-us\/sql\/t-sql\/functions\/newid-transact-sql?view=sql-server-ver16. 2024. NEWID function. Last accessed: 2025-02-07."},{"key":"e_1_3_2_1_17_1","unstructured":"MongoDB Manual; https:\/\/www.mongodb.com\/docs\/manual\/reference\/method\/ObjectId\/. 2024. ObjectID. Last accessed: 2025-02-07."}],"event":{"name":"PODC '25: ACM Symposium on Principles of Distributed Computing","location":"Hotel Las Brisas Huatulco Huatulco Mexico","acronym":"PODC '25","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3732772.3733539","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T14:26:25Z","timestamp":1749824785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3732772.3733539"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,13]]},"references-count":17,"alternative-id":["10.1145\/3732772.3733539","10.1145\/3732772"],"URL":"https:\/\/doi.org\/10.1145\/3732772.3733539","relation":{},"subject":[],"published":{"date-parts":[[2025,6,13]]},"assertion":[{"value":"2025-06-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}