Tuesday Afternoon, January 30, 1996
Grand Ballroom North
Session 17
Chair: David R. Karger, Massachusetts Institute of Technology
- 3:00-3:20 Perfect Arborescence Packing in Preflow Min-Cut Graphs
- Harold N. Gabow, University of Colorado, Boulder
- 3:25-3:45 Increasing the Weight of Minimum Spanning Trees
- Greg N. Frederickson, Purdue University, West Lafayette; and Roberto Solis-Oba, Purdue University, West Lafayette and Universidad Autonoma Metropolitana, Mexico
- 3:50-4:10 Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication)
- D. Aingworth, C. Chekuri, and Rajeev Motwani, Stanford University
11/13/95