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]

Authors

Leslie Ann Goldberg

This author has not been identified. Look up 'Leslie Ann Goldberg' in Google

Mark Jerrum

This author has not been identified. Look up 'Mark Jerrum' in Google

Philip D. MacKenzie

This author has not been identified. Look up 'Philip D. MacKenzie' in Google