SIAM Workshop on Combinatorial Scientific Computing (CSC 2004)
Schedule and Program


FRIDAY


14:00-14:10
Welcome and announcements


Session I: Computational Biology
Chair: Horst Simon
14:10-14:55
Combinatorial Optimization and Structures in Computational Biology and Bioinformatics
Dan Gusfield (Invited Talk)
14:55-15:15
Combinatorial Approaches to Bio-Ontology Management With Large Partially Ordered Sets Cliff Joslyn and Susan Mniszewski
15:15-15:30
Discussion

15:30-16:00
Coffee Break


Session II: Sparse Solvers and Partial Differential Equations
Chair: Sivan Toledo
16:00-16:20
Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving SDD Linear Systems
Daniel A. Spielman, Shang-Hua Teng 
16:20-16:40
Direct linear time solvers for sparse matrices
Shivkumar Chandrasekaran and  Ming Gu
16:40-17:00
Computational Aspects of Meshfree Methods
Suely Oliveira
17:00-17:15
Discussion


Session III: Performance Aspects of Algorithms
Chair: John Gilbert
17:15-18:00 Smoothed Analysis of Algorithms
Shang-Hua Teng (Invited Talk)
SATURDAY


08:00-08:20
Cache-Oblivious and Cache-Aware Algorithms Michael A. Bender
08:20-08:40
Sparse Data Structures for Weighted Bipartite Matching
E. Jason Riedy and James Demmel
08:40-09:00
Using Hypergraphs to Improve Iteration Reordering Heuristics
Michelle Mills Strout and Paul D. Hovland
09:00-09:15
Discussion


Session IV: Orderings for Sparse Solvers
Chair: Rob Bisseling
09:15-09:35
Symmetric Weighted Matching and Application to Indefinite Multifrontal Solvers
Iain S. Duff, Stephane Pralet
09:35-09:55
Unsymmetric Orderings using a Constrained Markowitz Scheme
Patrick R. Amestoy, Xiaoye S. Li, and Stephane Pralet
10:00-10:30
Coffee Break
10:30-10:50
Nested Dissection Orderings for LU Factorization with Static Pivoting
Ali Pinar, Manmeet Singh, and Esmond Ng
10:50-11:05
Discussion


Session V: Automatic Differentiation and Graph Coloring
Chair: Alex Pothen
11:05-11:25
Combinatorial Problems in Automatic Differentiation
Paul Hovland and Uwe Naumann
11:25-11:45
Is the Efficient Use of the Chain Rule Straight-Forward? Uwe Naumann and Jean Utke
11:45-12:00
Discussion


Session VI: Meshing
Chair: John Gilbert
12:00-12:20
Adaptive Dynamic Projection-Based Partitioning for Parallel Delaunay Mesh Generation Algorithms
Clemens Kadow
12:30-13:30 Lunch Break (Box lunches available)

13:30-13:50
Combinatorial Aspects of Dual-Based Hexahedral Mesh Modification
Timothy J. Tautges
13:50-14:05
Discussion

14:05-14:45 CSC Business meeting


Session VII: Combinatorial Matrix Theory
Chair: Bruce Hendrickson
14:45-15:30
Some Highlights of Combinatorial Matrix Theory
Richard Brualdi (Invited Talk)
15:30-16:00
Coffee Break

16:00-16:20
On the Factor Width of Symmetric Matrices E. G. Boman, D. Chen, O. Parekh, and S. Toledo
16:20-16:40
Combinatorial and Computational Aspects of the Monomer-Dimer Problem
Shmuel Friedland, Uri Peled
16:40-17:00
Approximate Counting via Stratified Sampling: the 3D Hard-Sphere Entropy Constant Isabel Beichl (speaker), Francis Sullivan
17:00-17:20
Spectral properties of acyclic matrices
Bryan L. Shader
17:20-17:40
Discussion

17:40
Workshop Adjouns