Distributed Computing, Volume 19

Volume 19, Number 1, September 2006

• Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro:
  Searching for a black hole in arbitrary networks: optimal mobile agents protocols. 1-99999
  
• Yong-Jik Kim, James H. Anderson:
  Nonatomic mutual exclusion with local spinning. 19-61
  
• Sasu Tarkoma, Jaakko Kangasharju:
  Optimizing content-based routers: posets and forests. 62-77
  

Volume 19, Number 2, October 2006

• Leslie Lamport:
  Fast Paxos. 79-103
  
• Leslie Lamport:
  Lower bounds for asynchronous consensus. 104-125
  
• Xiaozhou Li, Jayadev Misra, C. Greg Plaxton:
  Concurrent Maintenance of Rings. 126-148
  
• Tetz C. Huang:
  An efficient fault-containing self-stabilizing algorithm for the shortest path problem. 149-161
  

Volume 19, Number 3, January 2007

• Anurag Agarwal, Vijay K. Garg:
  Efficient dependency tracking for relevant events in concurrent systems. 163-183
  
• Dariusz R. Kowalski, Andrzej Pelc:
  Optimal Deterministic Broadcasting in Known Topology Radio Networks. 185-195
  
• Yong-Jik Kim, James H. Anderson:
  Adaptive mutual exclusion with local spinning. 197-236
  
• Amos Beimel:
  On private computation in incomplete networks. 237-252
  

Volume 19, Number 4, March 2007

• James Aspnes:
  Editorial. 253
  
• Ara Hayrapetyan, Éva Tardos, Tom Wexler:
  A network pricing game for selfish traffic. 255-266
  
• Rida A. Bazzi, Goran Konjevod:
  On the establishment of distinct identities in overlay networks. 267-287
  
• Leszek Gasieniec, David Peleg, Qin Xin:
  Faster communication in known topology radio networks. 289-300
  
• Kamal Jain, László Lovász, Philip A. Chou:
  Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. 301-311
  
• Aleksandrs Slivkins:
  Distance estimation and object location via rings of neighbors. 313-333
  
• Jonathan Eisler, Vassos Hadzilacos, Sam Toueg:
  The weakest failure detector to solve nonuniform consensus. 335-359
  

Volume 19, Numbers 5-6, April 2007

• Andrzej Pelc:
  Activating anonymous ad hoc radio networks. 361-371
  
• Partha Dutta, Rachid Guerraoui, Idit Keidar:
  The overhead of consensus failure recovery. 373-386
  
• Vijay K. Garg, Chakarat Skawratananond, Neeraj Mittal:
  Timestamping messages and events in a distributed system using synchronous communication. 387-402
  
• Murali Krishna Ramanathan, Ronaldo A. Ferreira, Suresh Jagannathan, Ananth Grama, Wojciech Szpankowski:
  Randomized leader election. 403-418
  
• Mike Livesey, Ronald Morrison, David S. Munro:
  The Doomsday distributed termination detection protocol. 419-431