Sangam Balchandar Reddy, PhD
ANRF National Postdoctoral Fellow
IIT Hyderabad, Kandi, Sangareddy, India
Sangam Balchandar Reddy, PhD
ANRF National Postdoctoral Fellow
IIT Hyderabad, Kandi, Sangareddy, India
I am an ANRF-NPDF (National Postdoctoral fellow) at Computer Science and Engineering department, Indian Institute of Technology Hyderabad (IITH) working with Prof. Rogers Mathew.
I completed my PhD from the School of Computer and Information Sciences, University of Hyderabad (UOH) under the guidance of Dr. Anjeneya Swami Kare. My doctoral research focused on studying the complexity of Dominating Set variants, in the areas of parameterized complexity, restricted graph classes and exact algorithms. My PhD thesis titled Domination Variants in Graphs: Classical and Parameterized Complexity can be found here.
Research Interests
Computational Complexity
News (2026)
Our paper titled On the Complexity of Signed Domination has been accepted for presentation at IWOCA 2026, hosted by Université Clermont Auvergne in Clermont-Ferrand, France. Extended version is invited to the journal "Discrete Mathematics and Theoretical Computer Science".
Our paper titled Hardness and Algorithmic Results for Roman {3}-Domination has been accepted for presentation at CALDAM 2026, hosted by IIT Dharwad. Extended version is invited to the journal "Theoretical Computer Science".
Our paper titled Structural Parameterization of Minus Domination is published in Discrete Applied Mathematics.