An Ω(√log log n) lower bound for routing in optical networks

SIAM Journal on Computing

Volumn 27, Issue 4, 1998, Pages 1083-1098

  Goldberg, Leslie Ann ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Optical networks; Parallel algorithms; Randomized algorithms; Routing

Indexed keywords

EID: 0141913375     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539794272569     Document Type: Article

References (1)

1. R. J. ANDERSON AND G. L. MILLER, Optical Communication for Pointer Based Algorithms, Technical Report CRI 88-14, Computer Science Department, University of Southern California, Los Angeles, CA, 1988.