
Dr. Deepak Rajendraprasad
Assistant Professor
deepak@iitpkd.ac.in
Email Me
Biosketch
- 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
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
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
- Dr. Jasine Babu (Assistant Professor)
- Mr. Sreejith K. P. (PhD Student advised by me)
- Mr. Deepu Benson (PhD Student advised jointly by Dr. Jasine Babu and me)
- Ms. Veena Prabhakaran (PhD Student advised by Dr. Jasine Babu)
Research Area
Combinatorics
Graph Theory