Bruce M. Maggs

	2009
86		Amit Manjhi, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Anthony Tomasic: Holistic Query Transformations for Dynamic Web Applications. ICDE 2009: 1175-1178
	2008
85		Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh: On the performance benefits of multihoming route control. IEEE/ACM Trans. Netw. 16(1): 91-104 (2008)
84		Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh, Ramesh K. Sitaraman: Corrections to "on the performance benefits of multihoming route control". IEEE/ACM Trans. Netw. 16(2): 496 (2008)
83		Charles Garrod, Amit Manjhi, Anastasia Ailamaki, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic: Scalable query result caching for web applications. PVLDB 1(1): 550-561 (2008)
	2007
82		Amit Manjhi, Phillip B. Gibbons, Anastassia Ailamaki, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic, Haifeng Yu: Invalidation Clues for Database Scalability Services. ICDE 2007: 316-325
81		Ying Zhang, Zheng Zhang, Zhuoqing Morley Mao, Y. Charlie Hu, Bruce M. Maggs: On the impact of route monitor selection. Internet Measurement Comference 2007: 215-220
80		Nate Kushman, Srikanth Kandula, Dina Katabi, Bruce M. Maggs: R-BGP: Staying Connected in a Connected World. NSDI 2007
79		Bryan Parno, Dan Wendlandt, Elaine Shi, Adrian Perrig, Bruce M. Maggs, Yih-Chun Hu: Portcullis: protecting connection setup from denial-of-capability attacks. SIGCOMM 2007: 289-300
	2006
78		Daniel Golovin, Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter: Quorum placement in networks: minimizing network congestion. PODC 2006: 16-25
77		Amit Manjhi, Anastassia Ailamaki, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic: Simultaneous scalability and security for data-intensive web applications. SIGMOD Conference 2006: 241-252
	2005
76		Christopher Olston, Amit Manjhi, Charles Garrod, Anastassia Ailamaki, Bruce M. Maggs, Todd C. Mowry: A Scalability Service for Dynamic Web Applications. CIDR 2005: 56-69
75		Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter: Quorum placement in networks to minimize access delays. PODC 2005: 87-96
74		Hubert T.-H. Chan, Anupam Gupta, Bruce M. Maggs, Shuheng Zhou: On hierarchical routing in doubling metrics. SODA 2005: 762-771
73		Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo: Finding effective support-tree preconditioners. SPAA 2005: 176-185
72		Michael Rabinovich, Giovanni Pacifici, Michele Colajanni, Krithi Ramamritham, Bruce M. Maggs: Do we need more web performance research? WWW (Special interest tracks and posters) 2005: 794
	2004
71		Konstantin Andreev, Charles Garrod, Bruce M. Maggs, Adam Meyerson: Simultaneous Source Location. APPROX-RANDOM 2004: 13-26
70		Jeffrey Pang, James Hendricks, Aditya Akella, Roberto De Prisco, Bruce M. Maggs, Srinivasan Seshan: Availability, usage, and deployment characteristics of the domain name system. Internet Measurement Conference 2004: 1-14
69		Anja Feldmann, Nils Kammenhuber, Olaf Maennel, Bruce M. Maggs, Roberto De Prisco, Ravi Sundaram: A methodology for estimating interdomain web traffic demand. Internet Measurement Conference 2004: 322-335
68		Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang: An analysis of live streaming workloads on the internet. Internet Measurement Conference 2004: 41-54
67		Kunwadee Sripanidkulchai, Aditya Ganjam, Bruce M. Maggs, Hui Zhang: The feasibility of supporting large-scale live streaming applications with dynamic application end-points. SIGCOMM 2004: 107-120
66		Anja Feldmann, Olaf Maennel, Zhuoqing Morley Mao, Arthur W. Berger, Bruce M. Maggs: Locating internet routing instabilities. SIGCOMM 2004: 205-218
65		Aditya Akella, Jeffrey Pang, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh: A comparison of overlay routing and multihoming route control. SIGCOMM 2004: 93-106
	2003
