Subrahmanyam Kalyanasundaram

Subrahmanyam Kalyanasundaram

Associate Professor

Department of Computer Science and Engineering

IIT Hyderabad

About Me

I am a faculty member at the 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.

Education

Recent Publications

Quickly discover relevant content by filtering publications.
(2024). The Complexity of Optimizing Atomic Congestion. Proceedings of the The 38th Annual AAAI Conference on Artificial Intelligence - AAAI 2024, Vancouver, Canada.

arXiv

(2023). Decentralized Multi Agent Deep Reinforcement Q-learning for Intelligent Traffic Controller. Proceedings of the 19th IFIP International Conference on Artificial Intelligence Applications and Innovations - AIAI 2023, León, Spain.

PDF DOI Publisher Link

(2023). Traffic Intersections as Agents: A model checking approach for analysing communicating agents. Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing - SAC 2023, Tallinn, Estonia.

PDF DOI Publisher Link

(2022). A tight bound for conflict-free coloring in terms of distance to cluster. Discrete Mathematics, Volume 345, Issue 11, Article 113058.

PDF DOI Publisher Link arXiv

(2022). Vertex partitioning problems on graphs with bounded tree width. Discrete Applied Mathematics, Volume 319, pages 254 - 270.

PDF DOI Publisher Link

Students

Ph.D. Students

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 - July 2020
  • Soumyakanta Sahoo. Aug 2019 - July 2021
  • Prashanth Vaidya. Aug 2020 - July 2022
  • Raghvendra Gupta. Aug 2022 - July 2024

Teaching

This semester (January - April 2024)

Taught over NPTEL

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.

Contact

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