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