Brief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model.

Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie

Browse the full PODC paper archive.