Theoretical Computer Science, specifically Approximation Algorithms.

• BSc(H) Computer Science , 2017 , Shyama Prasad Mukherjee College, University of Delhi
• MSc Computer Science , 2019 , Department of Computer Science, University of Delhi
• Ph.D. , Pursuing , Department of Computer Science, University of Delhi

Ms. Rajni is an accomplished professional who began her academic journey as a full-time research scholar at the Department of Computer Science, University of Delhi. With a keen interest in academia and research, she transitioned to the role of Assistant Professor at PGDAV(M) College in May 2023. Her expertise lies in theoretical computer science and she brings a wealth of knowledge and experience to her teaching and research endeavors. Ms. Rajni is committed to fostering a dynamic learning environment and contributing to the advancement of her field through innovative research.

• Programming Fundamentals Using C++
• Programming using Python
• Discrete Mathematics 
• Probability for Computing
• Design and Analysis of Algorithms

Ms. Rajni contributed to the following in last one year:

• Admissions 2023
• NAAC 2024
• Academic Audit 2024
• Vikshit Bharat 2024
• EWS Club of Parkalan Society 
• Caretaker Committee 2023-24
• Lawn and Garden Committee 2023-24
• Paper setting - Probability for Computing and Programming using Python

Under progress. Likely to submit by July 2024.

Proposed title: "Approximation Algorithms for Capacitated Facility Location with outliers/penalties".

• Attendance System for P.G.D.A.V. (M) College with first year students.
• Digitising APAR forms.

• Rajni Dabas, Naveen Garg and Neelima Gupta. “Capacitated Facility Location with Outliers and Uniform Facility Costs”.To appear in Proceedings of 25th Conference on Integer Programming and Combinatorial Optimization, IPCO, July 3-5, 2024. Springer, 2024.
• Rajni Dabas and Neelima Gupta. "Capacitated facility location with outliers/penalties". In Proceedings of 28th International Conference of Computing and Combinatorics, COCOON, October 22-24, 2022, volume 13595 of Lecture Notes in Computer Science, pages 549-560. Springer, 2022.
• Rajni Dabas, Naveen Garg, Neelima Gupta, and Dilpreet Kaur. "Locating Service and Charging Stations". In Proceedings of 20th International Workshop on Approximation and Online Algorithms, WAOA, September 8-9, 2022, volume 13538 of Lecture Notes in Computer Science, pages 1-19. Springer, 2022.
• Nikhil Ayyadevara, Rajni Dabas, Arindam Khan, and K. V. N. Sreenivas. "Near-optimal algorithms for stochastic online bin packing" . In Proceedings of 49th International Colloquium on Automata, Languages, and Programming, ICALP, July 4-8, 2022, volume 229 of LIPIcs, pages 12:1-12:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.
• Neelima Gupta, Sapna Grover, and Rajni Dabas. "Respecting lower bounds in uniform lower and upper bounded facility location problem". In Proceedings of 27th International Conference on Computing and Combinatorics, COCOON, October 24-26, 2021, volume 13025 of Lecture Notes in Computer Science, pages 463-475. Springer, 2021.