Local search heuristic for k-median and facility location problems V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 1178 | 2001 |
Adaptive ordering of pipelined stream filters S Babu, R Motwani, K Munagala, I Nishizawa, J Widom Proceedings of the 2004 ACM SIGMOD international conference on Management of …, 2004 | 313 | 2004 |
Operator placement for in-network stream query processing U Srivastava, K Munagala, J Widom Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on …, 2005 | 282 | 2005 |
Query optimization over web services U Srivastava, J Widom, K Munagala, R Motwani Stanford, 2005 | 259 | 2005 |
A sampling-based approach to optimizing top-k queries in sensor networks AS Silberstein, R Braynard, C Ellis, K Munagala, J Yang 22nd International Conference on Data Engineering (ICDE'06), 68-68, 2006 | 248 | 2006 |
I/O-Complexity of Graph Algorithms K Munagala, A Ranade SODA, 1999 | 226 | 1999 |
Modeling opinion dynamics in social networks A Das, S Gollapudi, K Munagala Proceedings of the 7th ACM international conference on Web search and data …, 2014 | 206 | 2014 |
Hierarchical placement and network design problems S Guha, A Meyerson, K Munagala Proceedings 41st Annual Symposium on Foundations of Computer Science, 603-612, 2000 | 198 | 2000 |
Proportionally fair clustering X Chen, B Fain, L Lyu, K Munagala International conference on machine learning, 1032-1041, 2019 | 166 | 2019 |
Approximation algorithms for restless bandit problems S Guha, K Munagala, P Shi Journal of the ACM (JACM) 58 (1), 3, 2010 | 164 | 2010 |
Cost-distance: Two metric network design A Meyerson, K Munagala, S Plotkin SIAM Journal on Computing 38 (4), 1648-1659, 2008 | 163 | 2008 |
A constant factor approximation for the single sink edge installation problem S Guha, A Meyerson, K Munagala SIAM Journal on Computing 38 (6), 2426-2442, 2009 | 154* | 2009 |
Learning and approximating the optimal strategy to commit to J Letchford, V Conitzer, K Munagala Algorithmic Game Theory: Second International Symposium, SAGT 2009, Paphos …, 2009 | 145 | 2009 |
Order matters: transmission reordering in wireless networks J Manweiler, N Santhapuri, S Sen, RR Choudhury, S Nelakuditi, ... Networking, IEEE/ACM Transactions on 20 (2), 353-366, 2012 | 140* | 2012 |
Approximation algorithms for budgeted learning problems S Guha, K Munagala Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 140* | 2007 |
Energy-efficient monitoring of extreme values in sensor networks A Silberstein, K Munagala, J Yang Proceedings of the 2006 ACM SIGMOD international conference on Management of …, 2006 | 139 | 2006 |
Adaptive caching for continuous queries S Babu, K Munagalat, J Widom, R Motwani 21st International Conference on Data Engineering (ICDE'05), 118-129, 2005 | 139 | 2005 |
Fair allocation of indivisible public goods B Fain, K Munagala, N Shah Proceedings of the 2018 ACM Conference on Economics and Computation, 575-592, 2018 | 123 | 2018 |
Budget constrained auctions with heterogeneous items S Bhattacharya, G Goel, S Gollapudi, K Munagala Proceedings of the forty-second ACM symposium on Theory of computing, 379-388, 2010 | 119 | 2010 |
Information acquisition and exploitation in multichannel wireless networks S Guha, K Munagala, S Sarkar arXiv preprint arXiv:0804.1724, 2008 | 119* | 2008 |