Bruce M. Maggs

According to our database, Bruce M. Maggs authored at least 137 papers between 1986 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Curator: Efficient Indexing for Multi-Tenant Vector Databases.

Yicheng Jin, Yongji Wu, Wenjun Hu, Bruce M. Maggs, Xiao Zhang, Danyang Zhuo

CoRR, 2024

2023

Universal Algorithms for Clustering Problems.

Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi

ACM Trans. Algorithms, April, 2023

Robust Algorithms for TSP and Steiner Tree.

Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi

ACM Trans. Algorithms, April, 2023

DChannel: Accelerating Mobile Applications With Parallel High-bandwidth and Low-latency Channels.

William Sentosa, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Haitham Hassanieh, Bruce M. Maggs

Proceedings of the 20th USENIX Symposium on Networked Systems Design and Implementation, 2023

No Root Store Left Behind.

James Larisch, Waqar Aqeel, Taejoong Chung, Eddie Kohler, Dave Levin, Bruce M. Maggs, Bryan Parno, Christo Wilson

Proceedings of the 22nd ACM Workshop on Hot Topics in Networks, 2023

2022

Foundations of Differentially Oblivious Algorithms.

T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi

J. ACM, 2022

Zero Botnets: An Observe-Pursue-Counter Approach.

Jeremy Kepner, Jonathan Bernays, Stephen Buckley, Kenjiro Cho, Cary Conrad, Leslie Daigle, Keeley Erhardt, Vijay Gadepally, Barry Greene, Michael Jones, Robert Knake, Bruce M. Maggs, Peter Michaleas, Chad R. Meiners, Andrew Morris, Alex Pentland, Sandeep Pisharody, Sarah Powazek, Andrew Prout, Philip Reiner, Koichi Suzuki, Kenji Takahashi, Tony Tauber, Leah Walker, Doug Stetson

CoRR, 2022

cISP: A Speed-of-Light Internet Service Provider.

Debopam Bhattacherjee, Waqar Aqeel, Sangeetha Abdu Jyothi, Ilker Nadi Bozkurt, William Sentosa, Muhammad Tirmazi, Anthony Aguirre, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Gregory Laughlin, Bruce M. Maggs, Ankit Singla

Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, 2022

Hammurabi: A Framework for Pluggable, Logic-Based X.509 Certificate Validation Policies.

James Larisch, Waqar Aqeel, Michael Lum, Yaelle Goldschlag, Leah Kannan, Kasra Torshizi, Yujie Wang, Taejoong Chung, Dave Levin, Bruce M. Maggs, Alan Mislove, Bryan Parno, Christo Wilson

Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, 2022

2021

Universal Algorithms for Clustering.

Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi

CoRR, 2021

Accelerating Mobile Applications With Parallel High-bandwidth and Low-latency Channels.

William Sentosa, Balakrishnan Chandrasekaran, Brighten Godfrey, Haitham Hassanieh, Bruce M. Maggs, Ankit Singla

Proceedings of the HotMobile '21: The 22nd International Workshop on Mobile Computing Systems and Applications, 2021

AnyOpt: predicting and optimizing IP Anycast performance.

Xiao Zhang, Tanmoy Sen, Zheyuan Zhang, Tim April, Balakrishnan Chandrasekaran, David R. Choffnes, Bruce M. Maggs, Haiying Shen, Ramesh K. Sitaraman, Xiaowei Yang

Proceedings of the ACM SIGCOMM 2021 Conference, Virtual Event, USA, August 23-27, 2021., 2021

Puncturable Pseudorandom Sets and Private Information Retrieval with Near-Optimal Online Bandwidth and Time.

Elaine Shi, Waqar Aqeel, Balakrishnan Chandrasekaran, Bruce M. Maggs

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Puncturable Pseudorandom Sets and Private Information Retrieval with Polylogarithmic Bandwidth and Sublinear Time.

Elaine Shi, Waqar Aqeel, Balakrishnan Chandrasekaran, Bruce M. Maggs

IACR Cryptol. ePrint Arch., 2020

A Bird's Eye View of the World's Fastest Networks.

Debopam Bhattacherjee, Waqar Aqeel, Gregory Laughlin, Bruce M. Maggs, Ankit Singla

Proceedings of the IMC '20: ACM Internet Measurement Conference, 2020

On Landing and Internal Web Pages: The Strange Case of Jekyll and Hyde in Web Performance Measurement.

Waqar Aqeel, Balakrishnan Chandrasekaran, Anja Feldmann, Bruce M. Maggs

