Adam Meyerson

	2009
45		Milan Bradonjic, Gunes Ercal-Ozkaya, Adam Meyerson, Alan Roytman: On the price of mediation. ACM Conference on Electronic Commerce 2009: 315-324
44		Adam Meyerson, Brian Tagiku: Minimizing Average Shortest Path Distances via Shortcut Edge Addition. APPROX-RANDOM 2009: 272-285
43		Douglas E. Carroll, Adam Meyerson, Brian Tagiku: Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs. APPROX-RANDOM 2009: 29-41
42		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		Gunes Ercal, Rafit Izhak-Ratzin, Rupak Majumdar, Adam Meyerson: Frugal Routing on Wireless Ad-Hoc Networks. SAGT 2008: 133-144
40		Aaron Cote, Adam Meyerson, Laura J. Poplawski: Randomized k-server on hierarchical binary trees. STOC 2008: 227-234
39		Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38(4): 1648-1659 (2008)
	2007
38		David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath Chellappa: Pricing of partially compatible products. ACM Conference on Electronic Commerce 2007: 218-226
37		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		Douglas E. Carroll, Ashish Goel, Adam Meyerson: Embedding Bounded Bandwidth Graphs into l1. ICALP (1) 2006: 27-37
34		Adam Meyerson, Akash Nanavati, Laura J. Poplawski: Randomized online algorithms for minimum metric bipartite matching. SODA 2006: 954-959
33		Ashish Goel, Adam Meyerson: Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs. Algorithmica 44(4): 301-323 (2006)
32		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		Adam Meyerson: The Parking Permit Problem. FOCS 2005: 274-284
30		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		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		Konstantin Andreev, Charles Garrod, Bruce M. Maggs, Adam Meyerson: Simultaneous Source Location. APPROX-RANDOM 2004: 13-26
27		Adam Meyerson, Ryan Williams: On the Complexity of Optimal K-Anonymity. PODS 2004: 223-228
26		Adam Meyerson: Online algorithms for network design. SPAA 2004: 275-280
25		Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Approximation algorithms for deadline-TSP and vehicle routing with time-windows. STOC 2004: 166-174
24		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		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		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		Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Ramesh K. Sitaraman: Designing overlay multicast networks for streaming. SPAA 2003: 149-158
20		Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Online oblivious routing. SPAA 2003: 44-49
19		Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy: Representing Graph Metrics with Fewest Edges. STACS 2003: 355-366
18		Baruch Awerbuch, Yossi Azar, Adam Meyerson: Reducing truth-telling online mechanisms to online optimization. STOC 2003: 503-510
17		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		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		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		Rishi Bhargava, Ashish Goel, Adam Meyerson: Using approximate majorization to characterize protocol fairness. SIGMETRICS/Performance 2001: 330-331
11		Adam Meyerson, Kamesh Munagala, Serge A. Plotkin: Web caching using access statistics. SODA 2001: 354-363
10		Ashish Goel, Adam Meyerson, Serge A. Plotkin: Approximate majorization and fair online load balancing. SODA 2001: 384-390
9		Ashish Goel, Adam Meyerson, Serge A. Plotkin: Distributed admission control, scheduling, and routing with stale information. SODA 2001: 611-619
8		Sudipto Guha, Adam Meyerson, Kamesh Munagala: Improved algorithms for fault tolerant facility location. SODA 2001: 636-641
7		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		Adam Meyerson: Profit-earning facility location. STOC 2001: 30-36
5		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		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	Milan Bradonjic	[45]
9	Douglas E. Carroll	[35] [43]
10	Shuchi Chawla	[20] [22] [25] [37]
11	Ramnath Chellappa	[38]
12	Aaron Cote	[40]
13	Gunes Ercal-Ozkaya (Gunes Ercal)	[41] [45]
14	Tomás Feder	[19]
15	Naveen Garg	[7] [23]
16	Charles Garrod	[28]
17	Ashish Goel	[1] [4] [9] [10] [12] [29] [33] [35]
18	Sudipto Guha	[3] [5] [8] [15] [16] [17] [42]
19	Rafit Izhak-Ratzin	[41]
20	Sonal Jain	[30] [36]
21	David R. Karger	[22] [37]
22	David Kempe	[30] [36] [38]
23	Pinar Keskinocak	[30] [36]
24	Rohit Khandekar	[7] [23]
25	Anton J. Kleywegt	[30] [36]
26	Sven Koenig	[30] [36]
27	Mohit Lad	[32]
28	Michail G. Lagoudakis	[30] [36]
29	Terran Lane	[22] [37]
30	Bruce M. Maggs	[21] [28]
31	Rupak Majumdar	[41]
32	Evangelos Markakis (Vangelis Markakis)	[30] [36]
33	Daniel Massey	[32]
34	Maria Minkoff	[22] [37]
35	Nina Mishra	[15] [17]
36	Rajeev Motwani	[15] [17] [19]
37	Kamesh Munagala	[2] [3] [5] [7] [8] [11] [14] [16] [23] [39] [42]
38	Akash Nanavati	[32] [34]
39	Liadan O'Callaghan	[15] [17] [19] [24]
40	Vinayaka Pandit	[7] [23]
41	Rina Panigrahy	[19]
42	Serge A. Plotkin	[1] [2] [4] [9] [10] [11] [14] [24] [29] [39]
43	Laura J. Poplawski	[34] [40]
44	Alan Roytman	[45]
45	Ramesh K. Sitaraman	[21]
46	Nainesh Solanki	[38]
47	Brian Tagiku	[43] [44]
48	Craig A. Tovey	[30] [36]
49	Ryan Williams (R. Ryan Williams)	[27]
50	Lixia Zhang	[32]

Colors in the list of coauthors