Bruce M. Maggs

Available identifiers

zbMath Open maggs.bruce-mDBLPm/BruceMMaggsWikidataQ16731818 ScholiaQ16731818MaRDI QIDQ202181

List of research outcomes

Publication	Date of Publication	Type
Robust Algorithms for TSP and Steiner Tree	2023-10-23	Paper
Universal Algorithms for Clustering Problems	2023-10-23	Paper
Foundations of Differentially Oblivious Algorithms	2023-04-27	Paper
An algorithm for finding predecessors in integer sets	2023-01-18	Paper
Retracting Graphs to Cycles	2022-07-21	Paper
Puncturable pseudorandom sets and private information retrieval with near-optimal online bandwidth and time	2022-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q5002612	2021-07-28	Paper
Foundations of Differentially Oblivious Algorithms	2019-10-15	Paper
On Hierarchical Routing in Doubling Metrics	2018-11-05	Paper
Approximate load balancing on dynamic and asynchronous networks	2015-05-07	Paper
Multi-scale self-simulation	2015-05-07	Paper
Quorum placement in networks	2015-03-10	Paper
Quorum placement in networks to minimize access delays	2015-03-10	Paper
Simultaneous source location	2014-11-18	Paper
On hierarchical routing in doubling metrics	2014-10-13	Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2005-08-25	Paper
https://portal.mardi4nfdi.de/entity/Q4813134	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4471320	2004-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4542556	2004-01-27	Paper
Protocols for asymmetric communication channels	2002-07-04	Paper
On the benefit of supporting virtual channels in wormhole routers	2001-09-09	Paper
Improved routing and sorting on multibutterflies	2001-07-03	Paper
https://portal.mardi4nfdi.de/entity/Q4527019	2001-02-28	Paper
https://portal.mardi4nfdi.de/entity/Q4252740	2000-06-21	Paper
Fast algorithms for finding \(O\)(Congestion+Dilation) packet routing schedules	2000-02-21	Paper
https://portal.mardi4nfdi.de/entity/Q4230379	1999-04-22	Paper
Simple Algorithms for Routing on Butterfly Networks with Bounded Queues	1999-02-22	Paper
On the Fault Tolerance of Some Popular Bounded-Degree Networks	1998-09-20	Paper
Real-time emulations of bounded-degree networks	1998-08-13	Paper
Reconfiguring Arrays with Faults Part I: Worst-Case Faults	1998-02-10	Paper
Work-preserving emulations of fixed-connection networks	1998-01-22	Paper
On-Line Algorithms for Path Selection in a Nonblocking Network	1996-11-26	Paper
Randomized Routing and Sorting on Fixed-Connection Networks	1995-03-09	Paper
Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps	1994-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4035174	1993-05-18	Paper
Fast algorithms for bit-serial routing on a hypercube	1991-01-01	Paper
Communication-efficient parallel algorithms for distributed random-access machines	1988-01-01	Paper

Research outcomes over time

This page was built for person: Bruce M. Maggs