Kamesh Munagala

Cited by

	All	Since 2018
Citations	7095	2255
h-index	43	26
i10-index	82	59

500

250

125

375

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202349 62 76 121 149 235 250 379 349 416 433 376 392 356 365 369 354 388 421 398 444 495 105

Public access

View all

29 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Sudipto Guha`Verified email at cis.upenn.edu
Adam MeyersonGoogle, Inc.Verified email at google.com
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityVerified email at stanford.edu
Sreenivas GollapudiGoogleVerified email at google.com
Jennifer WidomProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Kangning WangMotwani Postdoctoral Fellow, Stanford UniversityVerified email at stanford.edu
Sayan BhattacharyaUniversity of WarwickVerified email at warwick.ac.uk
Janardhan KulkarniMicrosoft Research, RedmondVerified email at cs.washington.edu
Sungjin ImUniversity of California, MercedVerified email at ucmerced.edu
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Vincent ConitzerCarnegie Mellon UniversityVerified email at cs.cmu.edu
Vinayaka PanditResearcher, IBM ResearchVerified email at in.ibm.com
Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Romit Roy ChoudhuryProfessor of ECE and CS, University of Illinois at Urbana Champaign, UIUCVerified email at illinois.edu
alan e gelfandProfessor of Statistical Science Duke UniversityVerified email at stat.duke.edu
Peng ShiUSC Marshall Scool of BusinessVerified email at usc.edu
Zhihao JiangStanford UniversityVerified email at stanford.edu
Nicole ImmorlicaMicrosoft ResearchVerified email at microsoft.com
Siddhartha BanerjeeAssociate Professor, Operations Research, Cornell UniversityVerified email at cornell.edu
Yu ChengBrown UniversityVerified email at brown.edu

Kamesh Munagala

Professor of Computer Science, Duke University

Verified email at cs.duke.edu - Homepage

Algorithms Algorithmic Game Theory Decision Sciences Big Data


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	1103	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	307	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	274	2005
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	252	2006
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	243	2006
I/O-Complexity of Graph Algorithms K Munagala, A Ranade SODA, 1999	224	1999
Hierarchical placement and network design problems S Guha, A Meyerson, K Munagala Proceedings 41st Annual Symposium on Foundations of Computer Science, 603-612, 2000	202	2000
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	170	2014
Cost-distance: Two metric network design A Meyerson, K Munagala, S Plotkin SIAM Journal on Computing 38 (4), 1648-1659, 2008	159	2008
Approximation algorithms for restless bandit problems S Guha, K Munagala, P Shi Journal of the ACM (JACM) 58 (1), 3, 2010	156	2010
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	148*	2009
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	138	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	137	2005
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	136*	2012
Approximation algorithms for budgeted learning problems S Guha, K Munagala Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	134*	2007
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	118	2009
Proportionally fair clustering X Chen, B Fain, L Lyu, K Munagala International Conference on Machine Learning, 1032-1041, 2019	116	2019
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	114	2010
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	113*	2003
Information acquisition and exploitation in multichannel wireless networks S Guha, K Munagala, S Sarkar arXiv preprint arXiv:0804.1724, 2008	112*	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors