Dr. Raghunath Reddy M

January 2019 to July 2020 : Assistant Professor, Bennett University, Greater Noida, Uttar Pradesh.
July 2012 – July 2017: Teaching Assistant and Research Scholar, Indian Institute of Technology Ropar, Punjab
July 2008 to June 2012: Assistant Professor, Vaagdevi College of Engineering, Warangal, Telangana.

Study of hardness and approximability of geometric covering and hitting problems.
Complexity of Independent set and vertex cover problems in geometric settings

2012 – 2017, Institute Fellowship, Indian Institute of Technology Ropar, Punjab.

Raghunath Reddy Madireddy and Apurva Mudgal, “NP-hardness of geometric set cover and hitting set with rectangles containing a common point”, Information processing letters 141, 1-8.
Raghunath Reddy Madireddy and Apurva Mudgal, “Approximability and hardness of geometric hitting set with axis-parallel rectangles”, Information processing letters 141, 9-15.
A K Dhar, Raghunath Reddy Madireddy, Supantha Pandit and Jagpreet Singh, “Maximum Independent and Disjoint Coverage”, Journal of Combinatorial Optimization, 39(4), 1017-1037 (2020).

Raghunath Reddy Madireddy and Apurva Mudgal, “Stabbing Line Segments with Disks and Related Problems”, The 28th Canadian Conference on Computational Geometry, CCCG 2016, Canada.
Raghunath Reddy Madireddy, Apurva Mudgal and Supantha Pandit, “Hardness results and approximation schemes for discrete packing and domination problems”, International Conference on Combinatorial Optimization and Applications, 421-435, 2018, Atlanta, USA.
A K Dhar, Raghunath Reddy Madireddy, Supantha Pandit and Jagpreet Singh, “Maximum Independent and Disjoint Coverage”, 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019), Japan.
Raghunath Reddy Madireddy and Apurva Mudgal, “A constant factor approximation algorithm for red-blue set cover with unit disks”, 18th Workshop on Approximation and Online Algorithms, WAOA 2020 (accepted for publication).