12. PODC 1993: Ithaca, New York, USA

Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, Ithaca, New York, USA, August 15-18, 1993. ACM, ISBN 0-89791-613-1

Susan S. Owicki: A Perspective on AN2: Local Area Network as Distributed System. 1-11 BibTeX
Edward D. Lazowska: Recent Trends in Experimental Operating Systems Research. 13-19 BibTeX
Marc Snir: Issues and Directions in Scalable Parallel Computing. 21-28 BibTeX
Hagit Attiya, Ophir Rachman: Atomic Snapshots in O(n log n) Operations (Preliminary Version). 29-40 BibTeX
Elizabeth Borowsky, Eli Gafni: Immediate Atomic Snapshots and Fast Renaming (Extended Abstract). 41-51 BibTeX
Cynthia Dwork, Maurice Herlihy, Orli Waarts: Bounded Round Numbers. 53-64 BibTeX
Eyal Kushilevitz, Yishay Mansour: An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks. 65-74 BibTeX
Amotz Bar-Noy, Prabhakar Raghavan, Baruch Schieber, Hisao Tamaki: Fast Deflection Routing for Packets and Worms (Extended Summary). 75-86 BibTeX
Ben H. H. Juurlink, Harry A. G. Wijshoff: Experiences with a Model for Parallel Computation. 87-96 BibTeX
Shlomi Dolev, Jennifer L. Welch: Wait-Free Clock Synchronization (Extended Abstract). 97-108 BibTeX
Hagit Attiya, Amir Herzberg, Sergio Rajsbaum: Optimal Clock Synchronization under Different Delay Assumptions (Preliminary Version). 109-120 BibTeX
Soma Chaudhuri, Rainer Gawlick, Nancy A. Lynch: Designing Algorithms for Distributed Systems with Partially Synchronized Clocks. 121-132 BibTeX
Jon M. Kleinberg, Sendhil Mullainathan: Resource Bounds and Combinations of Consensus Objects. 133-143 BibTeX
Prasad Jayanti: On the Robustness of Herlihy's Hierarchy. 145-157 BibTeX
Yehuda Afek, Eytan Weisberger, Hanan Weisman: A Completeness Theorem for a Class of Synchronization Objects (Extended Abstract). 159-170 BibTeX
Jae-Heon Yang, James H. Anderson: Fast, Scalable Synchronization with Minimal Hardware Support (Extended Abstract). 171-182 BibTeX
Manhoi Choy, Ambuj K. Singh: Adaptive Solutions to the Mutual Exclusion Problem (Extended Abstract). 183-194 BibTeX
Ajei S. Gopal, Kenneth J. Perry: Unifying Self-Stabilization and Fault-Tolerance (Preliminary Version). 195-206 BibTeX
Hugo Krawczyk: Distributed Fingerprints and Secure Information Dispersal. 207-218 BibTeX
Khaled A. S. Abdel-Ghaffar, Amr El Abbadi: Efficient Detection of Corrupted Pages in a Replicated File (Preliminary Report). 219-227 BibTeX
Roy Friedman: Implementing Hybrid Consistency with High-Level Synchronization Operations (Extenced Abstract). 229-240 BibTeX
Faith Ellen Fich, Maurice Herlihy, Nir Shavit: On the Space Complexity of Randomized Synchronization. 241-249 BibTeX
Shlomo Moran, Gadi Taubenfeld: A Lower Bound on Wait-Free Counting. 251-259 BibTeX
Yoram Moses, Orit Kislev: Knowledge-Oriented Programming (Extended Abstract). 261-270 BibTeX