Profile picture for user deepak
Dr. Deepak Rajendraprasad
Assistant Professor
Email Me
  • 2016 to date. Assistant Professor
        Computer Science and Engineering, IIT Palakkad
  • 2013-2016. Post-doc in Computer Science
        University of Haifa, Israel
        Advisers: Martin Charles Golumbic, Ilan Newman, Yuri Rabinovich
  • 2009-2013. PhD in Computer Science
        Indian Institute of Science, Bangalore
        Adviser: L. Sunil Chandran
        Thesis: Rainbow Colouring and some Dimensional Problems in Graph Theory [Download]
  • 2005-2009. Lecturer in Electronics and Communication Engineering
        GEC Bartonhill and NIT Calicut
  • 2004-2005. Engineer, Video group
        Ittiam Systems (P) Ltd., Bangalore
  • 2002-2004. M.E. in Signal Processing
        Indian Institute of Science, Bangalore
        Project adviser: K. V. S. Hari
  • 1998-2002. B.Tech. in Electronics & Communication
        College of Engineering Trivandrum
  • 1996-1998. Pre-degree (Group I: Mathematics, Physics, Chemistry)
        Government Arts College, Thiruvananthapuram
  • 1990-1996. High School
        Christ Nagar High School, Thiruvananthapuram
  • 1984-1990. Primary School
        Chinmaya Vidyalaya, Shastamangalam, Thiruvananthapuram

My research experience so far has been primarily in combinatorics and algorithms arising from combinatorial observations. I have worked mostly in the areas of graph representations, graph colouring, partial orders, permutations, simplicial complexes and property testing.


Monsoon 2018 (Upcoming Semester)

  • Logic for Computing (S3 Core)
  • Combinatorics  (Elective)

Winter 2018

  • CS6001. Topics in Graph Theory (For research students)
  • CS2200. Languages, Machines and Computation (S4 Core)
  • CS1020. Introduction to Programming (S2 Core, Theory Part)

Monsoon 2017

  • CS2100. Discrete Mathematics for Computer Science  (S3 Core)
  • CS2110. Computational Programming Lab (S3 Core)

Winter 2017

  • CS2200. Languages, Machines and Computation (S4 Core)

Monsoon 2016

  • CS2100. Discrete Mathematics for Computer Science  (S3 Core)
  • CS1100. Computational Engineering (S1 Core, Lab Component)
Research Group
Research Area
Graph Theory

Recent Publications

Martin Charles Golumbic, Gila Morgenstern, and Deepak Rajendraprasad
Discrete Applied Mathematics (2018)
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, and Deepak Rajendraprasad
Journal of Graph Theory (2018)
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, and Christian Sohler
28th ACM-SIAM Symposium on Discrete Algorithms (SODA 2017) (2017)
J\'er\'emie Dusart, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad, and Emile Ziedan
Algorithmica 80 (10) 2834-2848 (2017)
Deepak Rajendraprasad
Journal of Combinatorics (2017)