Kamesh Munagala
Kamesh Munagala
Professor of Computer Science, Duke University
Verified email at cs.duke.edu - Homepage
TitleCited byYear
Local search heuristics for k-median and facility location problems
V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit
SIAM Journal on computing 33 (3), 544-562, 2004
8812004
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
2802004
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
2522005
Query optimization over web services
U Srivastava, K Munagala, J Widom, R Motwani
Proceedings of the 32nd international conference on Very large data bases …, 2006
2272006
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
2202006
I/O-Complexity of Graph Algorithms
K Munagala, A Ranade
SODA, 1999
1961999
Hierarchical placement and network design problems
S Guha, A Meyerson, K Munagala
Proceedings 41st Annual Symposium on Foundations of Computer Science, 603-612, 2000
1702000
Cost-distance: Two metric network design
A Meyerson, K Munagala, S Plotkin
SIAM Journal on Computing 38 (4), 1648-1659, 2008
141*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
133*2009
Adaptive caching for continuous queries
S Babu, K Munagalat, J Widom, R Motwani
21st International Conference on Data Engineering (ICDE'05), 118-129, 2005
1272005
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
1232006
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
118*2012
Approximation algorithms for restless bandit problems
S Guha, K Munagala, P Shi
Journal of the ACM (JACM) 58 (1), 3, 2010
1142010
Information acquisition and exploitation in multichannel wireless networks
S Guha, K Munagala, S Sarkar
arXiv preprint arXiv:0804.1724, 2008
109*2008
Approximation algorithms for budgeted learning problems
S Guha, K Munagala
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
109*2007
A constant factor approximation algorithm for the fault-tolerant facility location problem
S Guha, A Meyerson, K Munagala
Journal of Algorithms 48 (2), 429-440, 2003
106*2003
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
1002014
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
982010
Suppression and failures in sensor networks: A Bayesian approach
A Silberstein, G Puggioni, A Gelfand, K Munagala, J Yang
Proceedings of the 33rd international conference on Very large data bases …, 2007
872007
The pipelined set cover problem
K Munagala, S Babu, R Motwani, J Widom
International Conference on Database Theory, 83-98, 2005
852005
The system can't perform the operation now. Try again later.
Articles 1–20