| 1998 | Elimination Forest Guided 2D Sparse LU Factorization. | Kai Shen, Xiangmin Jiao, Tao Yang |
| 1998 | A Framework for Simple Sorting Algorithms on Parallel Disk Systems (Extended Abstract). | Sanguthevar Rajasekaran |
| 1998 | Efficient Disk Allocation for Fast Similarity Searching. | Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi |
| 1998 | Lamport Clocks: Verifying a Directory Cache-Coherence Protocol. | Manoj Plakal, Daniel J. Sorin, Anne Condon, Mark D. Hill |
| 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 | How to Find It: Research Issues in Distributed Search (Abstract). | Udi Manber |
| 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 | "Dynamic-Fault-Prone BSP": A Paradigm for Robust Computations in Changing Environments. | Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung |
| 1998 | In-Memory Directories: Eliminating the Cost of Directories in CC-NUMAs. | Christopher Ho, Heidi E. Ziegler, Michel Dubois |
| 1998 | Using "Test Model-Checking" to Verify the Runway-PA8000 Memory Model. | Rajnish Ghughal, Abdelillah Mokkedem, Ratan Nalumasu, Ganesh Gopalakrishnan |
| 1998 | Distributed and Parallel Computing Issues in Data Warehousing (Abstract). | Hector Garcia-Molina, Wilburt Labio, Janet L. Wiener, Yue Zhuge |
| 1998 | Computation-Centric Memory Models. | Matteo Frigo, Victor Luchangco |
| 1998 | Layout of the Batcher Bitonic Sorter (Extended Abstract). | Shimon Even, S. Muthukrishnan, Mike Paterson, Sleyman Cenk Sahinalp |
| 1998 | Blocking in Parallel Multisearch Problems (Extended Abstract). | Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari |
| 1998 | Recovery Time of Dynamic Allocation Processes. | Artur Czumaj |
| 1998 | High Performance Clusters (Abstract): State of the Art and Challenges Ahead. | David E. Culler |
| 1998 | Broadcasting, Multicasting and Gossiping in Trees Under the All-Port Line Model. | Johanne Cohen |
| 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 | Detecting Data Rase in Cilk Programs That use Locks. | Guang-Ien Cheng, Mingdong Feng, Charles E. Leiserson, Keith H. Randall, Andrew F. Stark |
| 1998 | Fast Set Operations Using Treaps. | Guy E. Blelloch, Margaret Reid-Miller |
| 1998 | Parallel Continuous Randomized Load Balancing (Extended Abstract). | Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr |
| 1998 | Dynamic Scheduling With Incomplete Information. | Hannah Bast |