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
|
|