64		Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang: Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems. INFOCOM 2003
63		Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh, Ramesh K. Sitaraman: A measurement-based analysis of multihoming. SIGCOMM 2003: 353-364
62		Guy E. Blelloch, Bruce M. Maggs, Shan Leung Maverick Woo: Space-efficient finger search on degree-balanced search trees. SODA 2003: 374-383
61		Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Ramesh K. Sitaraman: Designing overlay multicast networks for streaming. SPAA 2003: 149-158
	2002
60		Michele Flammini, Bruce M. Maggs, Jop F. Sibeyn, Berthold Vöcking: Routing and Communication in Interconnection Networks. Euro-Par 2002: 735
59		Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang: Enabling efficient content location and retrieval in peer-to-peer systems by exploiting locality in interests. Computer Communication Review 32(1): 80 (2002)
58		John Dilley, Bruce M. Maggs, Jay Parikh, Harald Prokop, Ramesh K. Sitaraman, William E. Weihl: Globally Distributed Content Delivery. IEEE Internet Computing 6(5): 50-58 (2002)
	2001
57		Bruce M. Maggs: Global Internet Content Delivery. CCGRID 2001: 12
56		Gianfranco Bilardi, Rainer Feldmann, Kieran T. Herley, Bruce M. Maggs: Topic 06: Complexity Theory and Algorithms. Euro-Par 2001: 332
55		Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman: On the Benefit of Supporting Virtual Channels in Wormhole Routers. J. Comput. Syst. Sci. 62(1): 152-177 (2001)
54		Micah Adler, Bruce M. Maggs: Protocols for Asymmetric Communication Channels. J. Comput. Syst. Sci. 63(4): 573-596 (2001)
	2000
53		Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton: Sorting-Based Selection Algorithms for Hypercubic Networks. Algorithmica 26(2): 237-254 (2000)
52		Bruce M. Maggs, Berthold Vöcking: Improved Routing and Sorting on Multibutterflies. Algorithmica 28(4): 438-437 (2000)
	1999
51		Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller, R. Ravi: Redeeming Nested Dissection: Parallelism Implies Fill. PPSC 1999
50		Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller: Tradeoffs Between Parallelism and Fill in Nested Dissection. SPAA 1999: 191-200
49		Frank Thomson Leighton, Bruce M. Maggs, Andréa W. Richa: Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules. Combinatorica 19(3): 375-401 (1999)
48		Bruce M. Maggs, Ramesh K. Sitaraman: Simple Algorithms for Routing on Butterfly Networks with Bounded Queues. SIAM J. Comput. 28(3): 984-1003 (1999)
47		Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. 29(1): 29-64 (1999)
46		Susanne E. Hambrusch, Bruce M. Maggs: Editors' Foreword. Theory Comput. Syst. 32(3): 211 (1999)
	1998
45		Micah Adler, Bruce M. Maggs: Protocols for Asymmetric Communication Channels. FOCS 1998: 522-533
44		Claudson F. Bornstein, Ami Litman, Bruce M. Maggs, Ramesh K. Sitaraman, Tal Yatzkar: On the Bisection Width and Expansion of Butterfly Networks. IPPS/SPDP 1998: 144-150
43		Richard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal: On Balls and Bins with Deletions. RANDOM 1998: 145-158
42		Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking: Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 1998: 378-388
41		Bruce M. Maggs, Eric J. Schwabe: Real-Time Emulations of Bounded-Degree Networks. Inf. Process. Lett. 66(5): 269-276 (1998)
40		Frank Thomson Leighton, Bruce M. Maggs, Ramesh K. Sitaraman: On the Fault Tolerance of Some Popular Bounded-Degree Networks. SIAM J. Comput. 27(5): 1303-1333 (1998)
39		Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha: Sorting Algorithms. Theory Comput. Syst. 31(2): 135-167 (1998)
	1997
