Negin Karisani

Theory Group @ Purdue
Department of Computer Science
Purdue University College of Science - West Lafayette

Email: nkarisan (at) purdue (dot) edu
Office: Lawson computer science building, 3133

I'm a Ph.D. student in the theory group at the Department of Computer Science, Purdue University. My research interests mainly include algorithms in Real Algebraic Geometry and Graph Theory. I work under the supervision of Prof. Saugata Basu. Prior to this, I received my Bachelor's degree in Software Engineering, and Master's degree in Computer Science both from Sharif University, where I worked under the supervision of Prof. Ebadollah S. Mahmoodian.


  • Negin Karisani, Ebadollah S. Mahmoodian, and Narges K. Sobhani, "On the star arboricity of hypercubes", Australasian Journal of Combinatorics, volume 59, April 2014.
  • Negin Karisani, Ebadollah S. Mahmoodian, "On the construction of tree decompositions of hypercubes", Bulletin of the Institute of Combinatorics and its Applications, volume 72, 2014.

Teaching Assistant

  • Data Structures and Algorithms, Purdue University, Fall 2017.
  • Graph Theory and Applications, Sharif University, Spring 2011.
  • Graph Theory I (graduate), Sharif University, Fall 2011.
  • Data Structures and Algorithms, Sharif University, Fall 2011.
  • Introduction to Programming, Sharif University, Fall 2011.


  • About tree decompositions of hypercube Qn with some network applications, the 43rd Annual Iranian Mathematics Conference (AIMC), Iran, August 2012.


  • Fredrick N. Andrews Fellowship, Purdue University, 2015-2017.
  • Ranked 1st among M.Sc. students in Computer Science, Sharif University, class of 2012.