Adam Meyerson

2009
42	EE	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)
2008
41	EE	Gunes Ercal, Rafit Izhak-Ratzin, Rupak Majumdar, Adam Meyerson: Frugal Routing on Wireless Ad-Hoc Networks. SAGT 2008: 133-144
40	EE	Aaron Cote, Adam Meyerson, Laura J. Poplawski: Randomized k-server on hierarchical binary trees. STOC 2008: 227-234
39	EE	Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38(4): 1648-1659 (2008)
2007
38	EE	David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath Chellappa: Pricing of partially compatible products. ACM Conference on Electronic Commerce 2007: 218-226
37	EE	Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff: Approximation Algorithms for Orienteering and Discounted-Reward TSP. SIAM J. Comput. 37(2): 653-670 (2007)
2006
36		Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain: The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI 2006
35	EE	Douglas E. Carroll, Ashish Goel, Adam Meyerson: Embedding Bounded Bandwidth Graphs into l1. ICALP (1) 2006: 27-37
34	EE	Adam Meyerson, Akash Nanavati, Laura J. Poplawski: Randomized online algorithms for minimum metric bipartite matching. SODA 2006: 954-959
33	EE	Ashish Goel, Adam Meyerson: Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs. Algorithmica 44(4): 301-323 (2006)
32	EE	Mohit Lad, Daniel Massey, Adam Meyerson, Akash Nanavati, Lixia Zhang: Minimum failure explanations for path vector routing changes. J. Comb. Optim. 12(1-2): 5-16 (2006)
2005
31	EE	Adam Meyerson: The Parking Permit Problem. FOCS 2005: 274-284
30	EE	Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain: Auction-Based Multi-Robot Routing. Robotics: Science and Systems 2005: 343-350
29	EE	Ashish Goel, Adam Meyerson, Serge A. Plotkin: Approximate majorization and fair online load balancing. ACM Transactions on Algorithms 1(2): 338-349 (2005)
2004
28	EE	Konstantin Andreev, Charles Garrod, Bruce M. Maggs, Adam Meyerson: Simultaneous Source Location. APPROX-RANDOM 2004: 13-26
27	EE	Adam Meyerson, Ryan Williams: On the Complexity of Optimal K-Anonymity. PODS 2004: 223-228
26	EE	Adam Meyerson: Online algorithms for network design. SPAA 2004: 275-280
25	EE	Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Approximation algorithms for deadline-TSP and vehicle routing with time-windows. STOC 2004: 166-174
24	EE	Adam Meyerson, Liadan O'Callaghan, Serge A. Plotkin: A k-Median Algorithm with Running Time Independent of Data Size. Machine Learning 56(1-3): 61-87 (2004)
23	EE	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)
2003
22	EE	Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff: Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS 2003: 46-55
21	EE	Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Ramesh K. Sitaraman: Designing overlay multicast networks for streaming. SPAA 2003: 149-158
20	EE	Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Online oblivious routing. SPAA 2003: 44-49
19	EE	Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy: Representing Graph Metrics with Fewest Edges. STACS 2003: 355-366
18	EE	Baruch Awerbuch, Yossi Azar, Adam Meyerson: Reducing truth-telling online mechanisms to online optimization. STOC 2003: 503-510
17	EE	Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan: Clustering Data Streams: Theory and Practice. IEEE Trans. Knowl. Data Eng. 15(3): 515-528 (2003)
16	EE	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)
2002
15	EE	Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha: Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002: 685-
2001
14		Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Designing Networks Incrementally. FOCS 2001: 406-415
13		Adam Meyerson: Online Facility Location. FOCS 2001: 426-431
12	EE	Rishi Bhargava, Ashish Goel, Adam Meyerson: Using approximate majorization to characterize protocol fairness. SIGMETRICS/Performance 2001: 330-331
11	EE	Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Web caching using access statistics. SODA 2001: 354-363
10	EE	Ashish Goel, Adam Meyerson, Serge A. Plotkin: Approximate majorization and fair online load balancing. SODA 2001: 384-390
9	EE	Ashish Goel, Adam Meyerson, Serge A. Plotkin: Distributed admission control, scheduling, and routing with stale information. SODA 2001: 611-619
8	EE	Sudipto Guha, Adam Meyerson, Kamesh Munagala: Improved algorithms for fault tolerant facility location. SODA 2001: 636-641
7	EE	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
6	EE	Adam Meyerson: Profit-earning facility location. STOC 2001: 30-36
5	EE	Sudipto Guha, Adam Meyerson, Kamesh Munagala: A constant factor approximation for the single sink edge installation problems. STOC 2001: 383-388
4		Ashish Goel, Adam Meyerson, Serge A. Plotkin: Combining Fairness with Throughput: Online Routing with Multiple Objectives. J. Comput. Syst. Sci. 63(1): 62-79 (2001)
2000
3		Sudipto Guha, Adam Meyerson, Kamesh Munagala: Hierarchical Placement and Network Design Problems. FOCS 2000: 603-612
2		Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Cost-Distance: Two Metric Network Design. FOCS 2000: 624-630
1	EE	Ashish Goel, Adam Meyerson, Serge A. Plotkin: Combining fairness with throughput: online routing with multiple objectives. STOC 2000: 670-679

Coauthor Index

1	Konstantin Andreev	[21] [28]
2	Vijay Arya	[7] [23]
3	Baruch Awerbuch	[18]
4	Yossi Azar	[18]
5	Nikhil Bansal	[20] [25]
6	Rishi Bhargava	[12]
7	Avrim Blum	[20] [22] [25] [37]
8	Douglas E. Carroll	[35]
9	Shuchi Chawla	[20] [22] [25] [37]
10	Ramnath Chellappa	[38]
11	Aaron Cote	[40]
12	Gunes Ercal	[41]
13	Tomás Feder	[19]
14	Naveen Garg	[7] [23]
15	Charles Garrod	[28]
16	Ashish Goel	[1] [4] [9] [10] [12] [29] [33] [35]
17	Sudipto Guha	[3] [5] [8] [15] [16] [17] [42]
18	Rafit Izhak-Ratzin	[41]
19	Sonal Jain	[30] [36]
20	David R. Karger	[22] [37]
21	David Kempe	[30] [36] [38]
22	Pinar Keskinocak	[30] [36]
23	Rohit Khandekar	[7] [23]
24	Anton J. Kleywegt	[30] [36]
25	Sven Koenig	[30] [36]
26	Mohit Lad	[32]
27	Michail G. Lagoudakis	[30] [36]
28	Terran Lane	[22] [37]
29	Bruce M. Maggs	[21] [28]
30	Rupak Majumdar	[41]
31	Evangelos Markakis (Vangelis Markakis)	[30] [36]
32	Daniel Massey	[32]
33	Maria Minkoff	[22] [37]
34	Nina Mishra	[15] [17]
35	Rajeev Motwani	[15] [17] [19]
36	Kamesh Munagala	[2] [3] [5] [7] [8] [11] [14] [16] [23] [39] [42]
37	Akash Nanavati	[32] [34]
38	Liadan O'Callaghan	[15] [17] [19] [24]
39	Vinayaka Pandit	[7] [23]
40	Rina Panigrahy	[19]
41	Serge A. Plotkin	[1] [2] [4] [9] [10] [11] [14] [24] [29] [39]
42	Laura J. Poplawski	[34] [40]
43	Ramesh K. Sitaraman	[21]
44	Nainesh Solanki	[38]
45	Craig A. Tovey	[30] [36]
46	Ryan Williams (R. Ryan Williams)	[27]
47	Lixia Zhang	[32]

Colors in the list of coauthors