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
Created 11/7/99; Last Updated 11/7/99