Showing 2024Show all
2 papers · 1 filter
cs.GT2024
Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
Salil Gokhale, Harshul Sagar, Rohit Vaish +2
We study the problem of maximizing Nash social welfare, which is the geometric mean of agents' utilities, in two well-known models. The first model involves one-sided preferences,…
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…