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
Hilfe
Suche: Author="Johnson, Donald"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Low-cost, high-performance barrier synchronization on networks of workstations
Donald Johnson
,
David Lilja
,
John Riedl
,
James Anderson
Journal Parallel Distributed Computing
40
(1), 1997, pp. 131-137
Connected components in
O(\log^{3/2}n)
parallel time for the CREW PRAM
Donald B. Johnson
,
Panagiotis Metaxas
Journal of Computer and System Sciences
54
(2), 1997, pp. 227-242
Deterministic leader election on the asynchronous QRQW PRAM
Chris Armen
,
Donald B. Johnson
Parallel Processing Letters
6
(2), 1996, pp. 247-250
Toward multimedia conference proceedings
Matthew Cheyney
,
Peter Gloor
,
Donald B. Johnson
,
Fillia Makedon
,
James Matthews
,
Panagiotis Takis Metaxas
Communications of the ACM
39
(1), 1996, pp. 50-59
A circulating active barrier synchronization mechanism
Donald Johnson
,
David Lilja
,
John Riedl
Proceedings of the 1995 International Conference on Parallel Processing. Vol.~I Architecture (Oconomowoc, Wisconsin, August 14-18, 1995)
, 1995, pp. 202-209
A parallel algorithm for computing minimum spanning trees
Donald B. Johnson
,
Panagiotis Metaxas
Journal of Algorithms
19
(3), 1995, pp. 383-401
A tight upper bound on the benefits of replica control protocols
Donald B. Johnson
,
Larry Raab
Journal of Computer and System Sciences
51
(2), 1995, pp. 168-176
A distributed hardware mechanism for process synchronization on shared-bus multiprocessors
Donald Johnson
,
David Lilja
,
John Riedl
Proceedings of the 1994 International Conference on Parallel Processing. Vol.~II Software (North Carolina State University, August 15-19, 1994)
, 1994, pp. 268-275
Complexity of network reliability and optimal resource placement problems
Donald B. Johnson
,
Larry Raab
SIAM Journal on Computing
23
(3), 1994, June, pp. 510-519
A parallel algorithm for computing minimum spanning trees
Donald B. Johnson
,
Panagiotis Metaxas
Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992)
, 1992, pp. 363-372
Connected components in
O(\lg^{3/2}|V|
parallel time for the CREW PRAM
Donald B. Johnson
,
Panagiotis Metaxas
Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science, FOCS'91 (San Juan, Puerto Rico, October 1-4, 1991)
, 1991, pp. 688-697
Finding optimal quorum assignments for distributed databases
Donald B. Johnson
,
Larry Raab
Proceedings of the 1991 International Conference on Parallel Processing. Vol.~III Algorithms and Applications, ICPP'91 (St.~Charles, IL, August 12-16, 1991)
, 1991, pp. 214-218
Parallel algorithms for minimum cuts and maximum flows in planar networks
Donald B. Johnson
Journal of the ACM
34
(4), 1987, October, pp. 950-967
Parallel algorithms for minimum cuts and maximum flows in planar networks
Donald Johnson
,
Shankar Venkatesan
Technical Report (UCB/ERL M82/12), 1982, February
A priority queue in which initialization and queue operations take
O(\log\log D)
time
Donald B. Johnson
Math. Systems Theory
15
, 1982, pp. 295-309
Generating and searching sets for path selection and p-center location
Greg Frederickson
,
Donald Johnson
Technical Report (CS-81-17), 1981, August
Finding all the elementary circuits of a directed graph
Donald B. Johnson
SIAM Journal on Computing
4
(1), 1975, March, pp. 77-84