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

Registration | Hotel Information | Transportation Information | Speaker Index


MMD, 8/30/96