@Proceedings{disc:2000,
  title  =     {Distributed algorithms},
  editor =     {Maurice Herlihy},
  series =     {Lecture Notes in Computer Science},
  volume =     {1914},
  publisher =  {Springer},
  year =       {2000},
  ISBN =       {3-540-41143-7},
}

@InProceedings{disc:2000-1,
  author =     {Faith E. Fich and Eric Ruppert},
  title =      {Lower Bounds in Distributed Computing},
  pages =      {1--28},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-2,
  author =     {James H. Anderson and Yong-Jik Kim},
  title =      {Adaptive Mutual Exclusion with Local Spinning},
  pages =      {29--43},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-3,
  author =     {Lisa Higham and Jalal Kawash},
  title =      {Bounds for Mutual Exclusion with only Processor Consistency},
  pages =      {44--58},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-4,
  author =     {David Detlefs and Christine H. Flood and Alex Garthwaite and Paul Martin and Nir Shavit and Guy L. Steele Jr.},
  title =      {Even Better {DCAS}-Based Concurrent Deques},
  pages =      {59--73},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-5,
  author =     {Yedidia Atzmony and David Peleg},
  title =      {Distributed Algorithms for {E}nglish Auctions},
  pages =      {74--88},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-6,
  author =     {Indranil Gupta and Robbert van Renesse and Kenneth P. Birman},
  title =      {A Probabilistically Correct Leader Election Protocol for Large Groups},
  pages =      {89--103},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-7,
  author =     {Tamar Eilam and Shlomo Moran and Shmuel Zaks},
  title =      {Approximation Algorithms for Survivable Optical Networks},
  pages =      {104--118},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-8,
  author =     {Grzegorz Greg Malewicz and Alexander Russell and Alexander A. Shvartsman},
  title =      {Distributed Cooperation During the Absence of Communication},
  pages =      {119--133},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-9,
  author =     {Harry Buhrman and Alessandro Panconesi and Riccardo Silvestri and Paul M. B. Vit{\'{a}}nyi},
  title =      {On the Importance of Having an Identity or is Consensus Really Universal},
  pages =      {134--148},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-10,
  author =     {Hagit Attiya and Arie Fouren},
  title =      {Polynominal and Adaptive Long-Lived (2-1)-Renaming},
  pages =      {149--163},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-11,
  author =     {Michael Merritt and Gadi Taubenfeld},
  title =      {Computing with Infinitely Many Processes},
  pages =      {164--178},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-12,
  author =     {Victoria Ungureanu and Naftaly H. Minsky},
  title =      {Establishing Business Rules for Inter-Enterprise Electronic Commerce},
  pages =      {179--193},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-13,
  author =     {Carlo Blundo and Annalisa De Bonis and Barbara Masucci},
  title =      {Metering Schemes with Pricing},
  pages =      {194--208},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-14,
  author =     {Oliver E. Theel},
  title =      {Exploitation of {L}japunov Theory for Verifying Self-Stabilizing Algorithms},
  pages =      {209--222},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-15,
  author =     {Joffroy Beauquier and Ajoy Kumar Datta and Maria Gradinariu and Frederic Magniette},
  title =      {Self-Stabilizing Local Mutual Exclusion and Daemon Refinement},
  pages =      {223--237},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-16,
  author =     {Paolo Boldi and Sebastiano Vigna},
  title =      {More Lower Bounds for Weak Sense of Direction: The Case of Regular Graphs},
  pages =      {238--252},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-17,
  author =     {Meng-Jang Lin and Keith Marzullo and Stefano Masini},
  title =      {Gossip versus Deterministically Constrained Flooding on Small Networks},
  pages =      {253--267},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-18,
  author =     {Marcos Kawazoe Aguilera and Carole Delporte-Gallet and Hugues Fauconnier and Sam Toueg},
  title =      {Thrifty Generic Broadcast},
  pages =      {268--282},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-19,
  author =     {Lefteris M. Kirousis and Evangelos Kranakis and Danny Krizanc and Yannis C. Stamatiou},
  title =      {Locating Information with Uncertainty in Fully Interconnected Networks},
  pages =      {283--296},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-20,
  author =     {Yasushi Saito and Henry M. Levy},
  title =      {Optimistic Replication for Internet Data Services},
  pages =      {297--314},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-21,
  author =     {Marta Pati{\~{n}}o-Mart{\'{i}}nez and Ricardo Jim{\'{e}}nez-Peris and Bettina Kemme and Gustavo Alonso},
  title =      {Scalable Replication in Database Clusters},
  pages =      {315--329},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-22,
  author =     {Eli Gafni and Leslie Lamport},
  title =      {Disk {P}axos},
  pages =      {330--344},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-23,
  author =     {Dahlia Malkhi and Michael Merritt and Michael K. Reiter and Gadi Taubenfeld},
  title =      {Objects Shared by {B}yzantine Processes},
  pages =      {345--359},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-24,
  author =     {Faith E. Fich and Andreas Jakoby},
  title =      {Short Headers Suffice for Communication in a {DAG} with Link Failures},
  pages =      {360--373},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-25,
  author =     {Gregory Chockler and Roy Friedman and Roman Vitenberg},
  title =      {Consistency Conditions for a CORBA Caching Service},
  pages =      {374--388},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2000-26,
  author =     {Hagit Attiya and Arie Fouren},
  title =      {Polynominal and Adaptive Long-Lived (2-1)-Renaming},
  pages =      {149--163},
  booktitle =  {Distributed algorithms},
  editor =     {Maurice Herlihy},
  year =       {2000},
  month =      {Oct},
  volume =     {1914},
  ISBN =       {3-540-41143-7},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}