default search action
1st SPAA 1989: Santa Fe, New Mexico, USA
- Frank Thomson Leighton:
Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, SPAA '89, Santa Fe, New Mexico, USA, June 18-21, 1989. ACM 1989, ISBN 0-89791-323-X - John Y. Ngai, Charles L. Seitz:
A Framework for Adaptive Routing in Multicomputer Networks. 1-9 - Alok Aggarwal, Ashok K. Chandra, Marc Snir:
On Communication Latency in PRAM Computations. 11-21 - Jeff I. Chu, Georg Schnitger:
The Communication Complexity of Several Problems in Matrix Computation. 22-31 - Clyde P. Kruskal, Marc Snir:
Cost-Bandwidth Tradeoffs for Communication Networks. 32-41 - C. P. Beigel, Clyde P. Kruskal:
Processor Networks and Interconnection Networks Without Long Wires. 42-51 - M. Y. Chan:
Embedding of d-Dimensional Grids into Optimal Hypercubes. 52-57 - Robert Cypher:
A Lower Bound on the Size of Shellsort Networks. 58-63 - C. Greg Plaxton:
Load Balancing, Selection Sorting on the Hypercube. 64-73 - Faith E. Fich, Avi Wigderson:
Towards Understanding Exclusive Read. 76-82 - Stephen J. Bellantoni:
Parallel RAMs with Bounded Memory Wordsize. 83-91 - Tak Wah Lam
, Walter L. Ruzzo
The Power of Parallel Pointer Manipulation. 92-102 - Scot W. Hornick, Franco P. Preparata:
Deterministic P-RAM Simulation with Constant Redundancy. 103-109 - Xiaotie Deng
On the Parallel Complexity of Integer Programming. 110-116 - Dennis E. Shasha, Kaizhong Zhang:
Fast Parallel Algorithms for the Unit Cost Editing Distance Between Trees. 117-126 - Michael T. Goodrich:
Intersecting Line Segments in Parallel With an Output-Sensitive Number of Processors. 127-137 - Amotz Bar-Noy, Danny Peleg:
Square Meshes Are Not Always Optimal. 138-147 - C. A. Philips:
Parallel Graph Contraction. 148-157 - Phillip B. Gibbons:
A More practical PRAM Model. 158-168 - Richard Cole, Ofer Zajicek:
The APRAM: Incorporating Asynchrony into the PRAM Model. 169-178 - Fred S. Annexstein:
Fault Tolerance in Hypercube-Derivative Networks. 179-188 - Richard Beigel, S. Rao Kosaraju, Gregory F. Sullivan:
Locating Faults in a Constant Number of Parallel Testing Rounds. 189-198 - Richard Fujimoto:
The Virtual Time Machine. 199-208 - Yehuda Afek, Geoffrey M. Brown, Michael Merritt:
A Lazy Cache Algorithm. 209-222 - Frank Thomson Leighton, Mark Newman, Abhiram G. Ranade, Eric J. Schwabe:
Dynamic Tree Embeddings in Butterflies and Hypercubes. 224-234 - Gregory E. Shannon:
Optimal On-Line Load Balancing. 235-245 - Yijie Han:
Matching Partition a Linked List and Its Optimization. 246-253 - Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis:
Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays. 254-264 - Gianfranco Bilardi, Scot W. Hornick, Majid Sarrafzadeh:
Optimal VLSI Architectures for Multidimensional DFT. 265-272 - Shaodi Gao, Michael Kaufmann, F. Miller Maley:
Advances in Homotopic Layout Compaction. 273-282 - Clark D. Thomborson, Belle W. Y. Wei:
Systolic Implementations of a Move-to-Front Text Compressor. 283-290 - Ajit Agrawal, Guy E. Blelloch, Robert L. Krawitz, C. A. Phillips:
Four Vector-Matrix Primitives. 292-302 - Doug Baxter, Ravi Mirchandaney, Joel H. Saltz:
Run-Time Parallelization and Scheduling of Loops. 303-312 - De-Lei Lee, Y. H. Wang:
Conflict-Free Access of Arrays in a Parallel Processor. 313-317 - Shimon Even, Burkhard Monien:
On the Number of Rounds Necessary to Disseminate Information. 318-327 - Frank Thomson Leighton, Fillia Makedon, Ioannis G. Tollis:
A 2n-2 Step Algorithm for Routing in an nxn Array with Constant Size Queues. 328-335 - Manfred Kunde, Thomas Tensi:
Multi-Packet-Routing on Mesh Connected Arrays. 336-343 - Prabhakar Raghavan:
Robust Algorithms for Packet Routing in a Mesh. 344-350 - Thomas F. Knight Jr.:
Technologies for Low Latency Interconnection Switches. 351-358 - Martin Dietzfelbinger
An Optimal Parallel Dictionary. 360-368 - Joan M. Lucas, Marian Gunsher Sackrowitz:
Efficient Parallel Algorithms for Path Problems in Directed Graphs. 369-377 - Marek Chrobak, Joseph Naor:
An Efficient Parallel Algorithm for Computing a Large Independent Set in a Plan Graph. 379-387 - Zvi M. Kedem, Gad M. Landau, Krishna V. Palem:
Optimal Parallel Suffix-Prefix Matching Algorithm and Applications. 388-398 - Roberto Tamassia, Jeffrey Scott Vitter
Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures. 399-408 - Richard M. Karp, Yanjun Zhang:
On Parallel Evaluation of Game Trees. 409-420 - Mikhail J. Atallah, S. Rao Kosaraju, Lawrence L. Larmore, Gary L. Miller, Shang-Hua Teng:
Constructing Trees in Parallel. 421-431
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-26 00:34 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: