Tuesday, January 11

Session 9C

9:00 AM-10:40 AM
Room: Gold Rush B

9:00 Edge-Disjoint Paths in Expander Graphs
Alan M. Frieze, Carnegie Mellon University
9:25 Escaping a Grid by Edge-Disjoint Paths
Wun-Tat Chan, Francis Y.L. Chin, and Hing-Fung Ting, University of Hong Kong, China
9:50 Fast Randomized Algorithms for Computing Minimum {3,4,5,6}-Way Cuts
Matthew S. Levine, Massachusetts Institute of Technology
10:15 Adaptive Set Intersections, Unions, and Differences
Erik D. Demaine, University of Waterloo, Canada; Alejandro Lopez-Ortiz, University of New Brunswick, Canada; and J. Ian Munro, University of Waterloo, Canada


© 1999, Society for Industrial and Applied Mathematics
Designed by Donaghy's Web Consulting
Created 11/7/99; Last Updated 11/7/99