Yi-Jun Chang, Seth Pettie. A Time Hierarchy Theorem for the LOCAL Model. SIAM Journal on Computing, 48(1):33-69, 2019. [doi]
@article{ChangP19-1,
title = {A Time Hierarchy Theorem for the LOCAL Model},
author = {Yi-Jun Chang and Seth Pettie},
year = {2019},
doi = {10.1137/17M1157957},
url = {https://doi.org/10.1137/17M1157957},
researchr = {https://researchr.org/publication/ChangP19-1},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {48},
number = {1},
pages = {33-69},
}