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

✍ Scribed by Goldberg, Leslie Ann; Jerrum, Mark; MacKenzie, Philip D.

• Book ID: 118177400
• Publisher: Society for Industrial and Applied Mathematics
• Year: 1998
• Tongue: English
• Weight: 307 KB
• Volume: 27
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/s0097539794272569