| 993 | -- | 1008 | Soo-Young Lee, Kyung-Geun Lee. Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains |
| 1009 | -- | 1025 | Stephan Olariu, Albert Y. Zomaya. A Time- and Cost-Optimal Algorithm for Interlocking Sets-With Applications |
| 1026 | -- | 1034 | Debanjan Saha, Sampath Rangarajan, Satish K. Tripathi. An Analysis of the Average Message Overhead in Replica Control Protocols |
| 1035 | -- | 1048 | Ravi Prakash, Mukesh Singhal. Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems |
| 1049 | -- | 1058 | Virginia Mary Lo, Sanjay V. Rajopadhye, Jan Arne Telle, Xiaoxiong Zhong. Parallel Divide and Conquer on Meshes |
| 1059 | -- | 1064 | Patrick Sobalvarro. Analytical Modeling of Multistage, Multipath Networks |
| 1065 | -- | 1074 | Theodora A. Varvarigou, Vwani P. Roychowdhury, Thomas Kailath, Eugene L. Lawler. Scheduling In and Out Forests in the Presence of Communication Delays |
| 1075 | -- | 1089 | Nils Nieuwejaar, David Kotz, Apratim Purakayastha, Carla Schlatter Ellis, Michael L. Best. File-Access Characteristics of Parallel Scientific Workloads |
| 1090 | -- | 1105 | Phillip M. Dickens, Philip Heidelberger, David M. Nicol. Parallelized Direct Execution Simulation of Message-Passing Parallel Programs |
| 1106 | -- | 1120 | Dan Picker, Ronald D. Fellman. Successive Superposition: A Technique for the Exact Modeling of Deterministic Packet Queuing Networks |