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

Registration | Hotel Information | Transportation | Author Index