Proceedings of the IMC '20: ACM Internet Measurement Conference, 2020

2019

On Mapping the Interconnections in Today's Internet.

Reza Motamedi, Bahador Yeganeh, Balakrishnan Chandrasekaran, Reza Rejaie, Bruce M. Maggs, Walter Willinger

IEEE/ACM Trans. Netw., 2019

Techniques for smart and secure 5G softwarized networks.

Laurent Ciavaglia, Prosper Chemouil, Bruce M. Maggs

Ann. des Télécommunications, 2019

RPKI is Coming of Age: A Longitudinal Study of RPKI Deployment and Invalid Route Origins.

Taejoong Chung, Emile Aben, Tim Bruijnzeels, Balakrishnan Chandrasekaran, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Roland van Rijswijk-Deij, John P. Rula, Nick Sullivan

Proceedings of the Internet Measurement Conference, 2019

Retracting Graphs to Cycles.

Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Dissecting Latency in the Internet's Fiber Infrastructure.

Ilker Nadi Bozkurt, Waqar Aqeel, Debopam Bhattacherjee, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Gregory Laughlin, Bruce M. Maggs, Ankit Singla

CoRR, 2018

cISP: A Speed-of-Light Internet Service Provider.

Debopam Bhattacherjee, Sangeetha Abdu Jyothi, Ilker Nadi Bozkurt, Muhammad Tirmazi, Waqar Aqeel, Anthony Aguirre, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Gregory Laughlin, Bruce M. Maggs, Ankit Singla

CoRR, 2018

Is the Web Ready for OCSP Must-Staple?

Taejoong Chung, Jay Lok, Balakrishnan Chandrasekaran, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, John P. Rula, Nick Sullivan, Christo Wilson

Proceedings of the Internet Measurement Conference 2018, 2018

Gearing up for the 21st century space race.

Debopam Bhattacherjee, Waqar Aqeel, Ilker Nadi Bozkurt, Anthony Aguirre, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Gregory Laughlin, Bruce M. Maggs, Ankit Singla

Proceedings of the 17th ACM Workshop on Hot Topics in Networks, 2018

2017

An End-to-End View of DNSSEC Ecosystem Management.

Taejoong Chung, Roland van Rijswijk-Deij, Balakrishnan Chandrasekaran, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson

login Usenix Mag., 2017

Network Function Virtualization in Software Defined Infrastructures (Dagstuhl Seminar 17032).

David Hausheer, Oliver Hohlfeld, Diego R. López, Bruce MacDowell Maggs, Costin Raiciu

Dagstuhl Reports, 2017

A Longitudinal, End-to-End View of the DNSSEC Ecosystem.

Taejoong Chung, Roland van Rijswijk-Deij, Balakrishnan Chandrasekaran, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson

Proceedings of the 26th USENIX Security Symposium, 2017

CRLite: A Scalable System for Pushing All TLS Revocations to All Browsers.

James Larisch, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson

Proceedings of the 2017 IEEE Symposium on Security and Privacy, 2017

Why Is the Internet so Slow?!

Ilker Nadi Bozkurt, Anthony Aguirre, Balakrishnan Chandrasekaran, Brighten Godfrey, Gregory Laughlin, Bruce M. Maggs, Ankit Singla

Proceedings of the Passive and Active Measurement - 18th International Conference, 2017

Understanding the role of registrars in DNSSEC deployment.

Taejoong Chung, Roland van Rijswijk-Deij, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson

Proceedings of the 2017 Internet Measurement Conference, 2017

Redesigning CDN-Broker Interactions for Improved Content Delivery.

Matthew K. Mukerjee, Ilker Nadi Bozkurt, Devdeep Ray, Bruce M. Maggs, Srinivasan Seshan, Hui Zhang

Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies, 2017

Symmetric Interdiction for Matching Problems.

Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram

Proceedings of the Approximation, 2017

2016

On Hierarchical Routing in Doubling Metrics.

T.-H. Hubert Chan, Anupam Gupta, Bruce M. Maggs, Shuheng Zhou

ACM Trans. Algorithms, 2016

Reducing Latency Through Page-aware Management of Web Objects by Content Delivery Networks.

Shankaranarayanan Puzhavakath Narayanan, Yun Seong Nam, Ashiwan Sivakumar, Balakrishnan Chandrasekaran, Bruce M. Maggs, Sanjay G. Rao

Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, 2016

Measuring and Applying Invalid SSL Certificates: The Silent Majority.

