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

Atrayee Majumder, Rogers Mathew, Deepak Rajendraprasad
Order (2020)
K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
Proceedings of CALDAM 2020 307-317 (2020)
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
Proceedings of CSR 2020, Springer Lecture Notes in Computer Science (2020)
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
Springer Lecture Notes in Computer Science, Proceedings of CALDAM 2019 263-273 (2019)
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, and Christian Sohler
Random Structures & Algorithms Early View (Online first) (2019)