Alex Pothen

I am a Professor of Computer Science at Purdue. My research interests are in combinatorial scientific computing (CSC), graph algorithms, parallel computing, and bioinformatics algorithms. I am a Fellow of the Society for Industrial and Applied Mathematics (SIAM). I served as the founding Chair of the SIAM Activity Group on Applied and Computational Discrete Algorithms. I have also served as the Director of the CSCAPES Institute, a pioneering research center in CSC (2006-2012), Director of Purdue's Computing Research Institute (2008-2010), and Associate Head of computer science (2015-2018).

Recent news from our research group:
Delighted that SIAM has awarded the George Polya prize in Applied Combinatorics for 2021 to my coauthors Assefaw Gebremehin, Fredrik Manne and me for our work on "efficient graph coloring algorithms and codes with applications to Jacobian and Hessian matrix computations". Here is the story from Purdue News.

We have two papers in SIAM CSC20, Seattle, Feb. 2020:
A parallel 2/3-approximation algorithm for vertex-weighted matching
Graphs with tunable chromatic numbers for parallel coloring

Our paper Approximation Algorithms in Combinatorial Scientific Computing was published in Acta Numerica 2019, the journal with the highest impact factor in computational mathematics.

Here is a video of our work on surgery simulations from ACM TOG and SIGGRAPH 2016 (MP4 format).

Our research is supported by grants from NSF, Department of Energy, The Exascale Computing Project, and an Intel Parallel Computing Center. More news at the column on the right.