Aravind N.R.

Dr. N.R. Aravind is an Associate Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology Hyderabad. Holding a Ph.D. in Theoretical Computer Science from The Institute of Mathematical Sciences, Chennai, he is affiliated with the College of Engineering. His research spans algorithms, graph theory, combinatorics, and determinantal complexity, with a focus on parameterized algorithms and approximation techniques for NP-hard problems.

• Education:
  • Ph.D., The Institute of Mathematical Sciences, Chennai (Advisor: Prof. C.R. Subramanian)
  • Postdoctoral research under Prof. Sundar Vishwanathan at IIT Bombay

Aravind's research explores structural questions in graph theory, social network modeling, and complexity bounds. His work on parameterized algorithms addresses tractable instances via input parameters, while his studies in graph coloring and forbidden subgraphs contribute to theoretical understanding. Recent publications focus on matching cut problems, happy coloring, and determinantal complexity.

His 15 most recent publications (2010-2024) span computational complexity, graph algorithms, coloring problems, and determinantal complexity. These works emphasize parameterized approaches, structural graph theory, and algorithmic bounds for intractable problems.

• Scientific Awards:

Aravind has mentored numerous PhD and MTech students, including Roopam Saxena, Anjeneya Swami Kare, and R.B. Sandeep, now holding academic positions at prestigious institutions. He has taught courses like Algorithms, Probability in Computing, and Cryptology, often collaborating with co-instructors such as Dr. Rakesh Venkat. His office is located in Room CS-408, Indian Institute of Technology Hyderabad.