Leslie Ann Goldberg, Mark Jerrum, Philip D. MacKenzie. An Omega(sqrt{log log n}) Lower Bound for Routing in Optical Networks. SIAM Journal on Computing, 27(4):1083-1098, 1998. [doi]
@article{GoldbergJM98,
title = {An Omega(sqrt{log log n}) Lower Bound for Routing in Optical Networks},
author = {Leslie Ann Goldberg and Mark Jerrum and Philip D. MacKenzie},
year = {1998},
url = {http://epubs.siam.org/sam-bin/dbq/article/27256},
tags = {routing},
researchr = {https://researchr.org/publication/GoldbergJM98},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {27},
number = {4},
pages = {1083-1098},
}