Sangam Balchandar Reddy
POSTDOC Fellow (ANRF)
IIT Hyderabad
I will be joining as an ANRF National Postdoctoral fellow at Indian Institute of Technology Hyderabad (IITH). My mentor is Prof. Rogers Mathew.
I completed my Ph.D. 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 Ph.D. thesis titled Domination Variants in Graphs: Classical and Parameterized Complexity can be found here.
Research Interests
Graph Algorithms and Quantum Computing
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.