World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
31
Citations
7356
World Ranking
13378
National Ranking
5357

Research.com Recognitions

  • 2018 - SIAM Fellow For advances in combinatorial algorithms for scientific applications, and leadership in founding the combinatorial scientific computing community.

Overview

Alex Pothen is affiliated with Purdue University West Lafayette in the United States and primarily conducts research in the field of Computer Science. Their work spans several subfields including Computational Theory and Mathematics, Artificial Intelligence, Biomedical Engineering, Computer Vision and Pattern Recognition, and Computer Networks and Communications.

The scientist's research topics cover a variety of advanced and technical areas, such as:

  • Complexity and Algorithms in Graphs
  • Graph Theory and Algorithms
  • Advanced Graph Neural Networks
  • Elasticity and Material Modeling
  • Optimization and Search Problems
  • Advanced Graph Theory Research
  • Quantum Computing Algorithms and Architecture

Some of Alex Pothen's recent publications demonstrate the diversity and scope of their research interests. Notable papers include:

  • "EXAGRAPH: Graph and combinatorial methods for enabling exascale applications" (2021) published in The International Journal of High Performance Computing Applications
  • "DigiLoCS: A leap forward in predictive organ-on-chip simulations" (2025) published in PLoS ONE
  • "Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing" (2023) published in Entropy
  • "VWC-BERT: Scaling Vulnerability-Weakness-Exploit Mapping on Modern AI Accelerators" (2022) presented at the 2022 IEEE International Conference on Big Data (Big Data)
  • "A novel statistical methodology for quantifying the spatial arrangements of axons in peripheral nerves" (2023) published in Frontiers in Neuroscience

Alex Pothen has collaborated frequently with several researchers, including:

  • S M Ferdous
  • Mahantesh Halappanavar
  • Siddhartha Shankar Das
  • Edoardo Serra
  • Abida Sanjana Shemonti

The scientist has published extensively in venues such as arXiv (Cornell University), bioRxiv (Cold Spring Harbor Laboratory), The International Journal of High Performance Computing Applications, PLoS ONE, and Entropy.

In recognition of their contributions, Alex Pothen was named an SIAM Fellow in 2018, awarded for advances in combinatorial algorithms for scientific applications and leadership in founding the combinatorial scientific computing community.

Best Publications

  • Partitioning sparse matrices with eigenvectors of graphs

    Alex Pothen;Horst D. Simon;Kan-Pu Liou

  • Computing the block triangular form of a sparse matrix

    Alex Pothen;Chin-Ju Fan

  • What Color Is Your Jacobian? Graph Coloring for Computing Derivatives

    Assefaw Hadish Gebremedhin;Fredrik Manne;Alex Pothen

  • A spectral algorithm for envelope reduction of sparse matrices

    Stephen T. Barnard;Alex Pothen;Horst D. Simon

  • Graph Partitioning Algorithms with Applications to Scientific Computing

    Alex Pothen

  • A Scalable Parallel Algorithm for Incomplete Factor Preconditioning

    David Hysom;Alex Pothen

  • The null space problem I. complexity

    Thomas F Coleman;Alex Pothen

  • Protocols for disease classification from mass spectrometry data.

    Michael Wagner;Dayanand Naik;Alex Pothen

  • The null space problem II. Algorithms

    Thomas F. Coleman;Alex Pothen

  • A fast algorithm for reordering sparse matrices for parallel factorization

    John G. Lewis;Barry W. Peyton;Alex Pothen

  • Computational protein biomarker prediction: a case study for prostate cancer

    Michael Wagner;Dayanand N. Naik;Alex Pothen;Srinivas Kasukurti

  • A mapping algorithm for parallel sparse Cholesky factorization

    Alex Pothen;Chunguang Sun

  • ColPack: Software for graph coloring and related problems in scientific computing

    Assefaw H. Gebremedhin;Duc Nguyen;Md. Mostofa Ali Patwary;Alex Pothen

  • Graph coloring algorithms for multi-core and massively multithreaded architectures

    íMit V. ÇAtalyüRek;John Feo;Assefaw H. Gebremedhin;Mahantesh Halappanavar

  • Two Improved Algorithms for Envelope and Wavefront Reduction

    Gary Kumfert;Alex Pothen;Alex Pothen

  • Towards a fast implementation of spectral nested dissection

    A. Pothen;H. D. Simon;L. Wang;S. T. Barnard

  • A MICROECONOMIC SCHEDULER FOR PARALLEL COMPUTERS

    Ion Stoica;Hussein M. Abdel-Wahab;Alex Pothen;Alex Pothen

  • Efficient Computation of Sparse Hessians Using Coloring and Automatic Differentiation

    Assefaw H. Gebremedhin;Arijit Tarafdar;Alex Pothen;Andrea Walther

  • New Acyclic and Star Coloring Algorithms with Application to Computing Hessians

    Assefaw H. Gebremedhin;Arijit Tarafdar;Fredrik Manne;Alex Pothen

  • The Computational Complexity of the Minimum Degree Algorithm

    P Heggernes;S C Eisenstat;G Kumfert;A Pothen

  • Graph Coloring Algorithms for Multi-core and Massively

    Multithreaded Architectures;John Feo;Assefaw H. Gebremedhin;Mahantesh Halappanavar

Frequent Co-Authors

Bruce Hendrickson
Bruce Hendrickson Lawrence Livermore National Laboratory
Horst D. Simon
Horst D. Simon Lawrence Berkeley National Laboratory
Ümit V. Çatalyürek
Ümit V. Çatalyürek Georgia Institute of Technology
Fernando L. Alvarado
Fernando L. Alvarado University of Wisconsin–Madison
Thomas F. Coleman
Thomas F. Coleman University of Waterloo
Zhenyu Huang
Zhenyu Huang Pacific Northwest National Laboratory
Ion Stoica
Ion Stoica University of California, Berkeley
Aydin Buluc
Aydin Buluc Lawrence Berkeley National Laboratory
Ehab Al-Shaer
Ehab Al-Shaer Carnegie Mellon University
Pradeep Dubey
Pradeep Dubey Intel (United States)

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens doors to a wide variety of career paths, many of which are supported by flexible online education options. For anyone interested in a related technical field, an online bachelor’s in electrical engineering offers a strong foundation in both hardware and software skills, leading to high-demand roles.

If you’re looking for a faster route into a tech career, there are several quick certifications that pay well in areas like cybersecurity, IT support, and programming that can be completed online, often within a few months. These are excellent for building or supplementing your skill set at any stage of your career.

For learners seeking advanced qualifications without spending years in school, consider enrolling in one of the shortest master degree programs. These accelerated options can boost your credentials and earning potential quickly.

Not all advanced degrees offer the same value. Choosing among masters degrees that are worth it helps ensure that your investment translates into strong job prospects and long-term growth.

Best Scientists Citing Alex Pothen

Trending Scientists

Recently Published Articles