10. SPAA 1998: Puerto Vallarta, Mexico

• George Varghese:
  Algorithmic Problems in Internet Research (Abstract). 1-2
  
• David E. Culler:
  High Performance Clusters (Abstract): State of the Art and Challenges Ahead. 3
  
• Udi Manber:
  How to Find It: Research Issues in Distributed Search (Abstract). 4
  
• Kai Shen, Xiangmin Jiao, Tao Yang:
  Elimination Forest Guided 2D Sparse LU Factorization. 5-15
  
• Guy E. Blelloch, Margaret Reid-Miller:
  Fast Set Operations Using Treaps. 16-26
  
• Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink, Miroslaw Kutylowski, Ingo Rieping:
  Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract). 27-36
  
• Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung:
  ``Dynamic-Fault-Prone BSP'': A Paradigm for Robust Computations in Changing Environments. 37-46
  
• S. Muthukrishnan, Rajmohan Rajaraman:
  An Adversarial Model for Distributed Dynamic Load Balancing. 47-54
  
• Ambrose Kofi Laing, Robert Cypher:
  Deadlock-Free Routing in Arbitrary Networks via the Flattest Common Supersequence Method. 55-66
  
• Manoj Plakal, Daniel J. Sorin, Anne Condon, Mark D. Hill:
  Lamport Clocks: Verifying a Directory Cache-Coherence Protocol. 67-76
  
• Hector Garcia-Molina, Wilburt Labio, Janet L. Wiener, Yue Zhuge:
  Distributed and Parallel Computing Issues in Data Warehousing (Abstract). 77
  
• Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi:
  Efficient Disk Allocation for Fast Similarity Searching. 78-87
  
• Sanguthevar Rajasekaran:
  A Framework for Simple Sorting Algorithms on Parallel Disk Systems (Extended Abstract). 88-97
  
• Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari:
  Blocking in Parallel Multisearch Problems (Extended Abstract). 98-107
  
• Ying Chen, Marianne Winslett, Yong Cho, Szu-Wen Kuo:
  Automatic Parallel I/O Performance Optimization in Panda. 108-118
  
• Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton:
  Thread Scheduling for Multiprogrammed Multiprocessors. 119-129
  
• Xinan Tang, Guang R. Gao:
  How "Hard" is Thread Partitioning and How "Bad" is a List Scheduling Based Partitioning Algorithm? 130-139
  
• Uzi Vishkin, Shlomit Dascal, Efraim Berkovich, Joseph Nuzman:
  Explicit Multi-Threading (XMT) Bridging Models for Instruction Parallelism (Extended Abstract). 140-151
  
• Philip D. MacKenzie, Vijaya Ramachandran:
  Computational Bounds for Fundamental Problems on General-Purpose Parallel Models. 152-163
  
• Johanne Cohen:
  Broadcasting, Multicasting and Gossiping in Trees Under the All-Port Line Model. 164-171
  
• Shimon Even, S. Muthukrishnan, Mike Paterson, Süleyman Cenk Sahinalp:
  Layout of the Batcher Bitonic Sorter (Extended Abstract). 172-181
  
• Hannah Bast:
  Dynamic Scheduling With Incomplete Information. 182-191
  
• Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr:
  Parallel Continuous Randomized Load Balancing (Extended Abstract). 192-201
  
• Artur Czumaj:
  Recovery Time of Dynamic Allocation Processes. 202-211
  
• Michael Mitzenmacher:
  Analyses of Load Stealing Models Based on Differential Equations. 212-221
  
• Christopher Ho, Heidi E. Ziegler, Michel Dubois:
  In-Memory Directories: Eliminating the Cost of Directories in CC-NUMAs. 222-230
  
• Rajnish Ghughal, Abdelillah Mokkedem, Ratan Nalumasu, Ganesh Gopalakrishnan:
  Using "Test Model-Checking" to Verify the Runway-PA8000 Memory Model. 231-239
  
• Matteo Frigo, Victor Luchangco:
  Computation-Centric Memory Models. 240-249
  
• Stephan Balev, Patrice Quinton, Sanjay V. Rajopadhye, Tanguy Risset:
  Linear Programming Models for Scheduling Systems of Affine Recurrence Equations - A Comparative Study. 250-258
  
• Micah Adler, Christian Scheideler:
  Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). 259-268
  
• Micah Adler, Ramesh K. Sitaraman, Arnold L. Rosenberg, Walter Unger:
  Scheduling Time-Constrained Communication in Linear Networks. 269-278
  
• David Wai-Lok Cheung, Kan Hu, Shaowei Xia:
  Asynchronous Parallel Algorithm for Mining Association Rules on a Shared-Memory MultiPprocessors. 279-288
  
• Zhao Wu, Wayne Wolf:
  Trace-Driven Studies of VLIW Video Signal Processors. 289-297
  
• Guang-Ien Cheng, Mingdong Feng, Charles E. Leiserson, Keith H. Randall, Andrew F. Stark:
  Detecting Data Rase in Cilk Programs That use Locks. 298-309