The Complexity of Renaming.

Dan Alistarh, James Aspnes, Seth Gilbert, Rachid Guerraoui

Browse the full FOCS paper archive.