S. Khuller

Most-cited papers

Achieving anonymity via clustering
Gagan Aggarwal, T. Feder, K. Kenthapadi, S. Khuller +3 more
2006ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems412 citations
Semantic Scholar
On Finding Dense Subgraphs
S. Khuller, B. Saha
2009International Colloquium on Automata, Languages and Programming314 citations
Semantic Scholar
Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs
B. Saha, Allison Hoch, S. Khuller, L. Raschid +1 more
2010Annual International Conference on Research in Computational Molecular Biology132 citations Open access
Semantic Scholar
To fill or not to fill: The gas station problem
S. Khuller, Azarakhsh Malekian, Julián Mestre
2007TALG130 citations
Semantic Scholar
On the cost of essentially fair clusterings
I. Bercea, Martin Groß, S. Khuller, Aounon Kumar +3 more
2018International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques124 citations
Semantic Scholar
Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity
Richard Matthew McCutchen, S. Khuller
2008International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques107 citations Open access
Semantic Scholar
SWORD: workload-aware data placement and replica selection for cloud data management systems
K. A. Kumar, A. Quamar, Amol Deshpande, S. Khuller
2014The VLDB journal91 citations
Semantic Scholar
LP Rounding for k-Centers with Non-uniform Hard Capacities
M. Cygan, M. Hajiaghayi, S. Khuller
2012IEEE Annual Symposium on Foundations of Computer Science82 citations
Semantic Scholar
OMNI: An efficient overlay multicast infrastructure for real-time applications
Suman Banerjee, Christopher Kommareddy, K. Kar, Bobby Bhattacharjee +1 more
2006Comput. Networks73 citations
Semantic Scholar
Energy efficient scheduling via partial shutdown
S. Khuller, J. Li, B. Saha
2009ACM-SIAM Symposium on Discrete Algorithms60 citations Open access
Semantic Scholar
Achieving anonymity via clustering
Gagan Aggarwal, Rina Panigrahy, T. Feder, Dilys Thomas +3 more
2010TALG55 citations Open access
Semantic Scholar
Data Placement and Replica Selection for Improving Co-location in Distributed Environments
K. A. Kumar, Amol Deshpande, S. Khuller
2013arXiv.org54 citations
Semantic Scholar
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems
S. Khuller, Manish Purohit, Kanthi Kiran Sarpatwar
2013ACM-SIAM Symposium on Discrete Algorithms50 citations
Semantic Scholar
Link Prediction for Annotation Graphs Using Graph Summarization
Andreas Thor, Philip Anderson, L. Raschid, Saket Navlakha +3 more
2011International Workshop on the Semantic Web48 citations Open access
Semantic Scholar
Broadcast scheduling: algorithms and complexity
Jessica Chang, T. Erlebach, Renars Gailis, S. Khuller
2008ACM-SIAM Symposium on Discrete Algorithms48 citations
Semantic Scholar
On Computing Compression Trees for Data Collection in Wireless Sensor Networks
J. Li, Amol Deshpande, S. Khuller
20102010 Proceedings IEEE INFOCOM46 citations Open access
Semantic Scholar
Computing most probable worlds of action probabilistic logic programs: scalable estimation for 1030,000 worlds
S. Khuller, Maria Vanina Martinez, Dana S. Nau, A. Sliva +2 more
2007Annals of Mathematics and Artificial Intelligence46 citations
Semantic Scholar
Minimizing Communication Cost in Distributed Multi-query Processing
J. Li, Amol Deshpande, S. Khuller
2009IEEE International Conference on Data Engineering45 citations Open access
Semantic Scholar
Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows
S. Khuller, Manish Purohit
2016ACM Symposium on Parallelism in Algorithms and Architectures42 citations
Semantic Scholar
A Pairwise Fair and Community-preserving Approach to k-Center Clustering
Brian Brubach, D. Chakrabarti, John P. Dickerson, S. Khuller +2 more
2020International Conference on Machine Learning41 citations
Semantic Scholar
LP rounding and combinatorial algorithms for minimizing active and busy time
Jessica Chang, S. Khuller, Koyel Mukherjee
2014Journal of Scheduling41 citations
Semantic Scholar
Integrated topology control and routing in wireless optical mesh networks
A. Kashyap, Kwangil Lee, M. Kalantari, S. Khuller +1 more
2007Comput. Networks41 citations
Semantic Scholar
A Model for Minimizing Active Processor Time
Jessica Chang, H. Gabow, S. Khuller
2012Algorithmica38 citations
Semantic Scholar
On Scheduling Coflows
Saba Ahmadi, S. Khuller, Manish Purohit, Sheng Yang
2017Algorithmica37 citations
Semantic Scholar
The landscape of receptor-mediated precision cancer combination therapy via a single-cell perspective
Saba Ahmadi, Pattara Sukprasert, R. Vegesna, Sanju Sinha +5 more
2020Nature Communications34 citations Open access
Semantic Scholar
Relay placement for fault tolerance in wireless networks in higher dimensions
A. Kashyap, S. Khuller, M. Shayman
2011Computational geometry34 citations Open access
Semantic Scholar
On generalized gossiping and broadcasting
S. Khuller, Y. Kim, Yung-Chun Wan
2006J. Algorithms31 citations
Semantic Scholar
Energy Efficient Monitoring in Sensor Networks
Amol Deshpande, S. Khuller, Azarakhsh Malekian, Mohammed Toossi
2008Algorithmica30 citations
Semantic Scholar
Query Planning in the Presence of Overlapping Sources
Jens Bleiholder, S. Khuller, Felix Naumann, L. Raschid +1 more
2006International Conference on Extending Database Technology30 citations
Semantic Scholar
Broadcasting in Heterogeneous Networks
S. Khuller, Y. Kim
2007Algorithmica29 citations
Semantic Scholar
Near Optimal Coflow Scheduling in Networks
Mosharaf Chowdhury, S. Khuller, Manish Purohit, Sheng Yang +1 more
2019ACM Symposium on Parallelism in Algorithms and Architectures26 citations Open access
Semantic Scholar
Set Cover Revisited: Hypergraph Cover with Hard Capacities
B. Saha, S. Khuller
2012International Colloquium on Automata, Languages and Programming25 citations
Semantic Scholar
Optimal Batch Schedules for Parallel Machines
Frederic Koehler, S. Khuller
2013Workshop on Algorithms and Data Structures24 citations
Semantic Scholar
Generalized machine activation problems
J. Li, S. Khuller
2011ACM-SIAM Symposium on Discrete Algorithms23 citations
Semantic Scholar
Finding Most Probable Worlds of Probabilistic Logic Programs
S. Khuller, Maria Vanina Martinez, Dana S. Nau, Gerardo I. Simari +2 more
2007Scalable Uncertainty Management23 citations
Semantic Scholar
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems
S. Khuller, Manish Purohit, Kanthi Kiran Sarpatwar
2020SIAM Journal on Discrete Mathematics22 citations
Semantic Scholar
An Algorithm for Multi-Attribute Diverse Matching
Saba Ahmadi, Faez Ahmed, John P. Dickerson, M. Fuge +1 more
2019International Joint Conference on Artificial Intelligence21 citations Open access
Semantic Scholar
To send or not to send: Reducing the cost of data transmission
L. Golubchik, S. Khuller, Koyel Mukherjee, Y. Yao
20132013 Proceedings IEEE INFOCOM21 citations
Semantic Scholar
Applied algorithms and data structures series
S. Khuller
201021 citations
Semantic Scholar
Online allocation of display advertisements subject to advanced sales contracts
S. Alaei, Esteban Arcaute, S. Khuller, Wenjing Ma +2 more
2009KDD Workshop on Data Mining and Audience Intelligence for Advertising21 citations Open access
Semantic Scholar
Graph Connectivity
S. Khuller, Balaji Raghavachari
2008Encyclopedia of Algorithms21 citations
Semantic Scholar
A robust maximum completion time measure for scheduling
M. Charikar, S. Khuller
2006ACM-SIAM Symposium on Discrete Algorithms21 citations
Semantic Scholar
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Sainyam Galhotra, S. Khuller, B. Saha +1 more
2019Conference on Integer Programming and Combinatorial Optimization20 citations
Semantic Scholar
Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time
S. Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun +1 more
2017Latin American Symposium on Theoretical Informatics20 citations Open access
Semantic Scholar
Resolving spatial inconsistencies in chromosome conformation measurements
G. Duggal, Rob Patro, Emre Sefer, Hao Wang +3 more
2013Algorithms for Molecular Biology20 citations Open access
Semantic Scholar
The load‐distance balancing problem
Edward Bortnikov, S. Khuller, J. Li, Y. Mansour +1 more
2012Networks20 citations
Semantic Scholar
Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract)
Frederic Koehler, S. Khuller
2017Workshop on Algorithms and Data Structures16 citations
Semantic Scholar
Individual Preference Stability for Clustering
Saba Ahmadi, Pranjal Awasthi, S. Khuller, Matthäus Kleindessner +3 more
2022International Conference on Machine Learning13 citations Open access
Semantic Scholar
Brief Announcement: A Greedy 2 Approximation for the Active Time Problem
Saurabh Kumar, S. Khuller
2018ACM Symposium on Parallelism in Algorithms and Architectures13 citations Open access
Semantic Scholar
Basic Graph Algorithms
S. Khuller, Balaji Raghavachari
2010Algorithms and Theory of Computation Handbook13 citations
Semantic Scholar