Combinatorial Scientific Computing is an interdisciplinary research area in which combinatorial algorithms are used to solve problems in computational science and engineering. 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 here.

    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.

  • The Seventh SIAM Workshop on CSC October 10-12, 2016

    Albuquerque, NM

  • The Sixth SIAM Workshop on CSC July 21-23, 2014

    Lyon, France

  • The Fifth SIAM Workshop on CSC May 19-21, 2011

    Darmstadt, Germany

  • The Fourth SIAM Workshop on CSC October 29-31, 2009

    Monterey, CA

  • The Third SIAM Workshop on CSC February 17-19, 2007

    Costa Mesa, CA

  • The Second International Workshop on CSC June 21-23, 2005

    Toulouse, France

  • The First SIAM Workshop on CSC February 27-28, 2004

    San Francicso, CA

  • Dagstuhl Seminar

    Combinatorial Scientific Computing
    Feb 2009

  • Dagstuhl Seminar

    Adjoints in CSE, Finance
    Sep 2014

  • Dagstuhl Seminar

    Graph Algorithms in CSE
    Nov 2014