| 1999 | A Knowledge-Theoretic Analysis of Uniform Distributed Coordination and Failure Detectors. | Joseph Y. Halpern, Aleta Ricciardi |
| 1999 | LOTEC: A Simple DSM Consistency Protocol for Nested Object Transactions. | Peter C. J. Graham, Yahong Sui |
| 1999 | Analysis of Timing-Based Mutual Exclusion with Random Times. | Eli Gafni, Michael Mitzenmacher |
| 1999 | Backward Consistency and Sense of Direction in Advanced Distributed Systems. | Paola Flocchini, Alessandro Roncato, Nicola Santoro |
| 1999 | The Sound of Silence - Guessing Games for Saving Energy in Mobile Environment. | Shlomi Dolev, Ephraim Korach, Dmitry Yukelson |
| 1999 | The HiMAT Model for Mobile Agent Applications. | Marco Cremonini, Andrea Omicini, Franco Zambonelli |
| 1999 | Delay-Optimal Quorum-Based Mutual Exclusion for Distributed Systems. | Guohong Cao, Mukesh Singhal, Naphtali Rishe |
| 1999 | Mutable Check-Points: A New Checkpointing Approach for Mobile Computing Systems. | Guohong Cao, Mukesh Singhal |
| 1999 | Computing Anonymously with Arbitrary Knowledge. | Paolo Boldi, Sebastiano Vigna |
| 1999 | Optimal Reactive | Joffroy Beauquier, Christophe Genolini, Shay Kutten |
| 1999 | Memory Space Requirements for Self-Stabilizing Leader Election Protocols. | Joffroy Beauquier, Maria Gradinariu, Colette Johnen |
| 1999 | Rollback-Dependency Trackability: Visible Characterizations. | Roberto Baldoni, Jean-Michel Hlary, Michel Raynal |
| 1999 | A Design of a Protocol for Detecting an Agent Clone in Mobile Agent Systems and its Correctness Proof. | Jusung Baek, R. S. Ramakrishna, Donk-Ik Lee |
| 1999 | Liveness-Preserving Simulation Relations. | Paul C. Attie |
| 1999 | Wait-Free Synchronization in Multiprogrammed Systems: Integrating Priority-Based and Quantum-Based Scheduling. | James H. Anderson, Mark Moir |
| 1999 | Matching Events in a Content-Based Subscription System. | Marcos Kawazoe Aguilera, Robert E. Strom, Daniel C. Sturman, Mark Astley, Tushar Deepak Chandra |
| 1999 | Fast, Wait-Free (2 | Yehuda Afek, Michael Merritt |
| 1999 | Long-Lived Renaming Made Adaptive. | Yehuda Afek, Hagit Attiya, Arie Fouren, Gideon Stupp, Dan Touitou |
| 1999 | The Complexity of End-to-End Communication in Memoryless Networks. | Micah Adler, Faith E. Fich |
| 1998 | Structured Derivations of Consensus Algorithms for Failure Detectors. | Jiong Yang, Gil Neiger, Eli Gafni |
| 1998 | Scalable Best Matching Prefix Lookups. | Marcel Waldvogel, George Varghese, Jonathan S. Turner, Bernhard Plattner |
| 1998 | Algorithmic Problems in Internet Research. | George Varghese |
| 1998 | Reliable Message Delivery and Conditionally-Fast Transactions are not Possible Without Accurate Clocks. | Mark A. Smith |
| 1998 | The Protocol for Hierarchical Multicast Routing. | Clay Shields, J. J. Garcia-Luna-Aceves |
| 1998 | Combining Funnels: A New Twist on an Old Tale... | Nir Shavit, Asaph Zemach |