An $\Omega(\sqrt{\,\log\log n}\,)$ Lower Bound for Routing in Optical Networks (Q4210085)
From MaRDI portal
scientific article; zbMATH DE number 1200717
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An $\Omega(\sqrt{\,\log\log n}\,)$ Lower Bound for Routing in Optical Networks |
scientific article; zbMATH DE number 1200717 |
Statements
An $\Omega(\sqrt{\,\log\log n}\,)$ Lower Bound for Routing in Optical Networks (English)
0 references
20 September 1998
0 references
parallel algorithms
0 references
randomized algorithms
0 references
routing
0 references
optical networks
0 references
