Optimal Uncoordinated Unique IDs

Peter C. Dillinger, Martín Farach-Colton, Guido Tagliavini +1

In the Uncoordinated Unique Identifiers Problem (UUIDP) there are $n$ independent instances of an algorithm $\mathcal{A}$ that generates IDs from a universe $\{1,\dots ,m\}$, and…