About Me

I am a PhD student in the Department of Computer Science at Purdue University working with Prof. Alex Pothen. My research interest includes parallel computing and graph theorem.

Contact Details

Xin Cheng
Department of Computer Science
Purdue University
305 N. University Street, West Lafayette
Indiana 47907, USA
LWSN 326

email: cheng172 at purdue dot edu


Purdue University

PhD in Computer Science Fall 2013-Present

Purdue University

M.S. in Computer Science Fall 2013-Present

Xi'an Jiaotong Univeristy

M.S. in System Engineering July 2012

Xi'an Jiaotong Univeristy

B.S. in B.S. Information and Communication Engineering July 2000


Research Assistant

Purdue University Fall 2016 - Present

My research currently focused on Investigate various random graph generators/libraries, such as Erdős–Rényi model, R-Mat model, BTER model, Hyperbolic model, etc. \item Implement a shared memory distance one parallel coloring algorithm using OpenMP. Extend and implement an acyclic coloring algorithm on bipartite graphs.

Teaching Assistant

Purdue University Fall2014 - Fall 2016

I have been a teaching assistant for Operating Systems (CS50300, CS35400) and Discrete Mathmatics (CS18200).


I have many years experience of using multiple languages for different projects.

  • C++
  • Python
  • Java
  • R
  • Matlab


I am currently working on graph coloring algorithms. Such as Acyclic BiColoring Algorithms.

ColPack is a high efficient c++ software package for graph coloring which where developed and maintained by my adviser(Alex Pothen)'s group.

TA Courses


Also My hobbies are soccer, basketball, swim, travelling and reading books..