Vertex sparsification for edge connectivity P Chalermsook, S Das, Y Kook, B Laekhanukit, YP Liu, R Peng, M Sellke, ... Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 27 | 2021 |
On minimizing the makespan when some jobs cannot be assigned on the same machine S Das, A Wiese Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017 | 24 | 2017 |
Rejecting jobs to minimize load and maximum flow-time AR Choudhury, S Das, N Garg, A Kumar Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014 | 18 | 2014 |
Distributional individual fairness in clustering N Anderson, SK Bera, S Das, Y Liu arXiv preprint arXiv:2006.12589, 2020 | 17 | 2020 |
Fair k-center clustering in MapReduce and streaming settings SK Bera, S Das, S Galhotra, SS Kale Proceedings of the ACM Web Conference 2022, 1414-1422, 2022 | 14 | 2022 |
Beyond metric embedding: Approximating group steiner trees on bounded treewidth graphs P Chalermsook, S Das, B Laekhanukit, D Vaz Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 10 | 2017 |
Survivable network design for group connectivity in low-treewidth graphs P Chalermsook, S Das, G Even, B Laekhanukit, D Vaz arXiv preprint arXiv:1802.10403, 2018 | 9 | 2018 |
Fair rank aggregation D Chakraborty, S Das, A Khan, A Subramanian Advances in Neural Information Processing Systems 35, 23965-23978, 2022 | 8 | 2022 |
Minimizing weighted lp-norm of flow-time in the rejection model A Roy Choudhury, S Das, A Kumar 35th IARCS Annual Conference on Foundations of Software Technology and …, 2015 | 8 | 2015 |
MMRU-ALLOC: An optimal resource allocation framework for OFDMA in IEEE 802.11 ax A Dutta, N Gupta, S Das, M Maity 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile …, 2020 | 6 | 2020 |
Rejecting jobs to minimize load and maximum flow-time AR Choudhury, S Das, N Garg, A Kumar Journal of Computer and System Sciences 91, 42-68, 2018 | 6 | 2018 |
FairAssign: Stochastically Fair Driver Assignment in Gig Delivery Platforms DD Singh, S Das, A Chakraborty Proceedings of the 2023 ACM Conference on Fairness, Accountability, and …, 2023 | 3 | 2023 |
FairSplit-An efficient near-optimal bandwidth splitting strategy for OFDMA in IEEE 802.11 ax N Gupta, S Das, M Maity ICC 2022-IEEE International Conference on Communications, 285-290, 2022 | 3 | 2022 |
A constant factor approximation for capacitated min-max tree cover S Das, L Jain, N Kumar arXiv preprint arXiv:1907.08304, 2019 | 3 | 2019 |
The multi-vehicle ride-sharing problem K Luo, C Agarwal, S Das, X Guo Proceedings of the Fifteenth ACM International Conference on Web Search and …, 2022 | 2 | 2022 |
A simpler QPTAS for scheduling jobs with precedence constraints S Das, A Wiese 30th Annual European Symposium on Algorithms (ESA 2022), 2022 | 2 | 2022 |
A constant factor approximation for capacitated min-max tree cover S Das, L Jain, N Kumar Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020 | 2 | 2020 |
Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs S Das, N Kumar, D Vaz arXiv preprint arXiv:2407.09433, 2024 | 1 | 2024 |
A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem K Luo, AM Florio, S Das, X Guo arXiv preprint arXiv:2210.05000, 2022 | 1 | 2022 |
Mimicking networks parameterized by connectivity P Chalermsook, S Das, B Laekhanukit, D Vaz arXiv preprint arXiv:1910.10665, 2019 | 1 | 2019 |