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