Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Maggs, Bruce M."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Finding effective support-tree preconditioners
Bruce M. Maggs
,
Gary L. Miller
,
Ojas Parekh
,
R. Ravi
,
Shan Leung Maverick Woo
Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'2005 (Las Vegas, Nevada, USA, July 18-20, 2005)
, 2005, pp. 176-185
Designing overlay multicast networks for streaming
Konstantin Andreev
,
Bruce M. Maggs
,
Adam Meyerson
,
Ramesh K. Sitaraman
Proceedings of the 15th Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'2003 (San Diego, California, June 7-9, 2003)
, 2003, pp. 149-158
Protocols for asymmetric communication channels
Micah Adler
,
Bruce M. Maggs
Journal of Computer and System Sciences
63
(4), 2001, pp. 573-596
On the benefit of supporting virtual channels in wormhole routers
Richard J. Cole
,
Bruce M. Maggs
,
Ramesh K. Sitaraman
Journal of Computer and System Sciences
62
(1), 2001, pp. 152-177
Parallel algorithms
Guy E. Blelloch
,
Bruce M. Maggs
Algorithms and Theory of Computation Handbook, 1999, pp. 47-1 - 47-44
Tradeoffs between parallelism and fill in nested dissection
Claudson F. Bornstein
,
Bruce M. Maggs
,
Gary L. Miller
Proceedings of the 11th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'99 (Saint-Malo, France, June 27-30,1999)
, 1999, pp. 191-200
Tight analyses of two local load balancing algorithms
Bhaskar Ghosh
,
F.T. Leighton
,
Bruce M. Maggs
,
S. Muthukrishnan
,
C. Greg Plaxton
,
R. Rajaraman
,
Andréa W. Richa
,
Robert E. Tarjan
,
David Zuckerman
SIAM Journal on Computing
29
(1), 1999, pp. 29-64
Global Internet content delivery
Bruce M. Maggs
Proceedings of the INFORMATIK'99 Workshop on Communication and Data Managements in Large Networks (Paderborn, Germany, October 5, 1999)
(tr-rsfb-99-066), 1999, pp. 50-50
Protocols for asymmetric communication channels
Micah Adler
,
Bruce M. Maggs
Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, FOCS'98 (Palo Alto, California, November 8-11, 1998)
, 1998, pp. 522-533
On the bisection width and expansion of butterfly networks
Claudson Bornstein
,
Ami Litman
,
Bruce M. Maggs
,
Ramesh K. Sitaraman
,
Tal Yatzkar
Proceedings of the Merged 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, IPPS/SPDP'98 (Orlando, Florida, March 30 - April 3, 1998)
, 1998, pp. 144-150
On balls and bins with deletions
Richard Cole
,
Alan Frieze
,
Bruce M. Maggs
,
Michael Mitzenmacher
,
Andréa W. Richa
,
Ramesh Sitaraman
,
Eli Upfal
Lecture Notes in Computer Science
1518
, 1998, pp. 145-158
On balls and bins with deletions
Richard Cole
,
Alan Frieze
,
Bruce M. Maggs
,
Michael Mitzenmacher
,
Andréa W. Richa
,
Ramesh K. Sitaraman
,
Eli Upfal
misc, 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 30th Annual ACM Symposium on Theory of Computing, STOC'98 (Dallas, Texas, May 23-26, 1998)
, 1998, pp. 378-388
On the fault tolerance of some popular bounded-degree networks
F. Thomson Leighton
,
Bruce M. Maggs
,
Ramesh K. Sitaraman
SIAM Journal on Computing
27
(5), 1998, pp. 1303-1333
Real-time emulations of bounded-degree networks
Bruce M. Maggs
,
Eric J. Schwabe
Information Processing Letters
66
(5), 1998, pp. 269-276
Simple algorithms for routing on butterfly networks with bounded queues
Bruce M. Maggs
,
Ramesh K. Sitaraman
SIAM Journal on Computing
28
(3), 1998-1999, pp. 984-1003
Reconfiguring arrays with faults Part I: Worst-case faults
Richard J. Cole
,
Bruce M. Maggs
,
Ramesh K. Sitaraman
SIAM Journal on Computing
26
(6), 1997, pp. 1581-1611
Work-preserving emulations of fixed-connection networks
Richard R. Koch
,
F.T. Leighton
,
Bruce M. Maggs
,
Satish B. Rao
,
Arnold L. Rosenberg
,
Eric J. Schwabe
Journal of the ACM
44
(1), 1997, pp. 104-147
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 IEEE Symposium on Foundations of Computer Science, FOCS'97 (Miami Beach, Florida, October 20-22, 1997)
, 1997, pp. 284-293
Improved routing and sorting on multibutterflies
Bruce M. Maggs
,
Berthold Vöcking
Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC'97 (El Paso, Texas, May 4-6, 1997)
, 1997, pp. 517-530
On-line algorithms for path selection in a nonblocking network
Sanjeev Arora
,
F.T. Leighton
,
Bruce M. Maggs
SIAM Journal on Computing
25
(3), 1996, pp. 600-625
On the benefit of supporting virtual channels in wormhole routers
Richard J. Cole
,
Bruce M. Maggs
,
Ramesh K. Sitaraman
Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'96 (Padua, Italy, June 24-26, 1996)
, 1996, pp. 131-141
A critical look at three of parallel computing's maxims
Bruce M. Maggs
Proceedings of the 2nd International IEEE Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN'96 (Beijing, China, June 12-14, 1996)
, 1996, pp. 1-7
Tight analyses of two local load balancing algorithms
Bhaskar Ghosh
,
F.T. Leighton
,
Bruce M. Maggs
,
S. Muthukrishnan
,
C. Greg Plaxton
,
R. Rajaraman
,
Andréa W. Richa
,
Robert E. Tarjan
,
David Zuckerman
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, STOC'95 (Las Vegas, Nevada, USA, May 29 - June 1, 1995)
, 1995, pp. 548-558
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
Interconnection Networks for Multiprocessors and Multicomputers: Theory and Practice, 1994, pp. 468-481
Seiten 1
2
>