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
  Electronic Edition (link) BibTeX
• Yong-Jik Kim, James H. Anderson:
  Nonatomic mutual exclusion with local spinning. 19-61
  Electronic Edition (link) BibTeX
• Sasu Tarkoma, Jaakko Kangasharju:
  Optimizing content-based routers: posets and forests. 62-77
  Electronic Edition (link) BibTeX

Volume 19, Number 2, October 2006

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

Volume 19, Number 3, January 2007

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

Volume 19, Number 4, March 2007

• James Aspnes:
  Editorial. 253
  Electronic Edition (link) BibTeX
• Ara Hayrapetyan, Éva Tardos, Tom Wexler:
  A network pricing game for selfish traffic. 255-266
  Electronic Edition (link) BibTeX
• Rida A. Bazzi, Goran Konjevod:
  On the establishment of distinct identities in overlay networks. 267-287
  Electronic Edition (link) BibTeX
• Leszek Gasieniec, David Peleg, Qin Xin:
  Faster communication in known topology radio networks. 289-300
  Electronic Edition (link) BibTeX
• 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
  Electronic Edition (link) BibTeX
• Aleksandrs Slivkins:
  Distance estimation and object location via rings of neighbors. 313-333
  Electronic Edition (link) BibTeX
• Jonathan Eisler, Vassos Hadzilacos, Sam Toueg:
  The weakest failure detector to solve nonuniform consensus. 335-359
  Electronic Edition (link) BibTeX

Volume 19, Numbers 5-6, April 2007

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