Kamesh Munagala

Cited by

	All	Since 2016
Citations	6112	2043
h-index	41	25
i10-index	76	60

460

230

115

345

20012002200320042005200620072008200920102011201220132014201520162017201820192020202143 44 69 113 137 241 253 370 344 419 431 376 382 358 362 368 340 387 444 429 75

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
Sayan BhattacharyaUniversity of WarwickVerified email at warwick.ac.uk
Janardhan KulkarniMicrosoft Research, RedmondVerified email at cs.washington.edu
Vincent ConitzerDuke UniversityVerified email at cs.duke.edu
Sungjin ImUniversity of California, MercedVerified email at ucmerced.edu
Kangning WangDuke UniversityVerified email at cs.duke.edu
Romit Roy ChoudhuryProfessor of ECE and CS, University of Illinois at Urbana Champaign (UIUC)Verified email at illinois.edu
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Rohit KhandekarKCG Holdings Inc.Verified email at kcg.com
Vinayaka PanditResearcher, IBM ResearchVerified email at in.ibm.com
Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Peng ShiUSC Marshall Scool of BusinessVerified email at usc.edu
alan e gelfandProfessor of Statistical Science Duke UniversityVerified email at stat.duke.edu
Nicole ImmorlicaMicrosoft ResearchVerified email at microsoft.com
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Siddhartha BanerjeeAssistant Professor, Operations Research, Cornell UniversityVerified email at cornell.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 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	988	2004
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	291	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	265	2005
Query optimization over web services U Srivastava, J Widom, K Munagala, R Motwani Stanford, 2005	246	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	235	2006
I/O-Complexity of Graph Algorithms K Munagala, A Ranade SODA, 1999	199	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	180	2000
Cost-distance: Two metric network design A Meyerson, K Munagala, S Plotkin SIAM Journal on Computing 38 (4), 1648-1659, 2008	151	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	142*	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	134	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	133	2005
Approximation algorithms for restless bandit problems S Guha, K Munagala, P Shi Journal of the ACM (JACM) 58 (1), 3, 2010	131	2010
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	130	2014
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	129*	2012
Approximation algorithms for budgeted learning problems S Guha, K Munagala Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	117*	2007
Information acquisition and exploitation in multichannel wireless networks S Guha, K Munagala, S Sarkar arXiv preprint arXiv:0804.1724, 2008	108*	2008
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	106	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	103*	2003
The pipelined set cover problem K Munagala, S Babu, R Motwani, J Widom International Conference on Database Theory, 83-98, 2005	95	2005
Learning and approximating the optimal strategy to commit to J Letchford, V Conitzer, K Munagala International Symposium on Algorithmic Game Theory, 250-262, 2009	94	2009

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

Upload PDF

Follow this author

Cited by

Co-authors