Taejoong Chung, Yabing Liu, David R. Choffnes, Dave Levin, Bruce MacDowell Maggs, Alan Mislove, Christo Wilson

Proceedings of the 2016 ACM on Internet Measurement Conference, 2016

The Impact of Brokers on the Future of Content Delivery.

Matthew K. Mukerjee, Ilker Nadi Bozkurt, Bruce M. Maggs, Srinivasan Seshan, Hui Zhang

Proceedings of the 15th ACM Workshop on Hot Topics in Networks, 2016

Measurement and Analysis of Private Key Sharing in the HTTPS Ecosystem.

Frank Cangialosi, Taejoong Chung, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

2015

Mutual Embeddings.

Ilker Nadi Bozkurt, Hai Huang, Bruce M. Maggs, Andréa W. Richa, Maverick Woo

J. Interconnect. Networks, 2015

Towards a Speed of Light Internet.

Ankit Singla, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Bruce M. Maggs

CoRR, 2015

Protecting Websites from Attack with Secure Delivery Networks.

David Gillman, Yin Lin, Bruce M. Maggs, Ramesh K. Sitaraman

Computer, 2015

Algorithmic Nuggets in Content Delivery.

Bruce M. Maggs, Ramesh K. Sitaraman

Comput. Commun. Rev., 2015

An End-to-End Measurement of Certificate Revocation in the Web's PKI.

Yabing Liu, Will Tome, Liang Zhang, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Aaron Schulman, Christo Wilson

Proceedings of the 2015 ACM Internet Measurement Conference, 2015

A Universal Approach to Data Center Network Design.

Aditya Akella, Theophilus Benson, Balakrishnan Chandrasekaran, Cheng Huang, Bruce M. Maggs, David A. Maltz

Proceedings of the 2015 International Conference on Distributed Computing and Networking, 2015

2014

A universal approach to data center network design.

Bruce M. Maggs

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Back-Office Web Traffic on The Internet.

Enric Pujol, Philipp Richter, Balakrishnan Chandrasekaran, Georgios Smaragdakis, Anja Feldmann, Bruce MacDowell Maggs, Keung-Chi Ng

Proceedings of the 2014 Internet Measurement Conference, 2014

The Internet at the Speed of Light.

Ankit Singla, Balakrishnan Chandrasekaran, Brighten Godfrey, Bruce M. Maggs

Proceedings of the 13th ACM Workshop on Hot Topics in Networks, 2014

2013

Pushing CDN-ISP collaboration to the limit.

Benjamin Frank, Ingmar Poese, Yin Lin, Georgios Smaragdakis, Anja Feldmann, Bruce M. Maggs, Jannis Rake, Steve Uhlig, Rick Weber

Comput. Commun. Rev., 2013

Less pain, most of the gain: incrementally deployable ICN.

Seyed Kaveh Fayazbakhsh, Yin Lin, Amin Tootoonchian, Ali Ghodsi, Teemu Koponen, Bruce M. Maggs, K. C. Ng, Vyas Sekar, Scott Shenker

Proceedings of the ACM SIGCOMM 2013 Conference, 2013

Peer-assisted content distribution in Akamai netsession.

Mingchen Zhao, Paarijaat Aditya, Ang Chen, Yin Lin, Andreas Haeberlen, Peter Druschel, Bruce M. Maggs, Bill Wishon, Miroslav Ponec

Proceedings of the 2013 Internet Measurement Conference, 2013

2012

Posit: a lightweight approach for IP geolocation.

Brian Eriksson, Paul Barford, Bruce M. Maggs, Robert D. Nowak

SIGMETRICS Perform. Evaluation Rev., 2012

Enabling content-aware traffic engineering.

Ingmar Poese, Benjamin Poese, Georgios Smaragdakis, Steve Uhlig, Anja Feldmann, Bruce M. Maggs

Comput. Commun. Rev., 2012

Reliable Client Accounting for P2P-Infrastructure Hybrids.

Paarijaat Aditya, Mingchen Zhao, Yin Lin, Andreas Haeberlen, Peter Druschel, Bruce M. Maggs, Bill Wishon

Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation, 2012

2011

Editorial.

D. Frank Hsu, Bruce M. Maggs, Howard C. T. Ho, Juraj Hromkovic, Francis C. M. Lau, Friedhelm Meyer auf der Heide

J. Interconnect. Networks, 2011

Algorithms for Constructing Overlay Networks For Live Streaming

Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Jevan Saks, Ramesh K. Sitaraman

CoRR, 2011

2009

Simultaneous source location.

