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

DOI10.1137/S0097539794272569zbMath0907.68098MaRDI QIDQ4210085

Leslie Ann Goldberg, Mark R. Jerrum, Philip D. MacKenzie

Publication date: 20 September 1998

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmsoptical networksrandomized algorithmsrouting

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Distributed algorithms (68W15)

Related Items (1)

Thinning protocols for routing \(h\)-relations over shared media

This page was built for publication: An $\Omega(\sqrt{\,\log\log n}\,)$ Lower Bound for Routing in Optical Networks