Kamesh Munagala
Person information
- affiliation: Duke University, Durham, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2019
- [j19]Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala:
Iterative Local Voting for Collective Decision-making in Continuous Spaces. J. Artif. Intell. Res. 64: 315-355 (2019) - [j18]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
The Segmentation-Thickness Tradeoff in Online Marketplaces. POMACS 3(1): 18:1-18:26 (2019) - [c85]Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu:
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice. AAAI 2019: 1893-1900 - [c84]Kamesh Munagala, Kangning Wang:
Improved Metric Distortion for Deterministic Social Choice Rules. EC 2019: 245-262 - [c83]Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. EC 2019: 263-279 - [c82]Xingyu Chen, Brandon Fain, Liang Lyu, Kamesh Munagala:
Proportionally Fair Clustering. ICML 2019: 1032-1041 - [c81]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
The Segmentation-Thickness Tradeoff in Online Marketplaces. SIGMETRICS (Abstracts) 2019: 31-32 - [i26]Kamesh Munagala, Kangning Wang:
Improved Metric Distortion for Deterministic Social Choice Rules. CoRR abs/1905.01401 (2019) - [i25]Xingyu Chen, Brandon Fain, Charles Lyu, Kamesh Munagala:
Proportionally Fair Clustering. CoRR abs/1905.03674 (2019) - [i24]Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. CoRR abs/1905.04438 (2019) - [i23]Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Approximately Stable Committee Selection. CoRR abs/1910.14008 (2019) - 2018
- [j17]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. J. ACM 65(1): 3:1-3:33 (2018) - [c80]Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor:
Subtrajectory Clustering: Models and Algorithms. PODS 2018: 75-87 - [c79]Brandon Fain, Kamesh Munagala, Nisarg Shah:
Fair Allocation of Indivisible Public Goods. EC 2018: 575-592 - [c78]Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang:
A Simple Mechanism for a Budget-Constrained Buyer. WINE 2018: 96-110 - [r4]Jun Yang, Kamesh Munagala, Adam Silberstein:
Data Aggregation in Sensor Networks. Encyclopedia of Database Systems (2nd ed.) 2018 - [i22]Brandon Fain, Kamesh Munagala, Nisarg Shah:
Fair Allocation of Indivisible Public Goods. CoRR abs/1805.03164 (2018) - [i21]Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang:
A Simple Mechanism for a Budget-Constrained Buyer. CoRR abs/1809.05207 (2018) - [i20]Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu:
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice. CoRR abs/1811.04786 (2018) - 2017
- [j16]Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
Segmenting two-sided markets. SIGecom Exchanges 16(1): 48-52 (2017) - [c77]Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala:
Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties. EC 2017: 287-304 - [c76]Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu:
ROBUS: Fair Cache Allocation for Data-parallel Workloads. SIGMOD Conference 2017: 219-234 - [c75]Brandon Fain, Ashish Goel, Kamesh Munagala, Sukolsak Sakshuwong:
Sequential Deliberation for Social Choice. WINE 2017: 177-190 - [c74]Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
Segmenting Two-Sided Markets. WWW 2017: 63-72 - [c73]Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala:
Collaborative Optimization for Collective Decision-making in Continuous Spaces. WWW 2017: 617-626 - [i19]Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala:
Collaborative Optimization for Collective Decision-making in Continuous Spaces. CoRR abs/1702.07984 (2017) - [i18]Brandon Fain, Ashish Goel, Kamesh Munagala, Sukolsak Sakshuwong:
Sequential Deliberation for Social Choice. CoRR abs/1710.00771 (2017) - [i17]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
Two-sided Facility Location. CoRR abs/1711.11392 (2017) - 2016
- [c72]Sungjin Im, Janardhan Kulkarni, Benjamin Moseley, Kamesh Munagala:
A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints. APPROX-RANDOM 2016: 10:1-10:15 - [c71]Abhinandan Nath, Kyle Fox, Kamesh Munagala, Pankaj K. Agarwal:
Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains. SIGSPATIAL/GIS 2016: 25:1-25:10 - [c70]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive Analysis of Constrained Queueing Systems. ICALP 2016: 143:1-143:13 - [c69]Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath:
Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. PODS 2016: 429-440 - [c68]Brandon Fain, Ashish Goel, Kamesh Munagala:
The Core of the Participatory Budgeting Problem. WINE 2016: 384-399 - [r3]Kamesh Munagala:
Local Search for K-medians and Facility Location. Encyclopedia of Algorithms 2016: 1139-1143 - [i16]Brandon Fain, Ashish Goel, Kamesh Munagala:
The Core of the Participatory Budgeting Problem. CoRR abs/1610.03474 (2016) - [i15]Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala:
Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties. CoRR abs/1612.02912 (2016) - 2015
- [c67]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive Flow Time Algorithms for Polyhedral Scheduling. FOCS 2015: 506-524 - [c66]Qiang Cao, Michael Sirivianos
, Xiaowei Yang, Kamesh Munagala:
Combating Friend Spam Using Social Rejections. ICDCS 2015: 235-244 - [c65]Ashish Goel, Kamesh Munagala, Aneesh Sharma, Hongyang Zhang:
A Note on Modeling Retweet Cascades on Twitter. WAW 2015: 119-131 - [i14]Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu:
ROBUS: Fair Cache Allocation for Multi-tenant Data-parallel Workloads. CoRR abs/1504.06736 (2015) - 2014
- [c64]Sudipto Guha, Kamesh Munagala:
Stochastic Regret Minimization via Thompson Sampling. COLT 2014: 317-338 - [c63]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs:
SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. FOCS 2014: 531-540 - [c62]Sayan Bhattacharya, Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Coordination mechanisms from (almost) all scheduling policies. ITCS 2014: 121-134 - [c61]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. STOC 2014: 313-322 - [c60]Bahman Bahmani, Ashish Goel, Kamesh Munagala:
Efficient Primal-Dual Graph Algorithms for MapReduce. WAW 2014: 59-78 - [c59]Kamesh Munagala, Xiaoming Xu:
Value-Based Network Externalities and Optimal Auction Design. WINE 2014: 147-160 - [c58]Abhimanyu Das, Sreenivas Gollapudi, Kamesh Munagala:
Modeling opinion dynamics in social networks. WSDM 2014: 403-412 - [i13]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. CoRR abs/1404.1097 (2014) - [i12]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs:
SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. CoRR abs/1404.1943 (2014) - 2013
- [j15]Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala:
Optimal Auctions with Positive Network Externalities. ACM Trans. Economics and Comput. 1(2): 13:1-13:24 (2013) - [c57]Sudipto Guha, Kamesh Munagala:
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback. APPROX-RANDOM 2013: 189-204 - [c56]Reza Bosagh Zadeh, Ashish Goel, Kamesh Munagala, Aneesh Sharma:
On the precision of social and information networks. COSN 2013: 63-74 - [c55]Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala:
Optimal auctions via the multiplicative weight method. EC 2013: 73-90 - [c54]Kshipra Bhawalkar, Sreenivas Gollapudi, Kamesh Munagala:
Coevolutionary opinion formation games. STOC 2013: 41-50 - [i11]Sudipto Guha, Kamesh Munagala:
Approximation Algorithms for Bayesian Multi-Armed Bandit Problems. CoRR abs/1306.3525 (2013) - 2012
- [j14]Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala:
How to approximate optimal auctions. SIGecom Exchanges 11(1): 30-33 (2012) - [j13]Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. ACM Trans. Algorithms 8(1): 1:1-1:23 (2012) - [j12]Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala:
Budget-Constrained Auctions with Heterogeneous Items. Theory of Computing 8(1): 429-460 (2012) - [j11]Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala:
Order Matters: Transmission Reordering in Wireless Networks. IEEE/ACM Trans. Netw. 20(2): 353-366 (2012) - [c53]Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala:
Mechanisms and allocations with positive network externalities. EC 2012: 179-196 - [c52]Janardhan Kulkarni, Kamesh Munagala:
Algorithms for Cost-Aware Scheduling. WAOA 2012: 201-214 - [i10]Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala:
Optimal Auctions via the Multiplicative Weight Method. CoRR abs/1211.1699 (2012) - [i9]Ashish Goel, Kamesh Munagala:
Complexity Measures for Map-Reduce, and Comparison to Parallel Computing. CoRR abs/1211.6526 (2012) - 2011
- [j10]Yi Zhang, Kamesh Munagala, Jun Yang:
Storing Matrices on Disk: Theory and Practice Revisited. PVLDB 4(11): 1075-1086 (2011) - [j9]Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala:
Interaction-aware scheduling of report-generation workloads. VLDB J. 20(4): 589-615 (2011) - [c51]Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala:
Optimal auctions with positive network externalities. EC 2011: 11-20 - [c50]Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala:
Approximation Algorithm for Security Games with Costly Resources. WINE 2011: 13-24 - [c49]Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala, Xiaoming Xu:
On Allocations with Negative Externalities. WINE 2011: 25-36 - [c48]Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala:
Consideration set generation in commerce search. WWW 2011: 317-326 - 2010
- [j8]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. J. ACM 58(1): 3:1-3:50 (2010) - [j7]Ashish Goel, Sudipto Guha, Kamesh Munagala:
How to probe for an extreme value. ACM Trans. Algorithms 7(1): 12:1-12:20 (2010) - [c47]Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia:
Incentive Compatible Budget Elicitation in Multi-unit Auctions. SODA 2010: 554-572 - [c46]Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala:
Budget constrained auctions with heterogeneous items. STOC 2010: 379-388 - [c45]Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman:
False-Name-Proofness in Social Networks. WINE 2010: 209-221 - [i8]Sudipto Guha, Kamesh Munagala, Martin Pal:
Iterated Allocations with Delayed Feedback. CoRR abs/1011.1161 (2010)
2000 – 2009
- 2009
- [j6]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM J. Comput. 38(6): 2426-2442 (2009) - [c44]Sudipto Guha, Kamesh Munagala:
Multi-armed Bandits with Metric Switching Costs. ICALP (2) 2009: 496-507 - [c43]Songyun Duan, Shivnath Babu, Kamesh Munagala:
Fa: A System for Automating Failure Diagnosis. ICDE 2009: 1012-1023 - [c42]Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala:
Order matters: transmission reordering in wireless networks. MobiCom 2009: 61-72 - [c41]Sudipto Guha, Kamesh Munagala:
Exceeding expectations and clustering uncertain data. PODS 2009: 269-278 - [c40]Joshua Letchford, Vincent Conitzer, Kamesh Munagala:
Learning and Approximating the Optimal Strategy to Commit To. SAGT 2009: 250-262 - [c39]Shivnath Babu, Sudipto Guha, Kamesh Munagala:
Large-scale uncertainty management systems: learning and exploiting your data. SIGMOD Conference 2009: 995-998 - [c38]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. SODA 2009: 28-37 - [c37]Ashish Goel, Kamesh Munagala:
Hybrid keyword search auctions. WWW 2009: 221-230 - [r2]Jun Yang, Kamesh Munagala, Adam Silberstein:
Data Aggregation in Sensor Networks. Encyclopedia of Database Systems 2009: 552-557 - [i7]Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia:
Incentive Compatible Budget Elicitation in Multi-unit Auctions. CoRR abs/0904.3501 (2009) - [i6]Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala:
Budget Constrained Auctions with Heterogeneous Items. CoRR abs/0907.4166 (2009) - 2008
- [j5]Adam Meyerson, Kamesh Munagala, Serge A. Plotkin:
Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38(4): 1648-1659 (2008) - [c36]Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala:
Modeling and exploiting query interactions in database systems. CIKM 2008: 183-192 - [c35]Naveen Kumar Santhapuri, Justin Manweiler, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala:
Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks. HotNets 2008: 25-30 - [c34]Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala:
QShuffler: Getting the Query Mix Right. ICDE 2008: 1415-1417 - [c33]Shivnath Babu, Songyun Duan, Kamesh Munagala:
Processing Diagnosis Queries: A Principled and Scalable Approach. ICDE 2008: 1468-1470 - [c32]Kamesh Munagala, Peng Shi:
The Stochastic Machine Replenishment Problem. IPCO 2008: 169-183 - [r1]Kamesh Munagala:
Local Search for K-medians and Facility Location. Encyclopedia of Algorithms 2008 - [i5]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Information Acquisition and Exploitation in Multichannel Wireless Networks. CoRR abs/0804.1724 (2008) - [i4]Sudipto Guha, Kamesh Munagala:
Sequential Design of Experiments via Linear Programming. CoRR abs/0805.2630 (2008) - [i3]Ashish Goel, Kamesh Munagala:
Hybrid Keyword Search Auctions. CoRR abs/0807.2496 (2008) - [i2]Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. CoRR abs/0812.1012 (2008) - 2007
- [c31]Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang:
Data-Driven Processing in Sensor Networks. CIDR 2007: 10-21 - [c30]Sudipto Guha, Kamesh Munagala:
Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS 2007: 483-493 - [c29]Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang:
From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. International Conference on Computational Science (1) 2007: 988-994 - [c28]Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom:
Optimization of continuous queries with shared expensive filters. PODS 2007: 215-224 - [c27]Sudipto Guha, Kamesh Munagala:
Model-driven optimization using adaptive probes. SODA 2007: 308-317 - [c26]Sudipto Guha, Kamesh Munagala:
Approximation algorithms for budgeted learning problems. STOC 2007: 104-113 - [c25]Adam Silberstein, Alan E. Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang:
Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach. VLDB 2007: 842-853 - [i1]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation Algorithms for Restless Bandit Problems. CoRR abs/0711.3861 (2007) - 2006
- [c24]Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang:
Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. International Conference on Computational Science (3) 2006: 409-416 - [c23]Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang:
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. ICDE 2006: 68 - [c22]Ashish Goel, Sudipto Guha, Kamesh Munagala:
Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212 - [c21]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance 2006: 381-382 - [c20]Adam Silberstein, Kamesh Munagala, Jun Yang:
Energy-efficient monitoring of extreme values in sensor networks. SIGMOD Conference 2006: 169-180 - [c19]Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani:
Query Optimization over Web Services. VLDB 2006: 355-366 - 2005
- [c18]Kamesh Munagala, Jun Yang, Hai Yu:
Online View Maintenance Under a Response-Time Constraint. ESA 2005: 677-688 - [c17]Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani:
Adaptive Caching for Continuous Queries. ICDE 2005: 118-129 - [c16]Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom:
The Pipelined Set Cover Problem. ICDT 2005: 83-98 - [c15]Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom:
Operator placement for in-network stream query processing. PODS 2005: 250-258 - 2004
- [j4]Kamesh Munagala, Robert Tibshirani, Patrick O. Brown:
Cancer characterization and feature set extraction by discriminative margin clustering. BMC Bioinformatics 5: 21 (2004) - [j3]Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit:
Local Search Heuristics for k-Median and Facility Location Problems. SIAM J. Comput. 33(3): 544-562 (2004) - [c14]Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom:
Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418 - 2003
- [j2]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48(2): 429-440 (2003) - [c13]Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian:
Application of the two-sided depth test to CSG rendering. SI3D 2003: 177-180 - 2002
- [j1]Ashish Goel, Kamesh Munagala:
Extending Greedy Multicast Routing to Delay Sensitive Applications. Algorithmica 33(3): 335-352 (2002) - [c12]Sudipto Guha, Kamesh Munagala:
Improved algorithms for the data placement problem. SODA 2002: 106-107 - [c11]Sudipto Guha, Kamesh Munagala:
Generalized clustering. SODA 2002: 484-485 - 2001
- [c10]Adam Meyerson, Kamesh Munagala, Serge A. Plotkin:
Designing Networks Incrementally. FOCS 2001: 406-415 - [c9]Adam Meyerson, Kamesh Munagala, Serge A. Plotkin:
Web caching using access statistics. SODA 2001: 354-363 - [c8]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
Improved algorithms for fault tolerant facility location. SODA 2001: 636-641 - [c7]Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit:
Local search heuristic for k-median and facility location problems. STOC 2001: 21-29 - [c6]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A constant factor approximation for the single sink edge installation problems. STOC 2001: 383-388 - 2000
- [c5]Matthew Andrews, Kamesh Munagala:
Online Algorithms for Caching Multimedia Streams. ESA 2000: 64-75 - [c4]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
Hierarchical Placement and Network Design Problems. FOCS 2000: 603-612 - [c3]Adam Meyerson, Kamesh Munagala, Serge A. Plotkin:
Cost-Distance: Two Metric Network Design. FOCS 2000: 624-630 - [c2]Ashish Goel, Kamesh Munagala:
Balancing Steiner trees and shortest path trees online. SODA 2000: 562-563
1990 – 1999
- 1999
- [c1]Kamesh Munagala, Abhiram G. Ranade:
I/O-Complexity of Graph Algorithms. SODA 1999: 687-694