Konstantin Andreev, Charles Garrod, Daniel Golovin, Bruce M. Maggs, Adam Meyerson

ACM Trans. Algorithms, 2009

Cutting the electric bill for internet-scale systems.

Asfandyar Qureshi, Rick Weber, Hari Balakrishnan, John V. Guttag, Bruce M. Maggs

Proceedings of the ACM SIGCOMM 2009 Conference on Applications, 2009

Holistic Query Transformations for Dynamic Web Applications.

Amit Manjhi, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Anthony Tomasic

Proceedings of the 25th International Conference on Data Engineering, 2009

2008

Corrections to "on the performance benefits of multihoming route control".

Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh, Ramesh K. Sitaraman

IEEE/ACM Trans. Netw., 2008

On the performance benefits of multihoming route control.

Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh

IEEE/ACM Trans. Netw., 2008

Scalable query result caching for web applications.

Charles Garrod, Amit Manjhi, Anastasia Ailamaki, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic

Proc. VLDB Endow., 2008

2007

Portcullis: protecting connection setup from denial-of-capability attacks.

Bryan Parno, Dan Wendlandt, Elaine Shi, Adrian Perrig, Bruce M. Maggs, Yih-Chun Hu

Proceedings of the ACM SIGCOMM 2007 Conference on Applications, 2007

R-BGP: Staying Connected in a Connected World.

Nate Kushman, Srikanth Kandula, Dina Katabi, Bruce M. Maggs

Proceedings of the 4th Symposium on Networked Systems Design and Implementation (NSDI 2007), 2007

On the impact of route monitor selection.

Ying Zhang, Zheng Zhang, Zhuoqing Morley Mao, Y. Charlie Hu, Bruce M. Maggs

Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference, 2007

Invalidation Clues for Database Scalability Services.

Amit Manjhi, Phillip B. Gibbons, Anastassia Ailamaki, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic, Haifeng Yu

Proceedings of the 23rd International Conference on Data Engineering, 2007

2006

Simultaneous scalability and security for data-intensive web applications.

Amit Manjhi, Anastassia Ailamaki, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Quorum placement in networks: minimizing network congestion.

Daniel Golovin, Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

A Survey of Congestion+Dilation Results for Packet Scheduling.

Bruce M. Maggs

Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

2005

Do we need more web performance research?

Michael Rabinovich, Giovanni Pacifici, Michele Colajanni, Krithi Ramamritham, Bruce M. Maggs

Proceedings of the 14th international conference on World Wide Web, 2005

Finding effective support-tree preconditioners.

Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Quorum placement in networks to minimize access delays.

Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

A Scalability Service for Dynamic Web Applications.

Christopher Olston, Amit Manjhi, Charles Garrod, Anastassia Ailamaki, Bruce M. Maggs, Todd C. Mowry

Proceedings of the Second Biennial Conference on Innovative Data Systems Research, 2005

2004

The feasibility of supporting large-scale live streaming applications with dynamic application end-points.

Kunwadee Sripanidkulchai, Aditya Ganjam, Bruce M. Maggs, Hui Zhang

Proceedings of the ACM SIGCOMM 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 30, 2004

Locating internet routing instabilities.

Anja Feldmann, Olaf Maennel, Zhuoqing Morley Mao, Arthur W. Berger, Bruce M. Maggs

Proceedings of the ACM SIGCOMM 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 30, 2004

A comparison of overlay routing and multihoming route control.

Aditya Akella, Jeffrey Pang, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh

Proceedings of the ACM SIGCOMM 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 30, 2004

An analysis of live streaming workloads on the internet.

Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang

Proceedings of the 4th ACM SIGCOMM Internet Measurement Conference, 2004

Availability, usage, and deployment characteristics of the domain name system.

Jeffrey Pang, James Hendricks, Aditya Akella, Roberto De Prisco, Bruce M. Maggs, Srinivasan Seshan

Proceedings of the 4th ACM SIGCOMM Internet Measurement Conference, 2004

A methodology for estimating interdomain web traffic demand.

Anja Feldmann, Nils Kammenhuber, Olaf Maennel, Bruce M. Maggs, Roberto De Prisco, Ravi Sundaram

Proceedings of the 4th ACM SIGCOMM Internet Measurement Conference, 2004

Simultaneous Source Location.

Konstantin Andreev, Charles Garrod, Bruce M. Maggs, Adam Meyerson

Proceedings of the Approximation, 2004

2003

Designing overlay multicast networks for streaming.

Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Ramesh K. Sitaraman

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Space-efficient finger search on degree-balanced search trees.

