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]

Authors

Yi-Jun Chang

This author has not been identified. Look up 'Yi-Jun Chang' in Google

Tsvi Kopelowitz

This author has not been identified. Look up 'Tsvi Kopelowitz' in Google

Seth Pettie

This author has not been identified. Look up 'Seth Pettie' in Google