IEEE Foundations of Computer Science, FOCS 2016


Article Details
Title: An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model
Article URLs:
Alternative Article URLs:
Authors: Yi-Jun Chang
  • University of Michigan - Ann Arbor
Tsvi Kopelowitz
  • University of Michigan - Ann Arbor
Seth Pettie
  • University of Michigan - Ann Arbor
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1217338, 1318294, 1514383
DBLP Key: conf/focs/ChangKP16
Author Comments:

Discuss this paper and its artifacts below