Guy E. Blelloch, Bruce M. Maggs, Shan Leung Maverick Woo

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

A measurement-based analysis of multihoming.

Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh, Ramesh K. Sitaraman

Proceedings of the ACM SIGCOMM 2003 Conference on Applications, 2003

Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems.

Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang

Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

2002

Globally Distributed Content Delivery.

John Dilley, Bruce M. Maggs, Jay Parikh, Harald Prokop, Ramesh K. Sitaraman, William E. Weihl

IEEE Internet Comput., 2002

Enabling efficient content location and retrieval in peer-to-peer systems by exploiting locality in interests.

Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang

Comput. Commun. Rev., 2002

Routing and Communication in Interconnection Networks.

Michele Flammini, Bruce M. Maggs, Jop F. Sibeyn, Berthold Vöcking

Proceedings of the Euro-Par 2002, 2002

2001

On the Benefit of Supporting Virtual Channels in Wormhole Routers.

Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman

J. Comput. Syst. Sci., 2001

Protocols for Asymmetric Communication Channels.

Micah Adler, Bruce M. Maggs

J. Comput. Syst. Sci., 2001

Topic 06: Complexity Theory and Algorithms.

Gianfranco Bilardi, Rainer Feldmann, Kieran T. Herley, Bruce M. Maggs

Proceedings of the Euro-Par 2001: Parallel Processing, 2001

Global Internet Content Delivery.

Bruce M. Maggs

Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2001), 2001

2000

Improved Routing and Sorting on Multibutterflies.

Bruce M. Maggs, Berthold Vöcking

Algorithmica, 2000

Sorting-Based Selection Algorithms for Hypercubic Networks.

Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton

Algorithmica, 2000

1999

Simple Algorithms for Routing on Butterfly Networks with Bounded Queues.

Bruce M. Maggs, Ramesh K. Sitaraman

SIAM J. Comput., 1999

Tight Analyses of Two Local Load Balancing Algorithms.

Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman

SIAM J. Comput., 1999

Editors' Foreword.

Susanne E. Hambrusch, Bruce M. Maggs

Theory Comput. Syst., 1999

Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules.

Frank Thomson Leighton, Bruce M. Maggs, Andréa W. Richa

Comb., 1999

Tradeoffs Between Parallelism and Fill in Nested Dissection.

Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller

Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999

Redeeming Nested Dissection: Parallelism Implies Fill.

Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller, R. Ravi

Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999

Parallel Algorithms.

Guy E. Blelloch, Bruce M. Maggs

Proceedings of the Algorithms and Theory of Computation Handbook., 1999

1998

On the Fault Tolerance of Some Popular Bounded-Degree Networks.

Frank Thomson Leighton, Bruce M. Maggs, Ramesh K. Sitaraman

SIAM J. Comput., 1998

Sorting Algorithms.

Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha

Theory Comput. Syst., 1998

Real-Time Emulations of Bounded-Degree Networks.

Bruce M. Maggs, Eric J. Schwabe

Inf. Process. Lett., 1998

Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks.

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

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

On Balls and Bins with Deletions.

Richard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal

Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998

On the Bisection Width and Expansion of Butterfly Networks.

Claudson F. Bornstein, Ami Litman, Bruce M. Maggs, Ramesh K. Sitaraman, Tal Yatzkar

Proceedings of the 12th International Parallel Processing Symposium / 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), March 30, 1998

1997

Reconfiguring Arrays with Faults Part I: Worst-Case Faults.

Richard J. Cole, Bruce M. Maggs, Ramesh K. Sitaraman

SIAM J. Comput., 1997

Work-preserving emulations of fixed-connection networks.

Richard R. Koch, Frank Thomson Leighton, Bruce M. Maggs, Satish Rao, Arnold L. Rosenberg, Eric J. Schwabe

J. ACM, 1997

Exploiting Locality for Data Management in Systems of Limited Bandwidth.

Bruce M. Maggs, Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

Parallelizing Elimination Orders with Linear Fill.

Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller, R. Ravi

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

Parallel Algorithms.

Guy E. Blelloch, Bruce M. Maggs

Proceedings of the Computer Science and Engineering Handbook, 1997

1996

On-Line Algorithms for Path Selection in a Nonblocking Network.

Sanjeev Arora, Frank Thomson Leighton, Bruce M. Maggs

SIAM J. Comput., 1996

A Maximum Likelihood Stereo Algorithm.

Ingemar J. Cox, Sunita L. Hingorani, Satish Rao, Bruce M. Maggs

