Tuesday, January 19
Session 35
Networks I
9:00 AM-10:40 AM
Room: Carroll
Chair: Pavol Hell, Simon Fraser University, Burnaby, BC, Canada
- 9:00-9:17 Wavelength Conversion in Optical Networks
- Jon Kleinberg and Amit Kumar, Cornell University
- 9:20-9:37 Fast, Fair and Frugal Bandwidth Allocation in ATM Networks
- Y. Bartal and M. Farach-Colton, Bell Laboratories; S. Yooseph,
Rutgers University; and Lisa Zhang, Bell Laboratories
- 9:40-9:57 Beating the Logarithmic Lower Bound: Randomized
Preemptive Disjoint Paths and Call Control Algorithms
- Ran Adler and Yossi Azar, Tel-Aviv University, Israel
- 10:00-10:17
Optimal Multichannel Communication Under Failure
- Tanya Y. Berger-Wolf and Edward M. Reingold, University of
Illinois, Urbana-Champaign
- 10:20-10:37
All-to-All Optical Routing in Optimal Chordal Rings of Degree 4
- L. Narayanan and J. Opatrny, Concordia University, Montreal,
Canada; and D. Sotteau, Université de Paris-Sud, Orsay, France
tjf, 9/14/98, MMD, 11/2/98