44 citations · 93 across the 7 of their papers we have counts for
4 papers · 1 filter
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Sainyam Galhotra, Samir Khuller +2
Correlation clustering is a fundamental combinatorial optimization problem arising in many contexts and applications that has been the subject of dozens of papers in the literature…
On the cost of essentially fair clusterings
Ioana O. Bercea, Martin Groß, Samir Khuller +4
Clustering is a fundamental tool in data mining. It partitions points into groups (clusters) and may be used to make decisions for each point based on its group. However, this proc…
LP Rounding for k-Centers with Non-uniform Hard Capacities
Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
In this paper we consider a generalization of the classical k-center problem with capacities. Our goal is to select k centers in a graph, and assign each node to a nearby center, s…
A Model for Minimizing Active Processor Time
Jessica Chang, Harold N. Gabow, Samir Khuller
We introduce the following elementary scheduling problem. We are given a collection of n jobs, where each job has an integer length as well as a set Ti of time intervals in which i…