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: Booktitle=Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Average case analysis of greedy routing algorithms on arrays
F.T. Leighton
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 2-10
Message-passing algorithms for a SIMD torus with coteries
M. Herbordt
,
C. Weems
,
J. Corbett
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 11-20
The chaos router: A practical application of randomization in network routing
S. Konstantinidou
,
L. Snyder
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 21-30
Tight bounds for oblivious routing in the hypercube
C. Kaklamanis
,
D. Krizanc
,
T. Tsantilas
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 31-36
Running algorithms efficiently on faulty hypercubes
J. Bruck
,
R. Cypher
,
D. Soroker
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 37-44
Routing multiple paths in hypercubes
D. Greenberg
,
S. Bhatt
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 45-54
Fast algorithms for bit-serial routing on a hypercube
B. Aiello
,
F.T. Leighton
,
B. Maggs
,
M. Newman
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 55-64
Low overhead parallel schedules for task graphs
R. Anderson
,
P. Beame
,
W. Ruzzo
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 66-75
Asynchronous shared memory parallel computation
N. Nishimura
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 76-84
The expected advantage of asynchrony
R. Cole
,
O. Zajicek
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 85-94
Parallel algorithms for generating random permutations on a shared memory machine
R. Anderson
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 95-102
Processor networks and alternating machines
J. Buss
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 103-108
Lower bounds for parallel computation on linked structures
F. Fich
,
V. Ramachandran
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 109-116
Every robust CRCW PRAM can efficiently simulate a PRIORITY PRAM
T. Hagerup
,
T. Radzik
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 117-124
Exact time bounds for computing Boolean functions on PRAMs without simultaneous writes
M. Dietzfelbinger
,
M. KutyĆowski
,
R. Reischuk
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 125-135
Hardware speedups in long integer multiplication
M. Shand
,
P. Bertin
,
J. Vuillemin
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 138-145
Optimal-time multipliers and C-testability
B. Becker
,
J. Hartmann
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 146-154
Cache coherence for large scale shared memory multiprocessors
M. Thapar
,
B. Delagi
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 155-160
FLIP-FLOP: A stack-oriented multiprocessing system
P. Grabienski
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 161-168
Analysis of multithreaded architectures for parallel computing
R. Saavedra-Barrera
,
D. Culler
,
T. von Eicken
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 169-178
Architectural support for the efficient data-driven evaluation scheme
H. Vin
,
F. Berman
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 179-187
Utilizing virtual shared memory in a topology independent, multicomputer environment
C. Maples
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 188-198
High-probability parallel transitive closure algorithms
J. Ullman
,
M. Yannakakis
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 200-209
A randomized parallel algorithm for planar graph isomorphism
H. Gazit
,
J. Reif
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 210-219
A new preconditioner for the parallel solution of positive definite Toeplitz systems
D. Bini
,
F. Benedetto
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'90 (Island of Crete, Greece, July 2-6, 1990)
, 1990, pp. 220-223
Seiten 1
2
>