An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.

Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie

Browse the full FOCS paper archive.