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 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989)

• A framework for adaptive routing in multicomputer networks
  J.Y. Ngai, C.L. Seitz
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 2-9
• On communication latency in PRAM computations
  A. Aggarwal, A.K. Chandra, M. Snir
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 11-21
• The communication complexity of several problems in matrix computation
  J. Chu, G. Schnitger
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 22-31
• Cost-bandwidth tradeoffs for communication networks
  C.P. Kruskal, M. Snir
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 32-41
• Processor networks and interconnection networks without long wires
  R. Beigel, C.P. Kruskal
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 42-51
• Embedding of d-dimensional grids into optimal hypercubes
  M.Y. Chan
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 52-57
• A lower bound on the size of Shellsort sorting networks
  R. Cypher
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 58-63
• Load balancing, selection and sorting on the hypercube
  C.G. Plaxton
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 64-73
• Towards understanding exclusive read
  F.E. Fich, A. Wigderson
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 76-82
• Parallel RAMs with bounded memory wordsize
  S.J. Bellantoni
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 83-91
• The power of parallel pointer manipulation
  T.W. Lam, W.L. Ruzzo
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 92-102
• Deterministic P-RAM simulation with constant redundancy
  S.W. Hornick, F.P. Preparata
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 103-109
• On the parallel complexity of integer programming
  X. Deng
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 110-116
• Fast parallel algorithms for the unit cost editing distance between trees
  D. Shasha, K. Zhang
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 117-126
• Intersecting line segments in parallel with an output-sensitive number of processors
  M.T. Goodrich
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 127-136
• Square meshes are not always optimal
  A. Bar-Noy, D. Peleg
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 138-147
• Parallel graph contraction
  C.A. Phillips
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 148-157
• A more practical PRAM model
  P.B. Gibbons
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 158-168
• The APRAM: Incorporating asynchrony into the PRAM model
  R. Cole, O. Zajicek
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 169-178
• Fault tolerance in hypercube-derivative networks
  F. Annexstein
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 179-188
• Locating faults in a constant number of parallel testing rounds
  R. Beigel, S.R. Kosaraju, G.F. Sullivan
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 189-198
• The virtual time machine
  R.M. Fujimoto
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 199-208
• A lazy cache algorithm
  Y. Afek, G. Brown, M. Merritt
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 209-222
• Dynamic tree embeddings in butterflies and hypercubes
  T. Leighton, M. Newman, A.G. Ranade, E. Schwabe
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 224-234
• Optimal on-line load balancing
  G.E. Shannon
  Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989), 1989, pp. 235-245