| 1985 | Parallel Arithmetic with Concurrent Writes. | Alon Itai |
| 1985 | Comparing How Atomicity Mechanisms Support Replication. | Maurice Herlihy |
| 1985 | A Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report. | Joseph Y. Halpern, Ronald Fagin |
| 1985 | Simple, Efficient Asynchronous Parallel Algorithms for Maximization. | Albert G. Greenberg, Boris D. Lubachevsky, Andrew M. Odlyzko |
| 1985 | Improvements in the Time Complexity of Two Message-Optimal Election Algorithms. | Eli Gafni |
| 1985 | Easy Impossibility Proofs for Distributed Consensus Problems. | Michael J. Fischer, Nancy A. Lynch, Michael Merritt |
| 1985 | Simple Constant-Time Consensus Protocols in Realistic Failure Models (Extended Abstract). | Benny Chor, Michael Merritt, David B. Shmoys |
| 1985 | Site Optimal Termination Protocols for a Distributed Database under Network Partitioning. | David Wai-Lok Cheung, Tiko Kameda |
| 1985 | How Processes Learn. | K. Mani Chandy, Jayadev Misra |
| 1985 | Concurrent Programming For The Masses (PODC 1984 Invited Address). | K. Mani Chandy |
| 1985 | A Provably Secure Polynomial Approximation Scheme for the Distributed Lottery Problem (Extended Abstract). | Andrei Z. Broder |
| 1985 | Fast Asynchronous Byzantine Agreement (Extended Abstract). | Michael Ben-Or |
| 1985 | Choice Coordination with Bounded Failure (a Preliminary Version). | Amotz Bar-Noy, Michael Ben-Or, Danny Dolev |
| 1985 | Communication-Time Trade-Offs in Network Synchronization. | Baruch Awerbuch |
| 1985 | Computing on an Anonymous Ring. | Chagit Attiya, Marc Snir, Manfred K. Warmuth |
| 1985 | Time and Message Bounds of Election in Synchronous and Asynchronous Complete Networks. | Yehuda Afek, Eli Gafni |
| 1984 | Efficient Solutions to the Replicated Log and Dictionart Problems. | Gene T. J. Wuu, Arthur J. Bernstein |
| 1984 | Randomized Byzantine Agreements. | Sam Toueg |
| 1984 | Distributed Algorithms for Ensuring Fair Interprocess Communications. | A. Prasad Sistla |
| 1984 | Verification of Multiprocess Probabilistic Protocols. | Amir Pnueli, Lenore D. Zuck |
| 1984 | A Temporal Logic for Reasoning about Partially Ordered Computations (Extended Abstract). | Shlomit S. Pinter, Pierre Wolper |
| 1984 | A Distributed Algorithm for Deadlock Detection and Resolution. | Don P. Mitchell, Michael Merritt |
| 1984 | Elections in the Presence of Faults. | Michael Merritt |
| 1984 | A New Fault-Tolerant Algorithm for Clock Synchronization. | Jennifer Lundelius, Nancy A. Lynch |
| 1984 | Knowledge, Common Knowledge and related puzzles (Extended Summary). | Daniel Lehmann |