[Sandia National Laboratories]

Bruce Hendrickson

My research interests include scientific computing, parallel algorithms and combinatorics. Much of my work has been in Combinatorial Scientific Computing - the development, analysis and application of discrete algorithms for applications in scientific computing. Some of my recent (and not so recent) projects include the interplay between graph algorithms and computer architectures, support theory - an algebraic approach to analyzing preconditioners, the Chaco graph partitioning tool and the related Zoltan dynamic load balancer, and a range of algorithmic activities in scientific and high performance computing.

Current and Recent Projects

  • Graph algorithms on non-traditional architectures
  • Support theory for preconditioning
  • Graph partitioning and load balancing
  • Parallel scientific computing
  • Parallel linear algebra
  • Sparse matrix reorderings
  • Graph rigidity and molecular conformation
  • Spectral graph algorithms

  • Papers and Reports

    On-line versions of selected papers and talks

    Professional Responsibilities

    Journal Editing

    Conference Work


    Other Sandia Pages


    Discrete Algorithms & Math Department
    Sandia National Laboratories
    Albuquerque, NM 87185-1318

    505-845-7599 Phone
    505-845-7442 Fax

    Sandia Questions and Comments || Acknowledgment and Disclaimer