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

Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie. Brief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model. In George Giakkoupis, editor, Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016. pages 195-197, ACM, 2016. [doi]

Abstract

Abstract is missing.