activity
20152021
most citedA Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints

2 citations · 3 across the 4 of their papers we have counts for

collaborators
Showing 2015Show all

1 paper · 1 filter

cs.DS2015

An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation

Jarosław Byrka, Bartosz Rybicki, Sumedha Uniyal

We study the Capacitated k-Median problem, for which all the known constant factor approximation algorithms violate either the number of facilities or the capacities. While the sta…