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 New Optimal Multichannel Communication Under Failure
Tanya Y. Berger-Wolf and Edward M. Reingold, University of Illinois, Urbana-Champaign
10:20-10:37 New 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

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

tjf, 9/14/98, MMD, 11/2/98