Comput. Vis. Image Underst., 1996

Parallel Algorithms.

Guy E. Blelloch, Bruce M. Maggs

ACM Comput. Surv., 1996

A Comparison of Sorting Algorithms for the Connection Machine CM-2.

Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha

Commun. ACM, 1996

A Critical Look at Three of Parallel Computing's Maxims.

Bruce M. Maggs

Proceedings of the 1996 International Symposium on Parallel Architectures, 1996

1995

Models of parallel computation: a survey and synthesis.

Bruce M. Maggs, Lesley R. Matheson, Robert Endre Tarjan

Proceedings of the 28th Annual Hawaii International Conference on System Sciences (HICSS-28), 1995

Fast algorithms for finding O(congestion+dilation) packet routing schedules.

Frank Thomson Leighton, Bruce M. Maggs

Proceedings of the 28th Annual Hawaii International Conference on System Sciences (HICSS-28), 1995

Routing on Butterfly Networks with Random Faults.

Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman

Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

1994

A Parallel Algorithm for Reconfiguring a Multibutterfly Network with Faulty Switches.

Andrew V. Goldberg, Bruce M. Maggs, Serge A. Plotkin

IEEE Trans. Computers, 1994

Randomized Routing and Sorting on Fixed-Connection Networks.

Frank Thomson Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish Rao

J. Algorithms, 1994

Packet Routing and Job-Shop Scheduling in <i>O</i>(Congestion + Dilation) Steps.

Frank Thomson Leighton, Bruce M. Maggs, Satish Rao

Comb., 1994

1993

An Algorithm for Finding Predecessors in Integer Sets.

Bruce M. Maggs, Monika Rauch

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Multi-scale self-simulation: a technique for reconfiguring arrays with faults.

Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

Approximate load balancing on dynamic and asynchronous networks.

William Aiello, Baruch Awerbuch, Bruce M. Maggs, Satish Rao

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

Sorting-Based Selection Algorithms for Hypercube Networks.

Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton

Proceedings of the Seventh International Parallel Processing Symposium, 1993

1992

Fast Algorithms for Routing Around Faults in Multibutterflies and Randomly-Wired Splitter Networks.

Frank Thomson Leighton, Bruce M. Maggs

IEEE Trans. Computers, 1992

Simple Algorithms for Routing on Butterfly Networks with Bounded Queues (Extended Abstract)

Bruce M. Maggs, Ramesh K. Sitaraman

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

The Role of Randomness in the Design of Interconnection Networks.

Frank Thomson Leighton, Bruce M. Maggs

Proceedings of the Algorithms, Software, Architecture, 1992

Stereo Without Disparity Gradient Smoothing: A Bayesian Sensor Fusion Solution.

Ingemar J. Cox, Sunita L. Hingorani, Bruce M. Maggs, Satish Rao

Proceedings of the British Machine Vision Conference, 1992

1991

Fast Algorithms for Bit-Serial Routing on a Hypercube.

William Aiello, Frank Thomson Leighton, Bruce M. Maggs, Mark Newman

Math. Syst. Theory, 1991

1990

On-line Algorithms for Path Selection in a Nonblocking Network (Extended Abstract)

Sanjeev Arora, Frank Thomson Leighton, Bruce M. Maggs

Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990

Empirical evaluation of randomly-wire multistage networks.

Tom Leighton, Derek Linsinski, Bruce M. Maggs

Proceedings of the 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors, 1990

1989

Work-Preserving Emulations of Fixed-Connection Networks (Extended Abstract)

Richard R. Koch, Frank Thomson Leighton, Bruce M. Maggs, Satish Rao, Arnold L. Rosenberg

Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989

Expanders Might Be Practical: Fast Algorithms for Routing Around Faults on Multibutterflies

Frank Thomson Leighton, Bruce M. Maggs

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

1988

Minimum-Cost Spanning Tree as a Path-Finding Problem.

Bruce M. Maggs, Serge A. Plotkin

Inf. Process. Lett., 1988

Communication-Efficient Parallel Algorithms for Distributed Random-Access Machines.

Charles E. Leiserson, Bruce M. Maggs

Algorithmica, 1988

Universal Packet Routing Algorithms (Extended Abstract)

Frank Thomson Leighton, Bruce M. Maggs, Satish Rao

Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

1986

Communication-Efficient Parallel Graph Algorithms.

Charles E. Leiserson, Bruce M. Maggs

Proceedings of the International Conference on Parallel Processing, 1986