Subrahmanyam Kalyanasundaram

Subrahmanyam Kalyanasundaram

Associate Professor

Department of Computer Science and Engineering

IIT Hyderabad

About Me

I am a faculty member at CSE Department, IIT Hyderabad. I am part of the Theory group.

Research Interests

I am interested in all aspects of Theoretical Computer Science. I have worked on Complexity Theory, Combinatorics and Graph Algorithms.



Recent Publications

Quickly discover relevant content by filtering publications.
(2020). Parameterized Complexity of Happy Coloring Problems. Theoretical Computer Science, Volume 835, pages 58-81.

PDF DOI Publisher Link

(2020). Combinatorial Bounds for Conflict-free Coloring on Open Neighborhoods. 46th International Workshop on Graph-Theoretic Concepts in Computer Science - WG 2020.

PDF Slides Video arXiv

(2019). $H$-Free Coloring on Graphs with Bounded Tree-Width. Proceedings of the 5th International Conference on Algorithms and Discrete Applied Mathematics - CALDAM 2019, Kharagpur, India..

PDF DOI Publisher Link

(2019). Coordinated Intelligent Traffic Lights using Uppaal Stratego. Presented in the 5th Workshop on Intelligent Transportation Systems (ITS). Proceedings of the 11th International Conference on Communication Systems and Networks - COMSNETS 2019, Bengaluru, India.

PDF DOI Publisher Link

(2018). Exact computation of the number of accepting paths of an NTM. Proceedings of the 4th International Conference on Algorithms and Discrete Applied Mathematics - CALDAM 2018, Guwahati, India.

PDF Slides DOI Publisher Link


Ph.D. Students

  • Anjeneya Swami Kare. Jan 2014 - July 2018
    (jointly supervised with N. R. Aravind)
  • Sriram Bhyravarapu. Aug 2016 - ongoing
  • Thamilselvam B. Aug 2017 - ongoing
    (jointly supervised with M. V. Panduranga Rao)

M.Tech. Students

  • Sangram Kapre. Aug 2011 - July 2013
  • Anubhav Jain. Aug 2011 - July 2014
  • Natti Bhuvana Sai. Aug 2013 - July 2015
  • Yogesh Charan. Aug 2013 - July 2015
  • Rajeev Ranjan. Aug 2016 - July 2018
  • Darivemula Mamatha Rani. Aug 2018 - ongoing


This semester (January - April 2020)

  • CS5030. Topics in Theoretical Computer Science. 3 credits.
  • CS121. Discrete Mathematics. 3 credits. (for IIIT Raichur)
    (co-taught with Rogers Mathew)

Previous semesters ( full list)

I usually teach courses in the area of Theoretical Computer Science. Courses that I have offered in the past fall into broadly two categories — graduate level elective courses and undergraduate level core courses such as Data Structures, Algorithms and Theory of Computation. Click here to see the full list of courses.


  • +91 40 2301 7053
  • Room 402, Academic Block B,
    IIT Hyderabad,
    Kandi, Sangareddy, 502285
  • Email me to set up an appointment