The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Bruce M. Maggs: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. Konstantin Andreev, Charles Garrod, Bruce M. Maggs, Adam Meyerson
    Simultaneous Source Location. [Citation Graph (0, 0)][DBLP]
    APPROX-RANDOM, 2004, pp:13-26 [Conf]
  3. Bruce M. Maggs
    Global Internet Content Delivery. [Citation Graph (0, 0)][DBLP]
    CCGRID, 2001, pp:12- [Conf]
  4. 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]
  5. 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]
  6. 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]
  7. Micah Adler, Bruce M. Maggs
    Protocols for Asymmetric Communication Channels. [Citation Graph (0, 0)][DBLP]
    FOCS, 1998, pp:522-533 [Conf]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. Charles E. Leiserson, Bruce M. Maggs
    Communication-Efficient Parallel Graph Algorithms. [Citation Graph (0, 0)][DBLP]
    ICPP, 1986, pp:861-868 [Conf]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. Bruce M. Maggs
    A Critical Look at Three of Parallel Computing's Maxims. [Citation Graph (0, 0)][DBLP]
    ISPAN, 1996, pp:1-7 [Conf]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. 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]
  37. 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]
  38. 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]
  39. 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]
  40. 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]
  41. 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]
  42. 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]
  43. 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]
  44. 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]
  45. 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]
  46. 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]
  47. 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]
  48. 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]
  49. Bruce M. Maggs, Berthold Vöcking
    Improved Routing and Sorting on Multibutterflies. [Citation Graph (0, 0)][DBLP]
    STOC, 1997, pp:517-530 [Conf]
  50. Bruce M. Maggs, Monika Rauch
    An Algorithm for Finding Predecessors in Integer Sets. [Citation Graph (0, 0)][DBLP]
    WADS, 1993, pp:483-493 [Conf]
  51. 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]
  52. 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]
  53. 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]
  54. 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]
  55. 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]
  56. 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]
  57. 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]
  58. 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]
  59. 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]
  60. 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]
  61. 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]
  62. 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]
  63. 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]
  64. 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]
  65. 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]
  66. 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]
  67. 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]
  68. 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]
  69. Susanne E. Hambrusch, Bruce M. Maggs
    Editors' Foreword. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 1999, v:32, n:3, pp:211- [Journal]
  70. 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]
  71. 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]
  72. 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]
  73. 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]
  74. 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]
  75. 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]
  76. 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]
  77. 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]
  78. 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]
  79. 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]
  80. 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]

  81. Holistic Query Transformations for Dynamic Web Applications. [Citation Graph (, )][DBLP]


  82. On the impact of route monitor selection. [Citation Graph (, )][DBLP]


Search in 0.025secs, Finished in 0.029secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002