Bruce M. Maggs

155 papers A* 39A 14B 13C 1Misc 12Journal 56Unranked 16

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Curator: Efficient Vector Search with Low-Selectivity Filters. CoRR Yicheng Jin, Yongji Wu, Wenjun Hu, Bruce M. Maggs, Jun Yang, Xiao Zhang, Danyang Zhuo
2025	B	`conf`	Characterizing Anycast Flipping: Prevalence and Impact. PAM Xiao Zhang, Shihan Lin, Tingshan Huang, Bruce M. Maggs, Kyle Schomp, Xiaowei Yang
2024	J	`jnl`	Curator: Efficient Indexing for Multi-Tenant Vector Databases. CoRR Yicheng Jin, Yongji Wu, Wenjun Hu, Bruce M. Maggs, Xiao Zhang, Danyang Zhuo
2023	Misc	`conf`	DChannel: Accelerating Mobile Applications With Parallel High-bandwidth and Low-latency Channels. NSDI William Sentosa, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Haitham Hassanieh, Bruce M. Maggs
2023	Misc	`conf`	No Root Store Left Behind. HotNets James Larisch, Waqar Aqeel, Taejoong Chung, Eddie Kohler, Dave Levin, Bruce M. Maggs, Bryan Parno, Christo Wilson
2023	J	`jnl`	Robust Algorithms for TSP and Steiner Tree. ACM Trans. Algorithms Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2023	J	`jnl`	Universal Algorithms for Clustering Problems. ACM Trans. Algorithms Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2022	J	`jnl`	Foundations of Differentially Oblivious Algorithms. J. ACM T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
2022	A*	`conf`	Hammurabi: A Framework for Pluggable, Logic-Based X.509 Certificate Validation Policies. CCS 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
2022	J	`jnl`	Zero Botnets: An Observe-Pursue-Counter Approach. CoRR 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
2022	Misc	`conf`	cISP: A Speed-of-Light Internet Service Provider. NSDI 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
2021	Misc	`conf`	Accelerating Mobile Applications With Parallel High-bandwidth and Low-latency Channels. HotMobile William Sentosa, Balakrishnan Chandrasekaran, Brighten Godfrey, Haitham Hassanieh, Bruce M. Maggs, Ankit Singla
2021	A*	`conf`	AnyOpt: predicting and optimizing IP Anycast performance. SIGCOMM Xiao Zhang, Tanmoy Sen, Zheyuan Zhang, Tim April, Balakrishnan Chandrasekaran, David R. Choffnes, Bruce M. Maggs, Haiying Shen, Ramesh K. Sitaraman, Xiaowei Yang
2021	—	`conf`	Puncturable Pseudorandom Sets and Private Information Retrieval with Near-Optimal Online Bandwidth and Time. CRYPTO (4) Elaine Shi, Waqar Aqeel, Balakrishnan Chandrasekaran, Bruce M. Maggs
2021	A*	`conf`	Universal Algorithms for Clustering Problems. ICALP Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2021	J	`jnl`	Universal Algorithms for Clustering. CoRR Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2020	—	`ed.`	1st Symposium on Algorithmic Principles of Computer Systems, APOCS 2020, Salt Lake City, UT, USA, January 8, 2020 APOCS Bruce M. Maggs
2020	A	`conf`	A Bird's Eye View of the World's Fastest Networks. Internet Measurement Conference Debopam Bhattacherjee, Waqar Aqeel, Gregory Laughlin, Bruce M. Maggs, Ankit Singla
2020	A	`conf`	On Landing and Internal Web Pages: The Strange Case of Jekyll and Hyde in Web Performance Measurement. Internet Measurement Conference Waqar Aqeel, Balakrishnan Chandrasekaran, Anja Feldmann, Bruce M. Maggs
2020	J	`jnl`	Puncturable Pseudorandom Sets and Private Information Retrieval with Polylogarithmic Bandwidth and Sublinear Time. IACR Cryptol. ePrint Arch. Elaine Shi, Waqar Aqeel, Balakrishnan Chandrasekaran, Bruce M. Maggs
2020	A*	`conf`	Robust Algorithms for TSP and Steiner Tree. ICALP Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2020	J	`jnl`	Robust Algorithms for TSP and Steiner Tree. CoRR Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2019	A*	`conf`	Foundations of Differentially Oblivious Algorithms. SODA T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
2019	J	`jnl`	On Mapping the Interconnections in Today's Internet. IEEE/ACM Trans. Netw. Reza Motamedi, Bahador Yeganeh, Balakrishnan Chandrasekaran, Reza Rejaie, Bruce M. Maggs, Walter Willinger
2019	A	`conf`	RPKI is Coming of Age: A Longitudinal Study of RPKI Deployment and Invalid Route Origins. Internet Measurement Conference 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
2019	A*	`conf`	Retracting Graphs to Cycles. ICALP Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2019	J	`jnl`	Retracting Graphs to Cycles. CoRR Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2019	J	`jnl`	Techniques for smart and secure 5G softwarized networks. Ann. des Télécommunications Laurent Ciavaglia, Prosper Chemouil, Bruce M. Maggs
2018	J	`jnl`	Dissecting Latency in the Internet's Fiber Infrastructure. CoRR Ilker Nadi Bozkurt, Waqar Aqeel, Debopam Bhattacherjee, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Gregory Laughlin, Bruce M. Maggs, Ankit Singla
2018	Misc	`conf`	Gearing up for the 21st century space race. HotNets Debopam Bhattacherjee, Waqar Aqeel, Ilker Nadi Bozkurt, Anthony Aguirre, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Gregory Laughlin, Bruce M. Maggs, Ankit Singla
2018	A	`conf`	Is the Web Ready for OCSP Must-Staple? Internet Measurement Conference Taejoong Chung, Jay Lok, Balakrishnan Chandrasekaran, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, John P. Rula, Nick Sullivan, Christo Wilson
2018	J	`jnl`	cISP: A Speed-of-Light Internet Service Provider. CoRR 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
2017	A*	`conf`	A Longitudinal, End-to-End View of the DNSSEC Ecosystem. USENIX Security Symposium Taejoong Chung, Roland van Rijswijk-Deij, Balakrishnan Chandrasekaran, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson
2017	J	`jnl`	An End-to-End View of DNSSEC Ecosystem Management. login Usenix Mag. Taejoong Chung, Roland van Rijswijk-Deij, Balakrishnan Chandrasekaran, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson
2017	A*	`conf`	CRLite: A Scalable System for Pushing All TLS Revocations to All Browsers. IEEE Symposium on Security and Privacy James Larisch, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson
2017	J	`jnl`	Foundations of Differentially Oblivious Algorithms. IACR Cryptol. ePrint Arch. T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
2017	Misc	`ed.`	Proceedings of the Second ACM/IEEE Symposium on Edge Computing, San Jose / Silicon Valley, SEC 2017, CA, USA, October 12-14, 2017 SEC Junshan Zhang, Mung Chiang, Bruce M. Maggs
2017	A	`conf`	Redesigning CDN-Broker Interactions for Improved Content Delivery. CoNEXT Matthew K. Mukerjee, Ilker Nadi Bozkurt, Devdeep Ray, Bruce M. Maggs, Srinivasan Seshan, Hui Zhang
2017	—	`conf`	Symmetric Interdiction for Matching Problems. APPROX-RANDOM Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2017	A	`conf`	Understanding the role of registrars in DNSSEC deployment. Internet Measurement Conference Taejoong Chung, Roland van Rijswijk-Deij, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson
2017	B	`conf`	Why Is the Internet so Slow?! PAM Ilker Nadi Bozkurt, Anthony Aguirre, Balakrishnan Chandrasekaran, Brighten Godfrey, Gregory Laughlin, Bruce M. Maggs, Ankit Singla
2016	A*	`conf`	Measurement and Analysis of Private Key Sharing in the HTTPS Ecosystem. CCS Frank Cangialosi, Taejoong Chung, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Christo Wilson
2016	J	`jnl`	On Hierarchical Routing in Doubling Metrics. ACM Trans. Algorithms T.-H. Hubert Chan, Anupam Gupta, Bruce M. Maggs, Shuheng Zhou
2016	A*	`conf`	Reducing Latency Through Page-aware Management of Web Objects by Content Delivery Networks. SIGMETRICS Shankaranarayanan Puzhavakath Narayanan, Yun Seong Nam, Ashiwan Sivakumar, Balakrishnan Chandrasekaran, Bruce M. Maggs, Sanjay G. Rao
2016	Misc	`conf`	The Impact of Brokers on the Future of Content Delivery. HotNets Matthew K. Mukerjee, Ilker Nadi Bozkurt, Bruce M. Maggs, Srinivasan Seshan, Hui Zhang
2015	Misc	`conf`	A Universal Approach to Data Center Network Design. ICDCN Aditya Akella, Theophilus Benson, Balakrishnan Chandrasekaran, Cheng Huang, Bruce M. Maggs, David A. Maltz
2015	J	`jnl`	Algorithmic Nuggets in Content Delivery. Comput. Commun. Rev. Bruce M. Maggs, Ramesh K. Sitaraman
2015	A	`conf`	An End-to-End Measurement of Certificate Revocation in the Web's PKI. Internet Measurement Conference Yabing Liu, Will Tome, Liang Zhang, David R. Choffnes, Dave Levin, Bruce M. Maggs, Alan Mislove, Aaron Schulman, Christo Wilson
2015	J	`jnl`	Mutual Embeddings. J. Interconnect. Networks Ilker Nadi Bozkurt, Hai Huang, Bruce M. Maggs, Andréa W. Richa, Maverick Woo
2015	J	`jnl`	Protecting Websites from Attack with Secure Delivery Networks. Computer David Gillman, Yin Lin, Bruce M. Maggs, Ramesh K. Sitaraman
2015	J	`jnl`	Towards a Speed of Light Internet. CoRR Ankit Singla, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Bruce M. Maggs
2014	B	`conf`	A universal approach to data center network design. SPAA Bruce M. Maggs
2014	Misc	`conf`	The Internet at the Speed of Light. HotNets Ankit Singla, Balakrishnan Chandrasekaran, Brighten Godfrey, Bruce M. Maggs
2013	A*	`conf`	Less pain, most of the gain: incrementally deployable ICN. SIGCOMM Seyed Kaveh Fayazbakhsh, Yin Lin, Amin Tootoonchian, Ali Ghodsi, Teemu Koponen, Bruce M. Maggs, K. C. Ng, Vyas Sekar, Scott Shenker
2013	A	`conf`	Peer-assisted content distribution in Akamai netsession. Internet Measurement Conference Mingchen Zhao, Paarijaat Aditya, Ang Chen, Yin Lin, Andreas Haeberlen, Peter Druschel, Bruce M. Maggs, Bill Wishon, Miroslav Ponec
2013	J	`jnl`	Pushing CDN-ISP collaboration to the limit. Comput. Commun. Rev. Benjamin Frank, Ingmar Poese, Yin Lin, Georgios Smaragdakis, Anja Feldmann, Bruce M. Maggs, Jannis Rake, Steve Uhlig, Rick Weber
2012	J	`jnl`	Enabling content-aware traffic engineering. Comput. Commun. Rev. Ingmar Poese, Benjamin Poese, Georgios Smaragdakis, Steve Uhlig, Anja Feldmann, Bruce M. Maggs
2012	J	`jnl`	Posit: a lightweight approach for IP geolocation. SIGMETRICS Perform. Evaluation Rev. Brian Eriksson, Paul Barford, Bruce M. Maggs, Robert D. Nowak
2012	Misc	`conf`	Reliable Client Accounting for P2P-Infrastructure Hybrids. NSDI Paarijaat Aditya, Mingchen Zhao, Yin Lin, Andreas Haeberlen, Peter Druschel, Bruce M. Maggs, Bill Wishon
2011	J	`jnl`	Algorithms for Constructing Overlay Networks For Live Streaming CoRR Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Jevan Saks, Ramesh K. Sitaraman
2011	J	`jnl`	Editorial. J. Interconnect. Networks D. Frank Hsu, Bruce M. Maggs, Howard C. T. Ho, Juraj Hromkovic, Francis C. M. Lau, Friedhelm Meyer auf der Heide
2010	—	`ed.`	3rd Workshop on Online Social Networks, WOSN 2010, Boston, MA, USA, June 22, 2010 WOSN Bruce M. Maggs, Andrew Tomkins
2009	A*	`conf`	Cutting the electric bill for internet-scale systems. SIGCOMM Asfandyar Qureshi, Rick Weber, Hari Balakrishnan, John V. Guttag, Bruce M. Maggs
2009	A*	`conf`	Holistic Query Transformations for Dynamic Web Applications. ICDE Amit Manjhi, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Anthony Tomasic
2009	J	`jnl`	Simultaneous source location. ACM Trans. Algorithms Konstantin Andreev, Charles Garrod, Daniel Golovin, Bruce M. Maggs, Adam Meyerson
2008	J	`jnl`	Corrections to "on the performance benefits of multihoming route control". IEEE/ACM Trans. Netw. Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh, Ramesh K. Sitaraman
2008	J	`jnl`	On the performance benefits of multihoming route control. IEEE/ACM Trans. Netw. Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh
2008	J	`jnl`	Scalable query result caching for web applications. Proc. VLDB Endow. Charles Garrod, Amit Manjhi, Anastasia Ailamaki, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic
2007	A*	`conf`	Invalidation Clues for Database Scalability Services. ICDE Amit Manjhi, Phillip B. Gibbons, Anastassia Ailamaki, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic, Haifeng Yu
2007	A	`conf`	On the impact of route monitor selection. Internet Measurement Conference Ying Zhang, Zheng Zhang, Zhuoqing Morley Mao, Y. Charlie Hu, Bruce M. Maggs
2007	A*	`conf`	Portcullis: protecting connection setup from denial-of-capability attacks. SIGCOMM Bryan Parno, Dan Wendlandt, Elaine Shi, Adrian Perrig, Bruce M. Maggs, Yih-Chun Hu
2007	Misc	`conf`	R-BGP: Staying Connected in a Connected World. NSDI Nate Kushman, Srikanth Kandula, Dina Katabi, Bruce M. Maggs
2006	Misc	`conf`	A Survey of Congestion+Dilation Results for Packet Scheduling. CISS Bruce M. Maggs
2006	A*	`conf`	Quorum placement in networks: minimizing network congestion. PODC Daniel Golovin, Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter
2006	—	`conf`	Simultaneous scalability and security for data-intensive web applications. SIGMOD Conference Amit Manjhi, Anastassia Ailamaki, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic
2005	A	`conf`	A Scalability Service for Dynamic Web Applications. CIDR Christopher Olston, Amit Manjhi, Charles Garrod, Anastassia Ailamaki, Bruce M. Maggs, Todd C. Mowry
2005	—	`conf`	Do we need more web performance research? WWW (Special interest tracks and posters) Michael Rabinovich, Giovanni Pacifici, Michele Colajanni, Krithi Ramamritham, Bruce M. Maggs
2005	B	`conf`	Finding effective support-tree preconditioners. SPAA Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo
2005	A*	`conf`	On hierarchical routing in doubling metrics. SODA Hubert Tsz-Hong Chan, Anupam Gupta, Bruce M. Maggs, Shuheng Zhou
2005	A*	`conf`	Quorum placement in networks to minimize access delays. PODC Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter
2004	A*	`conf`	A comparison of overlay routing and multihoming route control. SIGCOMM Aditya Akella, Jeffrey Pang, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh
2004	A	`conf`	A methodology for estimating interdomain web traffic demand. Internet Measurement Conference Anja Feldmann, Nils Kammenhuber, Olaf Maennel, Bruce M. Maggs, Roberto De Prisco, Ravi Sundaram
2004	A	`conf`	An analysis of live streaming workloads on the internet. Internet Measurement Conference Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang
2004	A	`conf`	Availability, usage, and deployment characteristics of the domain name system. Internet Measurement Conference Jeffrey Pang, James Hendricks, Aditya Akella, Roberto De Prisco, Bruce M. Maggs, Srinivasan Seshan
2004	A*	`conf`	Locating internet routing instabilities. SIGCOMM Anja Feldmann, Olaf Maennel, Zhuoqing Morley Mao, Arthur W. Berger, Bruce M. Maggs
2004	—	`conf`	Simultaneous Source Location. APPROX-RANDOM Konstantin Andreev, Charles Garrod, Bruce M. Maggs, Adam Meyerson
2004	A*	`conf`	The feasibility of supporting large-scale live streaming applications with dynamic application end-points. SIGCOMM Kunwadee Sripanidkulchai, Aditya Ganjam, Bruce M. Maggs, Hui Zhang
2003	A*	`conf`	A measurement-based analysis of multihoming. SIGCOMM Aditya Akella, Bruce M. Maggs, Srinivasan Seshan, Anees Shaikh, Ramesh K. Sitaraman
2003	B	`conf`	Designing overlay multicast networks for streaming. SPAA Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Ramesh K. Sitaraman
2003	A*	`conf`	Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems. INFOCOM Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang
2003	A*	`conf`	Space-efficient finger search on degree-balanced search trees. SODA Guy E. Blelloch, Bruce M. Maggs, Shan Leung Maverick Woo
2002	J	`jnl`	Enabling efficient content location and retrieval in peer-to-peer systems by exploiting locality in interests. Comput. Commun. Rev. Kunwadee Sripanidkulchai, Bruce M. Maggs, Hui Zhang
2002	J	`jnl`	Globally Distributed Content Delivery. IEEE Internet Comput. John Dilley, Bruce M. Maggs, Jay Parikh, Harald Prokop, Ramesh K. Sitaraman, William E. Weihl
2002	B	`ed.`	Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002, Winnipeg, Manitoba, Canada, August 11-13, 2002 SPAA Arnold L. Rosenberg, Bruce M. Maggs
2002	—	`conf`	Routing and Communication in Interconnection Networks. Euro-Par Michele Flammini, Bruce M. Maggs, Jop F. Sibeyn, Berthold Vöcking
2001	B	`conf`	Global Internet Content Delivery. CCGRID Bruce M. Maggs
2001	J	`jnl`	On the Benefit of Supporting Virtual Channels in Wormhole Routers. J. Comput. Syst. Sci. Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman
2001	J	`jnl`	Protocols for Asymmetric Communication Channels. J. Comput. Syst. Sci. Micah Adler, Bruce M. Maggs
2001	—	`conf`	Topic 06: Complexity Theory and Algorithms. Euro-Par Gianfranco Bilardi, Rainer Feldmann, Kieran T. Herley, Bruce M. Maggs
2000	J	`jnl`	Improved Routing and Sorting on Multibutterflies. Algorithmica Bruce M. Maggs, Berthold Vöcking
2000	J	`jnl`	Sorting-Based Selection Algorithms for Hypercubic Networks. Algorithmica Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton
1999	J	`jnl`	Editors' Foreword. Theory Comput. Syst. Susanne E. Hambrusch, Bruce M. Maggs
1999	J	`jnl`	Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules. Comb. Frank Thomson Leighton, Bruce M. Maggs, Andréa W. Richa
1999	—	`ch.`	Parallel Algorithms. Algorithms and Theory of Computation Handbook Guy E. Blelloch, Bruce M. Maggs
1999	—	`conf`	Redeeming Nested Dissection: Parallelism Implies Fill. PP Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller, R. Ravi
1999	J	`jnl`	Simple Algorithms for Routing on Butterfly Networks with Bounded Queues. SIAM J. Comput. Bruce M. Maggs, Ramesh K. Sitaraman
1999	J	`jnl`	Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman
1999	B	`conf`	Tradeoffs Between Parallelism and Fill in Nested Dissection. SPAA Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller
1998	—	`conf`	On Balls and Bins with Deletions. RANDOM Richard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal
1998	—	`conf`	On the Bisection Width and Expansion of Butterfly Networks. IPPS/SPDP Claudson F. Bornstein, Ami Litman, Bruce M. Maggs, Ramesh K. Sitaraman, Tal Yatzkar
1998	J	`jnl`	On the Fault Tolerance of Some Popular Bounded-Degree Networks. SIAM J. Comput. Frank Thomson Leighton, Bruce M. Maggs, Ramesh K. Sitaraman
1998	A*	`conf`	Protocols for Asymmetric Communication Channels. FOCS Micah Adler, Bruce M. Maggs
1998	A*	`conf`	Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 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
1998	J	`jnl`	Real-Time Emulations of Bounded-Degree Networks. Inf. Process. Lett. Bruce M. Maggs, Eric J. Schwabe
1998	J	`jnl`	Sorting Algorithms. Theory Comput. Syst. Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
1997	A*	`conf`	Exploiting Locality for Data Management in Systems of Limited Bandwidth. FOCS Bruce M. Maggs, Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann
1997	A*	`conf`	Improved Routing and Sorting on Multibutterflies. STOC Bruce M. Maggs, Berthold Vöcking
1997	—	`ch.`	Parallel Algorithms. The Computer Science and Engineering Handbook Guy E. Blelloch, Bruce M. Maggs
1997	A*	`conf`	Parallelizing Elimination Orders with Linear Fill. FOCS Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller, R. Ravi
1997	J	`jnl`	Reconfiguring Arrays with Faults Part I: Worst-Case Faults. SIAM J. Comput. Richard J. Cole, Bruce M. Maggs, Ramesh K. Sitaraman
1997	J	`jnl`	Work-preserving emulations of fixed-connection networks. J. ACM Richard R. Koch, Frank Thomson Leighton, Bruce M. Maggs, Satish Rao, Arnold L. Rosenberg, Eric J. Schwabe
1996	J	`jnl`	A Comparison of Sorting Algorithms for the Connection Machine CM-2. Commun. ACM Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
1996	—	`conf`	A Critical Look at Three of Parallel Computing's Maxims. ISPAN Bruce M. Maggs
1996	J	`jnl`	A Maximum Likelihood Stereo Algorithm. Comput. Vis. Image Underst. Ingemar J. Cox, Sunita L. Hingorani, Satish Rao, Bruce M. Maggs
1996	B	`conf`	On the Benefit of Supporting Virtual Channels in Wormhole Routers. SPAA Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman
1996	J	`jnl`	On-Line Algorithms for Path Selection in a Nonblocking Network. SIAM J. Comput. Sanjeev Arora, Frank Thomson Leighton, Bruce M. Maggs
1996	J	`jnl`	Parallel Algorithms. ACM Comput. Surv. Guy E. Blelloch, Bruce M. Maggs
1995	—	`conf`	Fast algorithms for finding O(congestion+dilation) packet routing schedules. HICSS (2) Frank Thomson Leighton, Bruce M. Maggs
1995	—	`conf`	Models of parallel computation: a survey and synthesis. HICSS (2) Bruce M. Maggs, Lesley R. Matheson, Robert Endre Tarjan
1995	A*	`conf`	Routing on Butterfly Networks with Random Faults. FOCS Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman
1995	A*	`conf`	Tight analyses of two local load balancing algorithms. STOC Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman
1994	J	`jnl`	A Parallel Algorithm for Reconfiguring a Multibutterfly Network with Faulty Switches. IEEE Trans. Computers Andrew V. Goldberg, Bruce M. Maggs, Serge A. Plotkin
1994	J	`jnl`	Packet Routing and Job-Shop Scheduling in Comb. Frank Thomson Leighton, Bruce M. Maggs, Satish Rao
1994	J	`jnl`	Randomized Routing and Sorting on Fixed-Connection Networks. J. Algorithms Frank Thomson Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish Rao
1993	B	`conf`	An Algorithm for Finding Predecessors in Integer Sets. WADS Bruce M. Maggs, Monika Rauch
1993	A*	`conf`	Approximate load balancing on dynamic and asynchronous networks. STOC William Aiello, Baruch Awerbuch, Bruce M. Maggs, Satish Rao
1993	A*	`conf`	Multi-scale self-simulation: a technique for reconfiguring arrays with faults. STOC Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman
1993	—	`conf`	Sorting-Based Selection Algorithms for Hypercube Networks. IPPS Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton
1992	J	`jnl`	Fast Algorithms for Routing Around Faults in Multibutterflies and Randomly-Wired Splitter Networks. IEEE Trans. Computers Frank Thomson Leighton, Bruce M. Maggs
1992	A*	`conf`	On the Fault Tolerance of Some Popular Bounded-Degree Networks FOCS Frank Thomson Leighton, Bruce M. Maggs, Ramesh K. Sitaraman
1992	A*	`conf`	Simple Algorithms for Routing on Butterfly Networks with Bounded Queues (Extended Abstract) STOC Bruce M. Maggs, Ramesh K. Sitaraman
1992	A	`conf`	Stereo Without Disparity Gradient Smoothing: A Bayesian Sensor Fusion Solution. BMVC Ingemar J. Cox, Sunita L. Hingorani, Bruce M. Maggs, Satish Rao
1992	—	`conf`	The Role of Randomness in the Design of Interconnection Networks. IFIP Congress (1) Frank Thomson Leighton, Bruce M. Maggs
1992	—	`conf`	The Role of Randomness in the Design of Interconnection Networks. Heinz Nixdorf Symposium Frank Thomson Leighton, Bruce M. Maggs
1991	B	`conf`	A Comparison of Sorting Algorithms for the Connection Machine CM-2. SPAA Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
1991	J	`jnl`	Fast Algorithms for Bit-Serial Routing on a Hypercube. Math. Syst. Theory William Aiello, Frank Thomson Leighton, Bruce M. Maggs, Mark Newman
1990	C	`conf`	Empirical evaluation of randomly-wire multistage networks. ICCD Tom Leighton, Derek Linsinski, Bruce M. Maggs
1990	B	`conf`	Fast Algorithms for Bit-Serial Routing on a Hypercube. SPAA William Aiello, Frank Thomson Leighton, Bruce M. Maggs, Mark Newman
1990	A*	`conf`	On-line Algorithms for Path Selection in a Nonblocking Network (Extended Abstract) STOC Sanjeev Arora, Frank Thomson Leighton, Bruce M. Maggs
1989	A*	`conf`	Expanders Might Be Practical: Fast Algorithms for Routing Around Faults on Multibutterflies FOCS Frank Thomson Leighton, Bruce M. Maggs
1989	A*	`conf`	Work-Preserving Emulations of Fixed-Connection Networks (Extended Abstract) STOC Richard R. Koch, Frank Thomson Leighton, Bruce M. Maggs, Satish Rao, Arnold L. Rosenberg
1988	J	`jnl`	Communication-Efficient Parallel Algorithms for Distributed Random-Access Machines. Algorithmica Charles E. Leiserson, Bruce M. Maggs
1988	J	`jnl`	Minimum-Cost Spanning Tree as a Path-Finding Problem. Inf. Process. Lett. Bruce M. Maggs, Serge A. Plotkin
1988	A*	`conf`	Universal Packet Routing Algorithms (Extended Abstract) FOCS Frank Thomson Leighton, Bruce M. Maggs, Satish Rao
1986	B	`conf`	Communication-Efficient Parallel Graph Algorithms. ICPP Charles E. Leiserson, Bruce M. Maggs