Combinatorial Scientific Computing: The Enabling Power of Discrete Algorithms in Computational Science
Bruce Hendrickson (Sandia National Laboratory, USA)
Abstract:
Combinatorial algorithms have long played a crucial, albeit
under-recognized role in scientific computing.
This impact ranges well beyond the familiar applications of
graph algorithms in sparse matrices to include mesh generation,
computational biology and chemistry, data analysis and
parallelization. Trends in science and in computing
suggest strongly that the importance of discrete algorithms
in computational science will continue to grow.
This talk will review some of these many past successes and
highlight emerging areas of promise and opportunity.
Keywords:
None.
