245 citations · 596 across the 23 of their papers we have counts for
30 papers
Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
Ali Abbasi, Eli Friedman, Leana Golubchik +2
Given a graph of nodes partitioned into facilities and customers, the -edge interdiction covering problem (REIC) is to remove up to edges so as to maximize the total…
Scalable Auction Algorithms for Bipartite Maximum Matching Problems
Quanquan C. Liu, Yiduo Ke, Samir Khuller
In this paper, we give new auction algorithms for maximum weighted bipartite matching (MWM) and maximum cardinality bipartite -matching (MCbM). Our algorithms run in $O\left(\lo…
An Algorithmic Approach to Address Course Enrollment Challenges
Arpita Biswas, Yiduo Ke, Samir Khuller +1
Massive surges of enrollments in courses have led to a crisis in several computer science departments - not only is the demand for certain courses extremely high from majors, but t…
Correlated Stochastic Knapsack with a Submodular Objective
Sheng Yang, Samir Khuller, Sunav Choudhary +2
We study the correlated stochastic knapsack problem of a submodular target function, with optional additional constraints. We utilize the multilinear extension of submodular functi…
Individual Preference Stability for Clustering
Saba Ahmadi, Pranjal Awasthi, Samir Khuller +4
In this paper, we propose a natural notion of individual preference (IP) stability for clustering, which asks that every data point, on average, is closer to the points in its own…
Balancing Flow Time and Energy Consumption
Sami Davies, Samir Khuller, Shirley Zhang
In this paper, we study the following batch scheduling model: find a schedule that minimizes total flow time for uniform length jobs, with release times and deadlines, where th…