deepak

Profile picture for user deepak
Dr. Deepak Rajendraprasad
Associate Professor
Email Me
Biosketch
  • 2016 to date. Assistant/Associate 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
Research

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.

Teaching

Winter 2022

  • CS6003 Probabilistic Method
  • CS5014 Foundations of Data Science & Machine Learning (MCaM Core)

Monsoon 2021

  • CS3050 Theory of Computation (S5 Core)
  • CS5017 Topics in Discrete Mathematics (MCaM Core) 

Winter 2021

  • CS2020 Discrete Mathematics (S4 Core, with Dr. Krithika Ramaswamy)
  • CS5014 Foundations of Data Science & Machine Learning (MCaM Core)

Monsoon 2020

  • CS3050 Theory of Computation (S5 Core)
  • CS5017 Theory of Computation (MCaM Core for MSc. Math graduates) 

Winter 2020

  • CS4503 Combinatorics  (Elective)

Monsoon 2019

  • CS3050 Theory of Computation (S5 Core) 

Winter 2019

  • CS2020. Discrete Mathematics (S4 Core)
  • CS1020. Introduction to Programming (S2 Core, One Lab Batch)

Monsoon 2018

  • CS2010 Logic for Computing (S3 Core)
  • CS4503 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
Combinatorics
Graph Theory

Recent Publications

Sparsh Jain, Sreejith K Pallathumadam, Deepak Rajendraprasad
Proceedings of CALDAM 2022. Lecture Notes in Computer Science, Springer, Cham. 13179 103-114 (2022)
Sreejith K Pallathumadam, Deepak Rajendraprasad
Order (2022)
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishanth Vaka
Discrete Applied Mathematics 304 432-440 (2021)
Rogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad
Journal of Combinatorial Theory, Series B 150 119-143 (2021)
Sreejith K. Pallathumadam, Deepak Rajendraprasad
Proceedings of GD 2020. Lecture Notes in Computer Science, Springer, Cham. 12590 191–204 (2021)