@Proceedings{disc:1991, title = {Distributed algorithms}, editor = {Sam Toueg}, series = {Lecture Notes in Computer Science}, volume = {579}, publisher = {Springer}, year = {1991}, ISBN = {3-540-55236-7}, } @InProceedings{disc:1991-1, author = {Uri Abraham and Shai Ben-David and Shlomo Moran}, title = {On the Limitation of the Global Time Assumption in Distributed Systems (Extended Abstract)}, pages = {1--8}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-2, author = {Mustaque Ahamad and James E. Burns and Phillip W. Hutto and Gil Neiger}, title = {Causal Memory}, pages = {9--30}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-3, author = {Efthymios Anagnostou and Ran El-Yaniv}, title = {More on the Power of Random Walks: Uniform Self-Stabilizing Randomized Algorithms (Preliminary Report)}, pages = {31--51}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-4, author = {James H. Anderson and Bojan Groselj}, title = {Pseudo Read-Modify-Write Operations: Bounded Wait-Free Implementations (Extended Abstract)}, pages = {52--70}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-5, author = {Anish Arora and Shlomi Dolev and Mohamed G. Gouda}, title = {Maintaining Digital Clocks In Step}, pages = {71--79}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-6, author = {Hagit Attiya}, title = {Implementing {FIFO} Queues and Stacks (Extended Abstract)}, pages = {80--94}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-7, author = {Amotz Bar-Noy and Xiaotie Deng and Juan A. Garay and Tiko Kameda}, title = {Optimal Amortized Distributed Consensus (Extended Abstract)}, pages = {95--107}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-8, author = {Rida A. Bazzi and Gil Neiger}, title = {Optimally Simulating Crash Failures in a Byzantine Environment}, pages = {108--128}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-9, author = {Piotr Berman and Juan A. Garay}, title = {Efficient Distributed Consensus with n = (3 + epsilon) t Processors (Extended Abstract)}, pages = {129--142}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-10, author = {Gabriel Bracha and Ophir Rachman}, title = {Randomized Consensus in Expected {O}($n^2 \log n$) Operations}, pages = {143--150}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-11, author = {Soma Chaudhuri and Brian A. Coan and Jennifer L. Welch}, title = {Using Adaptive Timeouts to Achive At-Most-Once Message Delivery}, pages = {151--166}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-12, author = {Shlomi Dolev and Amos Israeli and Shlomo Moran}, title = {Uniform Dynamic Self-Stabilizing Leader Election (Extended Absrtact)}, pages = {167--180}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-13, author = {Yung-Chen Hung and Gen-Huey Chen}, title = {The Quickest Path Problem in Distributed Computing Systems}, pages = {181--192}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-14, author = {Alon Itai}, title = {The Communication Complexity of the Two List Problem}, pages = {193--199}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-15, author = {Giuseppe F. Italiano}, title = {Distributed Algorithms for Updating Shortest Paths (Extended Abstract)}, pages = {200--211}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-16, author = {Prasad Jayanti and Adarshpal S. Sethi and Errol L. Lloyd}, title = {Minimal Shared Information for Concurrent Reading and Writing}, pages = {212--228}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-17, author = {Lefteris M. Kirousis and Paul G. Spirakis and Philippas Tsigas}, title = {Reading Many Variables in One Atomic Operation: Solutions With Linear or Sublinear Complexity}, pages = {229--241}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-18, author = {Yossi Malka and Sergio Rajsbaum}, title = {Analysis of Distributed Algorithms based on Recurrence Relations (Preliminary Version)}, pages = {242--253}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-19, author = {Keith Marzullo and Gil Neiger}, title = {Detection of Global State Predicates}, pages = {254--272}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-20, author = {Keith Marzullo and Laura S. Sabel}, title = {Using Consistent Subcuts for Detecting Stable Properties}, pages = {273--288}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-21, author = {Michael Merritt and Gadi Taubenfeld}, title = {Atomic m-Register Operations (Extended Abstract)}, pages = {289--294}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-22, author = {Sampath Rangarajan and Satish K. Tripathi}, title = {A Robust Distributed Mutual Exclusion Algorithm}, pages = {295--308}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1991-23, author = {Lior Shabtay and Adrian Segall}, title = {Message Delaying Synchronizers}, pages = {309--318}, booktitle = {Distributed algorithms}, editor = {Sam Toueg}, year = {1991}, month = {Oct}, volume = {579}, ISBN = {3-540-55236-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, }