Combinatorial algorithms play a crucial enabling role in computational science and engineering (CSE), and as problems and data sets increase in size and complexity, this role continues to grow. To provide a forum for researchers interested in the interaction of combinatorial mathematics and algorithms with CSE, the SIAM Workshop on Combinatorial Scientific Computing (CSC07) will be organized in Costa Mesa, CA, on Feb 1719, 2007.The CSC07 workshop will precede the 2007 SIAM Conference on Computational Science and Engineering, and is organized in cooperation with the SIAM Activity Groups on Computational Science and Engineering, and Supercomputing.
CSC07 follows two earlier CSC workshops held in 2004 and 2005. The First SIAM Workshop on Combinatorial Scientific Computing (CSC04) was held at San Francisco in February 2004, and the Second International Workshop on CSC (CSC05) was held at Toulouse, France in June 2005. Each of these workshops was attended by close to a hundred participants, and featured about twentyfive plenary and selected talks on the themes of parallel computing, highperformance algorithms, sparse matrix computations, combinatorial problems in optimization, automatic differentiation, mesh generation, computational biology, and combinatorial matrix theory. The CSC07 Workshop aims to bring together researchers interested in these themes as well as other aspects of combinatorial mathematics and algorithms in scientific computing, broadly interpreted.
The list that follows include invited talks and contributed talks that were accepted for presentation. The list of poster presentation will be uploaded later (the poster deadline is January 22nd; submit abstracts, at most 100 words long, to stoledo@tau.ac.il).
All the talks will be at the Laguna Beach I/II/IIB1 room of the Hilton Orange County/Costa Mesa.
SATURDAY 
February 17, 2007 

8:008:45 
Registration


8:459:00 
Welcome


9:0010:00 
Recent developments in multifrontal codes
(Invited Talk) 
Iain Duff
(Rutherford Appleton Lab and CERFACS) 
10:0010:30 
Inertia revealing preconditioner for
optimization 
Olaf Schenk
(University of Basel) 
10:3011:00 
Coffee
Break 

11:0011:30 
The PTScotch project 
Cedric Chevalier
(LaBRI and INRIA Futurs) 
11:3012:00 
Finegrain parallel sparse matrix
distribution 
Erik Boman (Sandia
National Lab) 
12:001:30 
Lunch


1:302:15 
TOPS: Towards optimal petascale simulations (SciDAC Talk) 
Esmond Ng
(Lawrence Berkeley Lab) 
2:152:45 
Remapping models via
hypergraph partitioning 
Cevdet Aykanat
(Bilkent University) 
2:453:15 
Hypergraphs for runtime reordering 
Michelle Strout
(Colorado State) 
3:153:45 
Minimal fill elimination ordering 
Barry Peyton
(Dalton State College) 
3:454:00 
Coffee
Break 

4:005:30 
Poster
Session 

7:00 P.M. 
CSC07
Dinner 

SUNDAY 
February 18, 2007 

9:0010:00 
Combinatorial algorithms and statistical
physics (Invited Talk) 
Phil Duxbury
(Michigan State) 
10:0010:30 
Sparse Hessians
using AD 
Assefaw Gebremedhin
(Old Dominion) 
10:3011:00 
Coffee
Break 

11:0011:30 
Jacobian accumulation is NPcomplete 
Uwe Naumann (RWTH
Aachen University) 
11:3012:00 
Local Jacobian preaccumulation

Jean Utke
(Argonne) 
12:001:30 
Lunch


1:302:15 
ITAPS:
Interoperable technologies for advanced petascale simulations (SciDAC
Talk) 
Lori Diachin
(Livermore National Lab) 
2:152:45 
Pattern graphs for sparse matrices

Shahdat Hossain
(University of Lethbridge) 
2:453:15 
Exploiting symmetry for Hessian
computation 
Sanjukta Bhowmick
(Columbia and Argonne) 
3:154:00 
Algorithmic challenges in solving density
functional theories for fluids at interfaces (SciDAC Talk) 
Laura Frink
(Sandia National Lab) 
4:004:30 
Coffee
Break 

4:305:30 
Business
Meeting 

6:008:00 
CSE
Welcome Reception 

MONDAY 
February 19, 2007 

8:309:15 
CSE Invited Talk  
9:159:45 
Coffee
Break 

9:4510:15 
Support graph preconditioners for
2D trusses 
Samuel Daitch
(Yale) 
10:1510:45 
Linear work parallel algorithm for
planar Laplacians 
Ioannis Koutis
(Carnegie Mellon) 
10:4511:15 
Combinatorial structure in finite element
operators 
Robert Kirby
(Texas Tech) 
11:1511:45 
Multilevel approaches for proteomic networks

SC Seok (Iowa) 
11:4512:00 
CSC07
Closing 

See you all in Costa Mesa!