20. PODC 2001:
Newport,
Rhode Island,
USA
PODC 2001,
Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing,
August 26-29,
2001,
Newport,
Rhode Island,
USA. ACM,
2001 Contents
- James H. Anderson:
Lamport on mutual exclusion: 27 years of planting seeds.
3-12
Electronic Edition (ACM DL) BibTeX
- Butler W. Lampson:
The ABCD's of Paxos.
13
Electronic Edition (ACM DL) BibTeX
- Amir Pnueli:
Sticks and stones: a coding scheme for parameterized verification.
14
Electronic Edition (ACM DL) BibTeX
- Martín Abadi:
Leslie Lamport's properties and actions.
15
Electronic Edition (ACM DL) BibTeX
- Nancy A. Lynch:
Implementing atomic objects in a dynamic environment.
16
Electronic Edition (ACM DL) BibTeX
- Chris Rowley:
The LATEX legacy: 2.09 and all that.
17-25
Electronic Edition (ACM DL) BibTeX
- Maurice Herlihy:
On beyond registers: wait-free readable objects.
26-42
Electronic Edition (ACM DL) BibTeX
- Anat Bremler-Barr, Yehuda Afek, Haim Kaplan, Edith Cohen, Michael Merritt:
Restoration by path concatenation: fast recovery of MPLS paths.
43-52
Electronic Edition (ACM DL) BibTeX
- Michael Elkin:
Computing almost shortest paths.
53-62
Electronic Edition (ACM DL) BibTeX
- Zvi Lotker, Boaz Patt-Shamir, David Peleg:
Distributed MST for constant diameter graphs.
63-71
Electronic Edition (ACM DL) BibTeX
- Vijay K. Garg, Chakarat Skawratananond:
String realizers of posets with applications to distributed computing.
72-80
Electronic Edition (ACM DL) BibTeX
- Oltea Mihaela Herescu, Catuscia Palamidessi:
On the generalized dining philosophers problem.
81-89
Electronic Edition (ACM DL) BibTeX
- James H. Anderson, Yong-Jik Kim:
An improved lower bound for the time complexity of mutual exclusion.
90-99
Electronic Edition (ACM DL) BibTeX
- Vassos Hadzilacos:
A note on group mutual exclusion.
100-106
Electronic Edition (ACM DL) BibTeX
- Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir:
Nearly optimal perfectly-periodic schedules.
107-116
Electronic Edition (ACM DL) BibTeX
- Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas:
The do-all problem in broadcast networks.
117-127
Electronic Edition (ACM DL) BibTeX
- Maurice Herlihy, Srikanta Tirthapura, Roger Wattenhofer:
Competitive concurrent distributed queuing.
127-133
Electronic Edition (ACM DL) BibTeX
- Arun Venkataramani, Phoebe Weidmann, Michael Dahlin:
Bandwidth constrained placement in a WAN.
134-143
Electronic Edition (ACM DL) BibTeX
- Michael Mitzenmacher:
Compressed bloom filters.
144-150
Electronic Edition (ACM DL) BibTeX
- Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy:
A hierarchy of conditions for consensus solvability.
151-160
Electronic Edition (ACM DL) BibTeX
- Eli Gafni, Michael Merritt, Gadi Taubenfeld:
The concurrency hierarchy, and algorithms for unbounded concurrency.
161-169
Electronic Edition (ACM DL) BibTeX
- Indranil Gupta, Tushar Deepak Chandra, Germán S. Goldszmidt:
On scalable and efficient distributed failure detectors.
170-179
Electronic Edition (ACM DL) BibTeX
- Yehuda Hassin, David Peleg:
Average probe complexity in quorum systems.
180-189
Electronic Edition (ACM DL) BibTeX
- David Detlefs, Paul A. Martin, Mark Moir, Guy L. Steele Jr.:
Lock-free reference counting.
190-199
Electronic Edition (ACM DL) BibTeX
- Fabrice Le Fessant:
Detecting distributed cycles of garbage in large-scale systems.
200-209
Electronic Edition (ACM DL) BibTeX
- Anne-Marie Kermarrec, Antony I. T. Rowstron, Marc Shapiro, Peter Druschel:
The IceCube approach to the reconciliation of divergent replicas.
210-218
Electronic Edition (ACM DL) BibTeX
- Yuanyuan Zhao, Robert E. Strom:
Exploitng event stream interpretation in publish-subscribe systems.
219-228
Electronic Edition (ACM DL) BibTeX
- Yongqiang Huang, Hector Garcia-Molina:
Replicated condition monitoring.
229-237
Electronic Edition (ACM DL) BibTeX
- Simon St. James, Ulrich Ultes-Nitsche:
Computing property-preserving behaviour abstractions from trace reductions: abstraction-based verification of linear-time properties under fairness.
238-245
Electronic Edition (ACM DL) BibTeX
- Sung Hoon Baek, Bong Wan Kim, Eui Joung Joung, Chong-Won Park:
Reliability and performance of hierarchical RAID with multiple controllers.
246-254
Electronic Edition (ACM DL) BibTeX
- Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri:
Distributed multi-broadcast in unknown radio networks.
255-264
Electronic Edition (ACM DL) BibTeX
- Erran L. Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang, Roger Wattenhofer:
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks.
264-273
Electronic Edition (ACM DL) BibTeX
- Olivier Baudron, Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Guillaume Poupard:
Practical multi-candidate election system.
274-283
Electronic Edition (ACM DL) BibTeX
- Markus Jakobsson, Ari Juels:
An optimally robust hybrid mix network.
284-292
Electronic Edition (ACM DL) BibTeX
- Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright:
Selective private function evaluation with applications to private statistics.
293-304
Electronic Edition (ACM DL) BibTeX
- Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman:
Optimal scheduling for disconnected cooperation.
305-307
Electronic Edition (ACM DL) BibTeX
- Panagiota Fatourou, Maurice Herlihy:
Adding networks.
308-310
Electronic Edition (ACM DL) BibTeX
- Hyunyoung Lee, Jennifer L. Welch:
Randomized shared queues.
311-313
Electronic Edition (ACM DL) BibTeX
- Paul C. Attie, Nancy A. Lynch:
Dynamic input/output automata, a formal model for dynamic systems.
314-316
Electronic Edition (ACM DL) BibTeX
- Evelyn Tumlin Pierce, Lorenzo Alvisi:
A framework for semantic reasoning about Byzantine quorum systems.
317-319
Electronic Edition (ACM DL) BibTeX
- Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis:
An efficient communication strategy for ad-hoc mobile networks.
320-322
Electronic Edition (ACM DL) BibTeX
- Mark Moir:
Correction: practical implementations of non-blocking synchronization primitives.
323
Electronic Edition (ACM DL) BibTeX
Copyright © Sat May 16 23:33:37 2009
by Michael Ley (ley@uni-trier.de)