Wednesday, October 9
10:45 AM-12:15 PM
Kidd Island Room
Chair: John R. Gilbert, Palo Alto Research Center
Session 1A
Sparse Matrix Reordering and Graph Theory I
- 10:45 Finding Minimal Separators: Applications of the Dulmage-Mendelsohn Decomposition and Network Flow to Graph Bisection
- Cleve Ashcraft, Boeing Information and Support Services; and Joseph W.H. Liu, York University, Canada
- 11:15 Improving the Runtime and Quality
of Nested Dissection Ordering
- Bruce Hendrickson, Sandia National Laboratories, Albuquerque; and Edward Rothberg, Silicon Graphics, Inc.
CANCELLED -
11:45 The Structure of Matrices with Sparse Inverses
- Charles R. Johnson, College of William and Mary
Back to SM96 Program-at-a-Glance
MMD, 8/30/96