9. SPAA 1997: Newport, RI, USA

• Mingdong Feng, Charles E. Leiserson:
  Efficient Detection of Determinacy Races in Cilk Programs. 1-11
  Electronic Edition (ACM DL) BibTeX
• Guy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar, Yossi Matias:
  Space-Efficient Scheduling of Parallelism with Synchronization Variables. 12-23
  Electronic Edition (ACM DL) BibTeX
• Giovanni Della-Libera, Nir Shavit:
  Reactive Diffracting Trees. 24-32
  Electronic Edition (ACM DL) BibTeX
• Leonid Oliker, Rupak Biswas:
  Efficient Load Balancing and Data Remapping for Adaptive Grid Calculations. 33-42
  Electronic Edition (ACM DL) BibTeX
• Horst D. Simon, Andrew Sohn, Rupak Biswas:
  HARP: A Fast Spectral Partitioner. 43-52
  Electronic Edition (ACM DL) BibTeX
• Zvi Galil, Jong Geun Park, Kunsoo Park:
  Three-Dimensional Pattern Matching. 53-62
  Electronic Edition (ACM DL) BibTeX
• Mauro Leoncini, Giovanni Manzini, Luciano Margara:
  On the Parallel Complexity of Matrix Factorization Algorithms. 63-71
  Electronic Edition (ACM DL) BibTeX
• Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran:
  Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation? 72-83
  Electronic Edition (ACM DL) BibTeX
• Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis:
  Efficient Computations on Fault-Prone BSP Machines. 84-93
  Electronic Edition (ACM DL) BibTeX
• Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias:
  Modeling Parallel Bandwidth: Local vs. Global Restrictions. 94-105
  Electronic Edition (ACM DL) BibTeX
• Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson:
  Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms. 106-115
  Electronic Edition (ACM DL) BibTeX
• Brent N. Chun, Alan M. Mainwaring, Saul Schleimer, Daniel Shawcross Wilkerson:
  System Area Network Mapping. 116-126
  Electronic Edition (ACM DL) BibTeX
• Melanie L. Fulgham, Lawrence Snyder:
  Triplex: A Multi-Class Routing Algorithm. 127-138
  Electronic Edition (ACM DL) BibTeX
• Ludek Kucera:
  Bounds to the Throughput of an Interconnection Network. 139-148
  Electronic Edition (ACM DL) BibTeX
• Loren Schwiebert:
  Deadlock-Free Oblivious Wormhole Routing with Cyclic Dependencies. 149-158
  Electronic Edition (ACM DL) BibTeX
• Suprakash Datta, Ramesh K. Sitaraman:
  The Performance of Simple Routing Algorithms That Drop Packets. 159-169
  Electronic Edition (ACM DL) BibTeX
• Michele Flammini, Christian Scheideler:
  Simple, Efficient Routing Schemes for All-Optical Networks. 170-179
  Electronic Edition (ACM DL) BibTeX
• Dominique Barth, Pierre Fraigniaud:
  Approximation Algorithms for Structured Communication Problems. 180-188
  Electronic Edition (ACM DL) BibTeX
• Andrew Sohn, Yuetsu Kodama, Jui Ku, Mitsuhisa Sato, Hirofumi Sakane, Hayato Yamana, Shuichi Sakai, Yoshinori Yamaguchi:
  Fine-Grain Multithreading with the EM-X Multiprocessor. 189-198
  Electronic Edition (ACM DL) BibTeX
• Parthasarathy Ranganathan, Vijay S. Pai, Sarita V. Adve:
  Using Speculative Retirement and Larger Instruction Windows to Narrow the Performance Gap Between Memory Consistency Models. 199-210
  Electronic Edition (ACM DL) BibTeX
• Aman Singla, Umakishore Ramachandran, Jessica K. Hodgins:
  Temporal Notions of Synchronization and Consistency in Beehive. 211-220
  Electronic Edition (ACM DL) BibTeX
• Jop F. Sibeyn:
  Better Trade-Offs for Parallel List Ranking. 221-230
  Electronic Edition (ACM DL) BibTeX
• Gene Cooperman, Michael Tselman:
  Using Tadpoles to Reduce Memory and Communication Requirements for Exhaustive, Breadth-First Search Using Distributed Computers. 231-238
  Electronic Edition (ACM DL) BibTeX
• Jonathan C. Hardwick:
  Implementation and Evaluation of an Efficient Parallel Delaunay Triangulation Algorithm. 239-248
  Electronic Edition (ACM DL) BibTeX
• Guy E. Blelloch, Margaret Reid-Miller:
  Pipelining with Futures. 249-259
  Electronic Edition (ACM DL) BibTeX
• Uzi Vishkin:
  From Algorithm Parallelism to Instruction-Level Parallelism: An Encode-Decode Chain Using Prefix-Sum. 260-271
  Electronic Edition (ACM DL) BibTeX
• Xinan Tang, Jing Wang, Kevin B. Theobald, Guang R. Gao:
  Thread Partitioning and Scheduling Based on Cost Model. 272-281
  Electronic Edition (ACM DL) BibTeX
• Nimrod Megiddo, Vivek Sarkar:
  Optimal Weighted Loop Fusion for Parallel Programs. 282-291
  Electronic Edition (ACM DL) BibTeX
• Michael Mitzenmacher:
  On the Analysis of Randomized Load Balancing Schemes. 292-301
  Electronic Edition (ACM DL) BibTeX
• Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder:
  Allocating Weighted Jobs in Parallel. 302-310
  Electronic Edition (ACM DL) BibTeX
• C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa:
  Accessing Nearby Copies of Replicated Objects in a Distributed Environment. 311-320
  Electronic Edition (ACM DL) BibTeX
• Mohammed Javeed Zaki, Srinivasan Parthasarathy, Wei Li:
  A Localized Algorithm for Parallel Association Mining. 321-330
  Electronic Edition (ACM DL) BibTeX