Skip to Main Content U.S. Department of Energy
Fundamental and Computational Sciences Directorate

Staff information

Arif Khan

Pacific Northwest National Laboratory
PO Box 999
MSIN: J4-30
Richland, WA 99352


Dr. Arif Khan joined Pacific Northwest National Laboratory in August 2017. His research interest includes graph algorithm, high performance computing, approximation algorithm along with their applications in bioinformatics, social network and machine learning. His goal is to explore how approximation algorithms can solve big graph problems using leadership class supercomputers.

Arif graduated in 2017 with a Ph.D. in Computer Science from the Purdue University, West Lafayette, Indiana. His doctoral research was in the intersection between high performance computing and combinatorial scientific computing (CSC). He developed new approximation algorithms for b-Matching and b-Edgec Covers which are fundamental combinatorial problems with numerous applications in science and engineering. He also developed scalable software for these graph problems and demonstrated scalability across tens of thousands of processors on the DOE leadership class machines.

Research Interests

  • Graph Algorithms
  • Approximation Algorithms
  • Combinatorial Scientific Computing
  • High Performance Computing

Education and Credentials

  • PhD, Purdue University, West Lafayette, IN, USA
  • MS, University of Florida, Gainesville, FL, USA
  • BS, Bangladesh University of Eng. & Tech. (BUET), Dhaka, Bangladesh

Affiliations and Professional Service

  • Society of Industrial and Applied Mathematics (SIAM)
  • Association for Computing Machinery (ACM)

Awards and Recognitions

  • John Rice fellowship, Purdue University, 2016
  • ACM student research competition, Supercomputing, 2013
  • Merit scholarship, University of Florida, 2011
  • Dean's list awards, BUET, 2003-2007

Science at PNNL

Core Research Areas

User Facilities

Centers & Institutes

Research Highlights

View All Research Highlights & Staff Accomplishments

RSS Feed