3 papers
cs.DS2025
Robust-Sorting and Applications to Ulam-Median
Ragesh Jaiswal, Amit Kumar, Jatin Yadav
Sorting is one of the most basic primitives in many algorithms and data analysis tasks. Comparison-based sorting algorithms, like quick-sort and merge-sort, are known to be optimal…
cs.DS2024
FPT Approximation for Capacitated Sum of Radii
Ragesh Jaiswal, Amit Kumar, Jatin Yadav
We consider the capacitated clustering problem in general metric spaces where the goal is to identify clusters and minimize the sum of the radii of the clusters (we call this t…
cs.AI2023
Towards Fairness in Online Service with k Servers and its Application on Fair Food Delivery
Daman Deep Singh, Amit Kumar, Abhijnan Chakraborty
The k-SERVER problem is one of the most prominent problems in online algorithms with several variants and extensions. However, simplifying assumptions like instantaneous server mov…