| 1997 | A Simple Algorithmically Reasoned Characterization of Wait-Free Computations (Extended Abstract). Elizabeth Borowsky, Eli Gafni |
| 1997 | A Technique for Partial Broadcasting in Networks (Abstract). Gurdip Singh |
| 1997 | A Wait-Free Sorting Algorithm. Nir Shavit, Eli Upfal, Asaph Zemach |
| 1997 | An Algorithm for Message Delivery to Mobile Units. Amy L. Murphy, Gruia-Catalin Roman, George Varghese |
| 1997 | An Inherent Bottleneck in Distributed Counting. Roger Wattenhofer, Peter Widmayer |
| 1997 | An Interval-Based Framework for Clock Rate Synchronization. Klaus Schossmaier |
| 1997 | Automatic Verification of Liveness Properties of Randomized Systems. Christel Baier, Marta Z. Kwiatkowska |
| 1997 | Collecting Distributed Garbage Cycles by Back Tracing. Umesh Maheshwari, Barbara Liskov |
| 1997 | Competing against Specialists. Piotr Berman, Juan A. Garay |
| 1997 | Compiler Support for Decoupled Virtual Shared Memory Systems. He Zhu, Ian Watson |
| 1997 | Complete Characterization of Adversaries Tolerable in Secure Multi-Party Computation (Extended Abstract). Martin Hirt, Ueli M. Maurer |
| 1997 | Computing Vector Functions on Anonymous Networks. Paolo Boldi, Sebastiano Vigna |
| 1997 | Determining Consensus Numbers. Eric Ruppert |
| 1997 | Disentangling Multi-Object Operations (Extended Abstract). Yehuda Afek, Michael Merritt, Gadi Taubenfeld, Dan Touitou |
| 1997 | Dynamic Hashing + Quorum = Efficient Location Management for Mobile Computing Systems. Ravi Prakash, Mukesh Singhal |
| 1997 | Dynamic Voting for Consistent Primary Components. Esti Yeger Lotem, Idit Keidar, Danny Dolev |
| 1997 | Dynamic Wavelength Allocation in Optical Networks. Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, Rajiv Ramaswami |
| 1997 | Efficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic, Rate-Based Flow Control (Extended Abstract). Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1997 | Efficient Asynchronous Consensus with the Weak Adversary Scheduler. Yonatan Aumann |
| 1997 | Failure Detectors in Omission Failure Environments. Danny Dolev, Roy Friedman, Idit Keidar, Dahlia Malkhi |
| 1997 | Fault Tolerance Bounds for Memory Consistency. Jerry James, Ambuj K. Singh |
| 1997 | How Useful Is Old Information? (Extended Abstract). Michael Mitzenmacher |
| 1997 | Implementing Wait-Free Objects on Priority-Based Systems. James H. Anderson, Srikanth Ramamurthy, Rohit Jain |
| 1997 | Internet Support for Wireless and Mobile Networking. David B. Johnson |
| 1997 | Lazy Consistency Using Loosely Synchronized Clocks. Atul Adya, Barbara Liskov |
| 1997 | Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delays and Throughput Fairness. Subhash Suri, George Varghese, Girish P. Chandranmenon |
| 1997 | Local Stabilizer (Brief Announcement). Yehuda Afek, Shlomi Dolev |
| 1997 | Maintaining Authenticated Communication in the Presence of Break-ins. Ran Canetti, Shai Halevi, Amir Herzberg |
| 1997 | Memory Efficient, Self-Stabilizing Algorithm to Construct BFS Spanning Trees. Colette Johnen |
| 1997 | Multi-Party Computations: Past and Present. Shafi Goldwasser |
| 1997 | On FTSS-Solvable Distributed Problems. Joffroy Beauquier, Synnöve Kekkonen-Moneta |
| 1997 | On the Potential of FEC Algorithms in Building Fault-Tolerant Distributed Applications to Support High QoS Video Communications. Bernd E. Wolfinger |
| 1997 | On the Power of Shared Object Types to Implement One-Resilient Consensus. Wai-Kau Lo, Vassos Hadzilacos |
| 1997 | On the Relation between Bit Delay for Slot Reuse and the Number of Address Bits in the Dual Bus Configuration (Brief Announcement). Oran Sharon |
| 1997 | Practical Implementations of Non-Blocking Synchronization Primitives. Mark Moir |
| 1997 | Principles and Patterns of High-Performance and Real-Time Distributed Object Computing. Douglas C. Schmidt |
| 1997 | Probabilistic Quorum Systems. Dahlia Malkhi, Michael K. Reiter, Rebecca N. Wright |
| 1997 | Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, Santa Barbara, California, USA, August 21-24, 1997 James E. Burns, Hagit Attiya |
| 1997 | Randomness vs. Fault-Tolerance. Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén |
| 1997 | Relative Liveness and Behavior Abstraction (Extended Abstract). Ulrich Nitsche, Pierre Wolper |
| 1997 | Space-Optimal Wait-Free Queues. Ted Herman, Valeriu Damian-Iordache |
| 1997 | Specifying and Using a Partitionable Group Communication Service. Alan D. Fekete, Nancy A. Lynch, Alexander A. Shvartsman |
| 1997 | Synchronous Byzantine Quorum Systems. Rida A. Bazzi |
| 1997 | The Complexity of Crash Failures. Mahesh Jayaram, George Varghese |
| 1997 | The Consensus Hierarchy Is Not Robust. Eric Schenk |
| 1997 | The Load and Availability of Byzantine Quorum Systems. Dahlia Malkhi, Michael K. Reiter, Avishai Wool |
| 1997 | Time-Adaptive Self Stabilization. Shay Kutten, Boaz Patt-Shamir |
| 1997 | Towards a Topological Characterization of Asynchronous Complexity (Preliminary Version). Gunnar Hoest, Nir Shavit |
| 1997 | Trade-offs in Fault-Containing Self-Stabilization. Sukumar Ghosh, Sriram V. Pemmaraju |
| 1997 | Using Broadcast Primitives in Replicated Databases (Abstract). Ioana Stanoi, Divyakant Agrawal, Amr El Abbadi |
| 1997 | Verification Engineering: A Future Profession (A. M. Turing Award Lecture). Amir Pnueli |