SIAM Workshop on Combinatorial Scientific Computing

February 27-28, 2004
Hyatt at Fisherman's Wharf, San-Francisco, CA

In conjunction with SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP04)


The SIAM Workshop on Combinatorial Scientific Computing (CSC04) will be organized following the 11th SIAM Conference on Parallel Processing for Scientific Computing (PP04) on February 27 and 28, 2004. The workshop aims to bring together researchers working on applications of combinatorial mathematics and algorithms to scientific computing.

For additional details, please see the Schedule and Program.


John Gilbert, University of California, Santa Barbara
Bruce Hendrickson, Sandia National Laboratories
Alex Pothen, Old Dominion University
Horst Simon, Lawrence Berkeley National Laboratory
Sivan Toledo, Tel-Aviv University


Combinatorial algorithms and mathematics are a critical enabling technology for scientific computing, especially for large-scale problems and high-performance computers. Combinatorial techniques are employed in sparse direct solvers, parallel computation of irregular problems, computational solution of partial differential equations, iterative linear equation solvers such as domain decomposition and algebraic multigrid, preconditioners for iterative linear solvers, mathematical programming, numerical optimization, automatic differentiation, computational biology, etc. Combinatorial techniques that have been applied to scientific computing problems include graph and hypergraph models of problems, path structures in undirected and directed graphs, matchings, colorings, network flows, matroids, graph embeddings, independent sets, spectral graph theory, etc. Geometric and probabilistic computing are closely related areas that we include under the rubric of combinatorial methods.

Researchers developing and applying combinatorial mathematics and algorithms in different areas of scientific computing have a great deal of overlap in their interests, mathematical aesthetics, objectives, and tools. Unfortunately, in usual taxonomies of scientific computing, these application areas form widely scattered research sub-communities. As a consequence, combinatorial algorithms researchers in these sub-communities tend to be isolated and unaware of the broader sets of problems, techniques, and researchers. This lack of contact leads to duplication of effort and slows research progress. It is also an impediment to young researchers since the sub-communities are too small to support their professional development as researchers in applied combinatorics.

To address these needs, the community of researchers working in combinatorial algorithms in scientific computing has organized for the past 18 months under the banner of Combinatorial Scientific Computing (CSC). A list serve has been established at, and minisymposia have been organized at a number of meetings including the past two SIAM annual meetings, ICIAM, SIAM-CSE, and SIAM PP04. This workshop, CSC04, is the next step in building the CSC community.


Richard Brualdi (University of Wisconsin)
Dan Gusfield (University of California at Davis)
Shang-Hua Teng (Boston University)


The deadline for submissions is now past. Extended abstracts of invited and accepted talks are available at

Extended Abstract submission: October 31, 2003


The deadline for early registration is now past. Participants will be able to register on-site at the workshop. The registration fees are $80 for SIAM members, $105 for non-members, and $10 for students.


General information will be posted here, as it becomes available.


See the SIAM PP04 web site.


See the SIAM PP04 web site.


The CSC list serve is at


Concomitant with the Workshop, a special issue of the Electronic Transactions on Numerical Analysis devoted to CSC will be published. Papers presented at the Workshop as well as other manuscripts on the themes of CSC are welcome for submission to the special issue. The issue is dedicated to Professor Alan George, Professor of Computer Science and Dean of the Faculty of Mathematics at the University of Waterloo, on the occasion of his 60th birthday, to recognize the pioneering and fundamental contributions that he has made to CSC.

The editors of the special issue are: John Gilbert, Bruce Hendrickson, Suely Oliveira, Alex Pothen, and Sivan Toledo. Guidelines for submission and additional information on the special issue are available at



The organizers acknowledge financial support from the Office of Advanced Scientific Computing Research of the Department of Energy, and the Computer Science Research Institute at Sandia National Laboratories.

Created: 8/22/03
Modified: 2/19/04