Rajni Dabas

According to our database, Rajni Dabas authored at least 18 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Serving Clients Fairly: On Facility Location and k-Median with Fair Outliers.

Rajni Dabas, Samir Khuller, Emilie Rivkin

Proceedings of the 7th Symposium on Foundations of Responsible Computing, 2026

2025

Capacitated Partition Vertex Cover and Partition Edge Cover.

Rajni Dabas, Samir Khuller, Emilie Rivkin

CoRR, December, 2025

Weighted Partition Vertex and Edge Cover.

Rajni Dabas, Samir Khuller, Emilie Rivkin

CoRR, August, 2025

Facility Location and <i>k</i>-Median with Fair Outliers.

Rajni Dabas, Samir Khuller, Emilie Rivkin

CoRR, August, 2025

EL-Clustering: Combining Upper- and Lower-Bounded Clusterings for Equitable Load Constraints.

Rajni Dabas, Neelima Gupta, Rudra Bhardwaj, Sapna Grover

Trans. Mach. Learn. Res., 2025

FPT approximation for capacitated clustering with outliers.

Rajni Dabas, Neelima Gupta, Tanmay Inamdar

Theor. Comput. Sci., 2025

Uniform capacitated facility location with outliers/penalties.

Rajni Dabas, Neelima Gupta

Discret. Optim., 2025

2024

Capacitated Facility Location with Outliers and Uniform Facility Costs.

Rajni Dabas, Naveen Garg, Neelima Gupta

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2023

FPT Approximations for Capacitated/Fair Clustering with Outliers.

Rajni Dabas, Neelima Gupta, Tanmay Inamdar

CoRR, 2023

2022

Constant factor approximations for Lower and Upper bounded Clusterings.

Neelima Gupta, Sapna Grover, Rajni Dabas

CoRR, 2022

Locating Charging Stations: Connected, Capacitated and Prize- Collecting.

Rajni Dabas, Neelima Gupta

CoRR, 2022

Locating Service and Charging Stations.

Rajni Dabas, Naveen Garg, Neelima Gupta, Dilpreet Kaur

Proceedings of the Approximation and Online Algorithms - 20th International Workshop, 2022

Near-Optimal Algorithms for Stochastic Online Bin Packing.

Nikhil Ayyadevara, Rajni Dabas, Arindam Khan, K. V. N. Sreenivas

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Capacitated Facility Location with Outliers/Penalties.

Rajni Dabas, Neelima Gupta

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

On Variants of Facility Location Problem with Outliers.

Rajni Dabas, Neelima Gupta

CoRR, 2021

First Approximation for Uniform Lower and Upper Bounded Facility Location Problem avoiding violation in Lower Bounds.

Sapna Grover, Neelima Gupta, Rajni Dabas

CoRR, 2021

Respecting Lower Bounds in Uniform Lower and Upper Bounded Facility Location Problem.

Neelima Gupta, Sapna Grover, Rajni Dabas

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

2020

Uniform Capacitated Facility Location Problems with Penalties/Outliers.

Rajni Dabas, Neelima Gupta, Sapna Grover

CoRR, 2020