38		Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller, R. Ravi: Parallelizing Elimination Orders with Linear Fill. FOCS 1997: 274-283
37		Bruce M. Maggs, Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Exploiting Locality for Data Management in Systems of Limited Bandwidth. FOCS 1997: 284-293
36		Bruce M. Maggs, Berthold Vöcking: Improved Routing and Sorting on Multibutterflies. STOC 1997: 517-530
35		Guy E. Blelloch, Bruce M. Maggs: Parallel Algorithms. The Computer Science and Engineering Handbook 1997: 277-315
34		Richard R. Koch, Frank Thomson Leighton, Bruce M. Maggs, Satish Rao, Arnold L. Rosenberg, Eric J. Schwabe: Work-preserving emulations of fixed-connection networks. J. ACM 44(1): 104-147 (1997)
33		Richard J. Cole, Bruce M. Maggs, Ramesh K. Sitaraman: Reconfiguring Arrays with Faults Part I: Worst-Case Faults. SIAM J. Comput. 26(6): 1581-1611 (1997)
	1996
32		Bruce M. Maggs: A Critical Look at Three of Parallel Computing's Maxims. ISPAN 1996: 1-7
31		Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman: On the Benefit of Supporting Virtual Channels in Wormhole Routers. SPAA 1996: 131-141
30		Guy E. Blelloch, Bruce M. Maggs: Parallel Algorithms. ACM Comput. Surv. 28(1): 51-54 (1996)
29		Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha: A Comparison of Sorting Algorithms for the Connection Machine CM-2. Commun. ACM 39(12es): 273-297 (1996)
28		Ingemar J. Cox, Sunita L. Hingorani, Satish Rao, Bruce M. Maggs: A Maximum Likelihood Stereo Algorithm. Computer Vision and Image Understanding 63(3): 542-567 (1996)
27		Sanjeev Arora, Frank Thomson Leighton, Bruce M. Maggs: On-Line Algorithms for Path Selection in a Nonblocking Network. SIAM J. Comput. 25(3): 600-625 (1996)
	1995
26		Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman: Routing on Butterfly Networks with Random Faults. FOCS 1995: 558-570
25		Frank Thomson Leighton, Bruce M. Maggs: Fast algorithms for finding O(congestion+dilation) packet routing schedules. HICSS (2) 1995: 555-563
24		Bruce M. Maggs, Lesley R. Matheson, Robert Endre Tarjan: Models of parallel computation: a survey and synthesis. HICSS (2) 1995: 61-
23		Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight analyses of two local load balancing algorithms. STOC 1995: 548-558
	1994
22		Frank Thomson Leighton, Bruce M. Maggs, Satish Rao: Packet Routing and Job-Shop Scheduling in O(Congestion + Dilation) Steps. Combinatorica 14(2): 167-186 (1994)
21		Andrew V. Goldberg, Bruce M. Maggs, Serge A. Plotkin: A Parallel Algorithm for Reconfiguring a Multibutterfly Network with Faulty Switches. IEEE Trans. Computers 43(3): 321-326 (1994)
20		Frank Thomson Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish Rao: Randomized Routing and Sorting on Fixed-Connection Networks. J. Algorithms 17(1): 157-205 (1994)
	1993
19		Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton: Sorting-Based Selection Algorithms for Hypercube Networks. IPPS 1993: 89-95
18		Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman: Multi-scale self-simulation: a technique for reconfiguring arrays with faults. STOC 1993: 561-572
17		William Aiello, Baruch Awerbuch, Bruce M. Maggs, Satish Rao: Approximate load balancing on dynamic and asynchronous networks. STOC 1993: 632-641
16		Bruce M. Maggs, Monika Rauch: An Algorithm for Finding Predecessors in Integer Sets. WADS 1993: 483-493
	1992
