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]

Abstract

Abstract is missing.