| 1995 | Distributed Dynamic Channel Allocation for Mobile Computing. | Ravi Prakash, Niranjan G. Shivaratri, Mukesh Singhal |
| 1995 | Formal Verification of Timed Properties for Randomized Distributed Algorithms. | Anna Pogosyants, Roberto Segala |
| 1995 | A View-Based Approach to Relaxing Global Serializability in a Multidatabase System (Abstract). | Evaggelia Pitoura, Aidong Zhang, Bharat K. Bhargava |
| 1995 | Crumbling Walls: A Class of Practical and Efficient Quorum Systems (Extended Abstract). | David Peleg, Avishai Wool |
| 1995 | A Case for NOW (Networks of Workstations) - Abstract. | David A. Patterson, David E. Culler, Thomas E. Anderson |
| 1995 | Faster Computation On Directed Networks of Automata (Extended Abstract). | Rafail Ostrovsky, Daniel Shawcross Wilkerson |
| 1995 | Architecture Decisions for Wide Area Applications (Abstract). | Michael Ogg, Aleta Ricciardi |
| 1995 | Failure Detectors and the Wait-Free Hierarchy. | Gil Neiger |
| 1995 | Scheduling in Client-Server Systems (Abstract). | Shikharesh Majumdar, Tom Phillips |
| 1995 | Collecting Cyclic Distributed Garbage Using Heuristics to Control Migration. | Umesh Maheshwari, Barbara Liskov |
| 1995 | More on t-Resilience vs. Wait-Freedom (Extended Abstract). | Wai-Kau Lo |
| 1995 | Fast Distributed Construction of k-Dominating Sets and Applications. | Shay Kutten, David Peleg |
| 1995 | Fault-Local Distributed Mending (Extended Abstract). | Shay Kutten, David Peleg |
| 1995 | Log-Space Polynomial End-to-End Communication (Abstract). | Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn |
| 1995 | Lazy-Writer Multivalued Registers (Abstract). | Martha J. Kosa |
| 1995 | A Sequencing Service for Group Communication (Abstract). | Tim Kindberg |
| 1995 | Randomized Competitive Algorithms for Admission Control in General Networks (Abstract). | Vaggelis Kapoulas, Paul G. Spirakis |
| 1995 | Load Balancing Networks (Abstract). | Sarantos Kapidakis, Marios Mavronicolas |
| 1995 | Complete Implementations for Shared Memory Consistency Conditions (Abstract). | Jerry James, Ambuj K. Singh |
| 1995 | Algebraic Spans (Preliminary Version). | Maurice Herlihy, Sergio Rajsbaum |
| 1995 | Achieving Independence Efficiently and Securely. | Rosario Gennaro |
| 1995 | 3-Processor Tasks Are Undecidable (Abstract). | Eli Gafni, Elias Koutsoupias |
| 1995 | Memory Requirement for Universal Routing Schemes. | Pierre Fraigniaud, Cyril Gavoille |
| 1995 | Lower Bounds for Convergence Function Based Clock Synchronization. | Christof Fetzer, Flaviu Cristian |
| 1995 | Optimal Distributed Algorithm for Minimum Spanning Trees Revisited. | Michalis Faloutsos, Mart L. Molle |