Chang, Yi-Jun, Kopelowitz, Tsvi, and Pettie, Seth. An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model. Retrieved from https://par.nsf.gov/biblio/10026011. FOCS 2016 . Web. doi:10.1109/FOCS.2016.72.
Chang, Yi-Jun, Kopelowitz, Tsvi, & Pettie, Seth. An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model. FOCS 2016, (). Retrieved from https://par.nsf.gov/biblio/10026011. https://doi.org/10.1109/FOCS.2016.72
@article{osti_10026011,
place = {Country unknown/Code not available},
title = {An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model},
url = {https://par.nsf.gov/biblio/10026011},
DOI = {10.1109/FOCS.2016.72},
abstractNote = {},
journal = {FOCS 2016},
author = {Chang, Yi-Jun and Kopelowitz, Tsvi and Pettie, Seth},
}
Warning: Leaving National Science Foundation Website
You are now leaving the National Science Foundation website to go to a non-government website.
Website:
NSF takes no responsibility for and exercises no control over the views expressed or the accuracy of
the information contained on this site. Also be aware that NSF's privacy policy does not apply to this site.