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