An W(log log n) Lower Bound for Routing in Optical Networks

Leslie Ann Goldberg, Mark Jerrum, Philip D. MacKenzie. An W(log log n) Lower Bound for Routing in Optical Networks. In SPAA. pages 147-156, 1994. [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