Proceedings of the tenth annual ACM symposium on principles of distributed computing, PODC ’91, Montreal, QC, Canada, August 19–21, 1991. (English) Zbl 1314.68009

New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-439-2). viii, 355 p. (1991).

Show indexed articles as search result.

The articles of this volume will be reviewed individually.
Indexed articles:
Liskov, Barbara, Practical uses of synchronized clocks in distributed systems, 1-9 [Zbl 1314.68382]
Herlihy, Maurice, Randomized wait-free concurrent objects (extended abstract), 11-21 [Zbl 1314.68380]
Kanellakis, Paris C.; Shvartsman, Alex A., Efficient parallel algorithms on restartable fail-stop processors, 23-36 [Zbl 1314.68362]
Chor, Benny; Nelson, Lee-Bath, Resiliency of interactive distributed tasks (extended abstracts), 37-49 [Zbl 1314.68197]
Ostrovsky, Rafail; Yung, Moti, How to withstand mobile virus attacks (extended abstract), 51-59 [Zbl 1314.68132]
Papadimitriou, Christos H.; Yannakakis, Mihalis, On the value of information in distributed decision-making (extended abstract), 61-64 [Zbl 1314.91068]
Saks, Michael; Zaharoglou, Fotios, Optimal space distributed move-to-front lists, 65-73 [Zbl 1314.68145]
Papadimitriou, Christos H.; Sideri, Martha, Optimal coteries, 75-80 [Zbl 1314.68238]
Gilon, Karni; Peleg, David, Compact deterministic distributed dictionaries (extended abstract), 81-94 [Zbl 1314.68110]
Levy, Eliezer; Korth, Henry F.; Silberschatz, Abraham, A theory of relaxed atomicity (extended abstract), 95-110 [Zbl 1314.68067]
Wang, Da-Wei; Zuck, Lenore, Real-time sequence transmission problem, 111-123 [Zbl 1314.68072]
Ponzio, Stephen, Consensus in the presence of timing uncertainty, omission and Byzantine failures (extended abstract), 125-138 [Zbl 1314.68071]
Alur, Rajeev; Feder, Tomás; Henzinger, Thomas A., The benefits of relaxing punctuality, 139-152 [Zbl 1314.68195]
Awerbuch, Baruch; Cidon, Israel; Kutten, Shay; Mansour, Yishay; Peleg, David, Broadcast with partial knowledge (preliminary version), 153-163 [Zbl 1314.90027]
Mansour, Yishay; Patt-Shamir, Boaz, Greedy packet scheduling on shortest paths (preliminary version), 165-175 [Zbl 1314.68092]
Awerbuch, Baruch; Kutten, Shay; Peleg, David, Efficient deadlock-free routing, 177-188 [Zbl 1314.68021]
Merritt, Michael; Taubenfeld, Gadi, Knowledge in shared memory systems (preliminary version), 189-200 [Zbl 1314.68069]
Abadi, Martín; Tuttle, Mark R., A semantics for a logic of authentication (extended abstract), 201-216 [Zbl 1314.68019]
Sanders, Beverly, A predicate transformer approach to knowledge and knowledge-based protocols (extended abstract), 217-230 [Zbl 1314.68049]
Meldal, Sigurd; Sankar, Sriram; Vera, James, Exploiting locality in maintaining potential causality, 231-239 [Zbl 1314.68383]
Gaifman, Haim; Maher, Michael J.; Shapiro, Ehud, Replay, recovery, replication, and snapshots of nondeterministic concurrent programs, 241-255 [Zbl 1314.68183]
Gopal, Ajei; Toueg, Sam, Inconsistency and contamination (preliminary version), 257-272 [Zbl 1314.68063]
Tetali, Prasad; Winkler, Peter, On a random walk problem arising in self-stabilizing token management, 273-280 [Zbl 1314.05193]
Dolev, Shlomi; Israeli, Amos; Moran, Shlomo, Resource bounds for self stabilizing message driven protocols, 281-293 [Zbl 1314.68058]
Afek, Yehuda; Gafni, Eli, Bootstrap network resynchronization (extended abstract), 295-307 [Zbl 1314.68020]
Hadzilacos, Vassos; Halpern, Joseph Y., Message-optimal protocols for Byzantine agreement (extended abstract), 309-323 [Zbl 1314.68064]
Chandra, Tushar Deepak; Toueg, Sam, Unreliable failure detectors for asynchronous systems (preliminary version), 325-340 [Zbl 1314.68022]
Ricciardi, Aleta M.; Birman, Kenneth P., Using process groups to implement failure detection in asynchronous environments, 341-353 [Zbl 1314.68031]

MSC:

68-06	Proceedings, conferences, collections, etc. pertaining to computer science
68M14	Distributed systems
68W15	Distributed algorithms
00B25	Proceedings of conferences of miscellaneous specific interest