Bruce M. Maggs

Available identifiers

zbMath Open maggs.bruce-mWikidataQ16731818 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
Multi-scale self-simulation	2015-05-07	Paper
Approximate load balancing on dynamic and asynchronous networks	2015-05-07	Paper
Quorum placement in networks to minimize access delays	2015-03-10	Paper
Quorum placement in networks	2015-03-10	Paper
Simultaneous source location	2014-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q2921739	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Bruce M. Maggs