An Omega(sqrt{log log n}) Lower Bound for Routing in Optical Networks

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]

Abstract

Abstract is missing.