Distributed Computing, Volume 18

Volume 18, Number 1, July 2005

• Amos Beimel, Lior Malka:
  Efficient reliable communication over partially authenticated networks. 1-19
  
• Hui Gao, Jan Friso Groote, Wim H. Hesselink:
  Lock-free dynamic hash tables with open addressing. 21-42
  
• Dariusz R. Kowalski, Andrzej Pelc:
  Broadcasting in undirected ad hoc radio networks. 43-57
  
• Keith Marzullo:
  Introduction. 59
  
• Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker:
  A BGP-based mechanism for lowest-cost routing. 61-72
  
• Gregory Chockler, Dahlia Malkhi:
  Active Disk Paxos with infinitely many processes. 73-84
  
• Partha Dutta, Rachid Guerraoui:
  The inherent price of indulgence. 85-98
  

Volume 18, Number 2, November 2005

• Noga Alon, Michael Merritt, Omer Reingold, Gadi Taubenfeld, Rebecca N. Wright:
  Tight bounds for shared memory systems accessed by Byzantine processes. 99-109
  
• Faith Ellen Fich:
  Introduction to the special issue DISC 2003. 111-111
  
• Ittai Abraham, Dahlia Malkhi:
  Probabilistic quorums for dynamic systems. 113-124
  
• Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman, Jennifer L. Welch:
  GeoQuorums: implementing atomic memory in mobile ad hoc networks. 125-155
  
• Maurice Herlihy, Lucia Draque Penso:
  Tight bounds for k-set agreement with limited-scope failure detectors. 157-166
  

Volume 18, Number 3, February 2006

• Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi:
  On the importance of having an identity or, is consensus really universal?. 167-176
  
• Rachid Guerraoui:
  Editorial: Introduction. 177
  
• Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, Roger Wattenhofer:
  Efficient adaptive collect using randomization. 179-188
  
• Danny Hendler, Yossi Lev, Mark Moir, Nir Shavit:
  A dynamic-sized nonblocking work stealing deque. 189-207
  
• James Aspnes, Faith Ellen Fich, Eric Ruppert:
  Relationships between broadcast and shared memory in reliable anonymous distributed systems. 209-219
  
• Laurent Fribourg, Stéphane Messika, Claudine Picaronny:
  Coupling and self-stabilization. 221-232
  

Volume 18, Number 4, March 2006

• Shay Kutten:
  Introduction to the special issue PODC'2004. 233-233
  
• Dana Angluin, James Aspnes, Zoë Diamadi, Michael J. Fischer, René Peralta:
  Computation in networks of passively mobile finite-state sensors. 235-253
  
• Rui Fan, Nancy A. Lynch:
  Gradient clock synchronization. 255-266
  
• Faith Ellen Fich, Danny Hendler, Nir Shavit:
  On the inherent weakness of conditional primitives. 267-277
  
• Pierre Fraigniaud, Cyril Gavoille, Christophe Paul:
  Eclecticism shrinks even small worlds. 279-291
  
• Joan Feigenbaum, Rahul Sami, Scott Shenker:
  Mechanism design for policy routing. 293-305
  
• Haifeng Yu:
  Signed quorum systems. 307-323
  

Volume 18, Number 5, April 2006

• Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal:
  Synchronous condition-based consensus. 325-343
  
• Maurice Herlihy, Srikanta Tirthapura:
  Self-stabilizing smoothing and balancing networks. 345-357
  
• André Schiper:
  Dynamic group communication. 359-374
  
• Michael Elkin, Jian Zhang:
  Efficient algorithms for constructing (1+epsilon, beta)-spanners in the distributed and streaming models. 375-385
  
• Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi:
  Byzantine disk paxos: optimal resilience with byzantine shared memory. 387-408
  

Volume 18, Number 6, June 2006

• Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman:
  Distributed scheduling for disconnected cooperation. 409-420
  
• Mema Roussopoulos, Mary Baker:
  Practical load balancing for content requests in peer-to-peer networks. 421-434
  
• Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas:
  Performing work in broadcast networks. 435-451
  
• Zvi Lotker, Boaz Patt-Shamir, David Peleg:
  Distributed MST for constant diameter graphs. 453-460
  
• Roberto Baldoni, Alessia Milani, Sara Tucci Piergiovanni:
  Optimal propagation-based protocols implementing causal memories. 461-474