
Dr. Deepak Rajendraprasad
Associate Professor
Department
deepak@iitpkd.ac.in
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
- Dr. Jasine Babu (Assistant Professor)
- Dr. Krithika Ramaswamy (Assistant Professor)
- Dr. P. Francis (Former post-doc, now at VIT-AP)
- Mr. Sreejith K. P. (PhD Student)
- Mr. Deepu Benson (PhD Student - joint student with Dr. Jasine Babu)
- Ms. Veena Prabhakaran (PhD Student of Dr. Jasine Babu)
- Mr. Lijo M. Jose (PhD Student)
Research Area
Combinatorics
Graph Theory