Showing cs.DSShow all
2 papers · 1 filter
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…