Publications (19)
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Sainyam Galhotra, Samir Khuller +2
Designing Multi-Commodity Flow Trees
Samir Khuller, Balaji Raghavachari, Neal E. Young
Balancing Minimum Spanning and Shortest Path Trees
Samir Khuller, Balaji Raghavachari, Neal E. Young
Approximating the Minimum Equivalent Digraph
Samir Khuller, Balaji Raghavachari, Neal E. Young
LP Rounding for k-Centers with Non-uniform Hard Capacities
Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
Minimizing Uncertainty through Sensor Placement with Angle Constraints
Ioana O. Bercea, Volkan Isler, Samir Khuller
On Computing Compression Trees for Data Collection in Sensor Networks
Jian Li, Amol Deshpande, Samir Khuller
Data Placement and Replica Selection for Improving Co-location in Distributed Environments
K. Ashwin Kumar, Amol Deshpande, Samir Khuller
Near Optimal Coflow Scheduling in Networks
Mosharaf Chowdhury, Samir Khuller, Manish Purohit +2
On the cost of essentially fair clusterings
Ioana O. Bercea, Martin GroÃ, Samir Khuller +4
Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms [Full Version]
Riley Murray, Samir Khuller, Megan Chao
A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover
Samir Khuller, Uzi Vishkin, Neal Young
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems
Samir Khuller, Manish Purohit, Kanthi Sarpatwar
On Correcting Inputs: Inverse Optimization for Online Structured Prediction
Hal Daumé, Samir Khuller, Manish Purohit +1
Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time
Samir Khuller, Jingling Li, Pascal Sturmfels +2
On Strongly Connected Digraphs with Bounded Cycle Length
Samir Khuller, Balaji Raghavachari, Neal Young
A Model for Minimizing Active Processor Time
Jessica Chang, Harold N. Gabow, Samir Khuller
LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time
Jessica Chang, Samir Khuller, Koyel Mukherjee
Low-Degree Spanning Trees of Small Weight
Samir Khuller, Balaji Raghavachari, Neal E. Young