15		Frank Thomson Leighton, Bruce M. Maggs, Ramesh K. Sitaraman: On the Fault Tolerance of Some Popular Bounded-Degree Networks FOCS 1992: 542-552
14		Frank Thomson Leighton, Bruce M. Maggs: The Role of Randomness in the Design of Interconnection Networks. Heinz Nixdorf Symposium 1992: 131-145
13		Frank Thomson Leighton, Bruce M. Maggs: The Role of Randomness in the Design of Interconnection Networks. IFIP Congress (1) 1992: 291-305
12		Bruce M. Maggs, Ramesh K. Sitaraman: Simple Algorithms for Routing on Butterfly Networks with Bounded Queues (Extended Abstract) STOC 1992: 150-161
11		Frank Thomson Leighton, Bruce M. Maggs: Fast Algorithms for Routing Around Faults in Multibutterflies and Randomly-Wired Splitter Networks. IEEE Trans. Computers 41(5): 578-587 (1992)
	1991
10		Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha: A Comparison of Sorting Algorithms for the Connection Machine CM-2. SPAA 1991: 3-16
9		William Aiello, Frank Thomson Leighton, Bruce M. Maggs, Mark Newman: Fast Algorithms for Bit-Serial Routing on a Hypercube. Mathematical Systems Theory 24(4): 253-271 (1991)
	1990
8		William Aiello, Frank Thomson Leighton, Bruce M. Maggs, Mark Newman: Fast Algorithms for Bit-Serial Routing on a Hypercube. SPAA 1990: 55-64
7		Sanjeev Arora, Frank Thomson Leighton, Bruce M. Maggs: On-line Algorithms for Path Selection in a Nonblocking Network (Extended Abstract) STOC 1990: 149-158
	1989
6		Frank Thomson Leighton, Bruce M. Maggs: Expanders Might Be Practical: Fast Algorithms for Routing Around Faults on Multibutterflies FOCS 1989: 384-389
5		Richard R. Koch, Frank Thomson Leighton, Bruce M. Maggs, Satish Rao, Arnold L. Rosenberg: Work-Preserving Emulations of Fixed-Connection Networks (Extended Abstract) STOC 1989: 227-240
	1988
4		Frank Thomson Leighton, Bruce M. Maggs, Satish Rao: Universal Packet Routing Algorithms (Extended Abstract) FOCS 1988: 256-269
3		Charles E. Leiserson, Bruce M. Maggs: Communication-Efficient Parallel Algorithms for Distributed Random-Access Machines. Algorithmica 3: 53-77 (1988)
2		Bruce M. Maggs, Serge A. Plotkin: Minimum-Cost Spanning Tree as a Path-Finding Problem. Inf. Process. Lett. 26(6): 291-293 (1988)
	1986
1		Charles E. Leiserson, Bruce M. Maggs: Communication-Efficient Parallel Graph Algorithms. ICPP 1986: 861-868

Coauthor Index

