Combinatorial Scientific Computing is an interdisciplinary research area
in which combinatorial algorithms are used to solve problems in computational science
Examples include graph models in sparse matrix computations to
predict data structures for numerical computations,
the use of matchings to compute the block triangular decomposition of sparse matrices,
computational graph models for Algorithmic Differentiation,
graph and hypergraph models for partitioning irregular problems for
parallel computation, etc.
CSC problems arise in scientific computing (numerical linear algebra,
numerical optimization, differential equations, etc.), network sciences, data sciences,
other emerging application domains, and
when we develop software infrastructure for parallel computing.
An article written by Bruce Hendrickson and me
in 2006 describing what CSC is about is available
The CSC community was organized in the early 2000's, and the First SIAM Workshop on CSC was held in 2004. The Program Committee consisted of John Gilbert, Bruce Hendrickson (Co-Chair), Alex Pothen (Co-Chair), Horst Simon and Sivan Toledo. Since then these Workshops continue to be organized biennially, and links to previous Workshops as well as the next one are listed below. Three Dagstuhl seminars on CSC and topics relevant to CSC are also listed there.
A book, Combinatorial Scientific Computing edited by Uwe Naumann and Olaf Schenk, consisting of nineteen contributed chapters, was published by Chapman and Hall/CRC Press in 2012.
The U.S. Department of Energy funded a pioneering research institute on CSC, the CSCAPES Institute from 2006-2012; thirty researchers from Purdue, Sandia National Lab, Argonne National Lab, Old Dominion University, Ohio State and Colorado State were involved in this project, and a record of the research performed is available by clicking on `CSCAPES'.
You can join the CSC community and contribute! A link to the CSC List Serve is available here.
You will receive periodically announcements of Conferences, Job Postings, Special Issues of Journals, and other news of interest to the CSC community. You have the option of receiving a weekly News Digest.
Bora Ucar and I blog about CSC here.
Costa Mesa, CA
San Francicso, CA
Combinatorial Scientific Computing
Adjoints in CSE, Finance
Graph Algorithms in CSE