1	Micah Adler	[45] [54]
2	William Aiello	[8] [9] [17]
3	Anastasia Ailamaki (Anastassia Ailamaki, Ailamaki Natassa)	[76] [77] [82] [83]
4	Aditya Akella	[63] [65] [70] [84] [85]
5	Konstantin Andreev	[61] [71]
6	Sanjeev Arora	[7] [27]
7	Baruch Awerbuch	[17]
8	Arthur W. Berger	[66]
9	Pascal Berthomé	[19] [53]
10	Gianfranco Bilardi	[56]
11	Guy E. Blelloch	[10] [29] [30] [35] [62]
12	Claudson F. Bornstein	[38] [44] [50] [51]
13	T.-H. Hubert Chan (Hubert T.-H. Chan)	[74]
14	Michele Colajanni	[72]
15	Richard Cole	[18] [26] [31] [42] [43] [55]
16	Richard J. Cole	[33]
17	Ingemar J. Cox	[28]
18	John Dilley	[58]
19	Anja Feldmann	[66] [69]
20	Rainer Feldmann	[56]
21	Afonso Ferreira	[19] [53]
22	Michele Flammini	[60]
23	Alan M. Frieze	[43]
24	Aditya Ganjam	[67]
25	Charles Garrod	[71] [76] [82] [83] [86]
26	Bhaskar Ghosh	[23] [47]
27	Phillip B. Gibbons	[82]
28	Andrew V. Goldberg	[21]
29	Daniel Golovin	[78]
30	Anupam Gupta	[74] [75] [78]
31	Susanne E. Hambrusch	[46]
32	Friedhelm Meyer auf der Heide	[37] [42]
33	James Hendricks	[70]
34	Monika Rauch Henzinger (Monika Henzinger, Monika Rauch)	[16]
35	Kieran T. Herley	[56]
36	Sunita L. Hingorani	[28]
37	Y. Charlie Hu	[81]
38	Yih-Chun Hu	[79]
39	Nils Kammenhuber	[69]
40	Srikanth Kandula	[80]
41	Dina Katabi	[80]
42	Richard R. Koch	[5] [34]
43	Nate Kushman	[80]
44	Frank Thomson Leighton (Tom Leighton)	[4] [5] [6] [7] [8] [9] [11] [13] [14] [15] [20] [22] [23] [25] [27] [34] [40] [47] [49]
45	Charles E. Leiserson	[1] [3] [10] [29]
46	Ami Litman	[44]
47	Olaf Maennel	[66] [69]
48	Amit Manjhi	[76] [77] [82] [83] [86]
49	Zhuoqing Morley Mao	[66] [81]
50	Lesley R. Matheson	[24]
51	Adam Meyerson	[61] [71]
52	Gary L. Miller	[38] [50] [51] [73]
53	Michael Mitzenmacher	[42] [43]
54	Todd C. Mowry	[76] [77] [82] [83] [86]
55	S. Muthukrishnan (S. Muthu Muthukrishnan)	[23] [47]
56	Mark Newman	[8] [9]
57	Christopher Olston (Chris Olston)	[76] [77] [82] [83]
58	Florian Oprea	[75] [78]
59	Giovanni Pacifici	[72]
60	Jeffrey Pang	[65] [70]
61	Ojas Parekh	[73]
62	Jay Parikh	[58]
63	Bryan Parno	[79]
64	Stéphane Pérennes (Stephane Perennes)	[19] [53]
65	Adrian Perrig	[79]
66	C. Greg Plaxton	[10] [19] [23] [29] [39] [47] [53]
67	Serge A. Plotkin	[2] [21]
68	Roberto De Prisco	[69] [70]
69	Harald Prokop	[58]
70	Michael Rabinovich	[72]
71	Rajmohan Rajaraman	[23] [47]
72	Krithi Ramamritham	[72]
73	Abhiram G. Ranade	[20]
74	Satish Rao	[4] [5] [17] [20] [22] [28] [34]
75	R. Ravi	[38] [51] [73]
76	Michael K. Reiter	[75] [78]
77	Andréa W. Richa	[23] [42] [43] [47] [49]
78	Arnold L. Rosenberg	[5] [34]
79	Klaus Schröder	[42]
80	Eric J. Schwabe	[34] [41]
81	Srinivasan Seshan	[63] [65] [70] [84] [85]
82	Anees Shaikh	[63] [65] [84] [85]
83	Elaine Shi	[79]
84	Jop F. Sibeyn	[60]
85	Ramesh K. Sitaraman	[12] [15] [18] [26] [31] [33] [40] [42] [43] [44] [48] [55] [58] [61] [63] [84]
86	Stephen J. Smith	[10] [29] [39]
87	Kunwadee Sripanidkulchai	[59] [64] [67] [68]
88	Ravi Sundaram	[69]
89	Robert Endre Tarjan	[23] [24] [47]
90	Anthony Tomasic	[77] [82] [83] [86]
91	Eli Upfal	[43]
92	Berthold Vöcking	[36] [37] [42] [52] [60]
93	William E. Weihl	[58]
94	Dan Wendlandt	[79]
95	Matthias Westermann	[37]
96	Shan Leung Maverick Woo	[62] [73]
97	Tal Yatzkar	[44]
98	Haifeng Yu	[82]
99	Marco Zagha	[10] [29] [39]
100	Hui Zhang	[59] [64] [67] [68]
101	Ying Zhang	[81]
102	Zheng Zhang	[81]
103	Shuheng Zhou	[74]
104	David Zuckerman	[23] [47]

Colors in the list of coauthors