@Proceedings{disc:1995, title = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, series = {Lecture Notes in Computer Science}, volume = {972}, publisher = {Springer}, year = {1995}, ISBN = {3-540-60274-7}, } @InProceedings{disc:1995-1, author = {Mohamed G. Gouda}, title = {The Triumph and Tribulation of System Stabilization}, pages = {1--18}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-2, author = {Prasad Jayanti}, title = {Wait-free Computing}, pages = {19--50}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-3, author = {Gerard Le Lann}, title = {On Real-Time and Non Real-Time Distributed Computing}, pages = {51--70}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-4, author = {Danny Dolev}, title = {Theory and Practice in Distributed Systems (Abstract)}, pages = {71--71}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-5, author = {{\"{O}}zalp Babaoglu and Renzo Davoli and Luigi Giachini and Paolo Sabattini}, title = {The Inherent Cost of Strong-Partial View-Synchronous Communication}, pages = {72--86}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-6, author = {Rachid Guerraoui}, title = {Revistiting the Relationship Between Non-Blocking Atomic Commitment and Consensus}, pages = {87--100}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-7, author = {Aleta Ricciardi}, title = {Dissecting Distributed Coordination}, pages = {101--115}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-8, author = {Baruch Awerbuch and Shay Kutten and Yishay Mansour and David Peleg}, title = {Optimal Broadcast with Partial Knowledge (Extended Abstract)}, pages = {116--130}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-9, author = {Michele Flammini and Giorgio Gambosi and Umberto Nanni and Richard B. Tan}, title = {Multi-Dimensional Interval Routing Schemes}, pages = {131--144}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-10, author = {Andreas Jakoby and R{\"{u}}diger Reischuk}, title = {Data Transmission in Processor Networks}, pages = {145--159}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-11, author = {Paul G. Spirakis and Basil Tampakas and H. Antonopoulou}, title = {Distributed Protocols Against Mobile Eavesdroppers}, pages = {160--167}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-12, author = {James H. Anderson and Mark Moir}, title = {Universal Constructions for Large Objects}, pages = {168--182}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-13, author = {Anish Arora and Mohamed G. Gouda}, title = {Load Balancing: An Exercise in Constrainted Convergence}, pages = {183--197}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-14, author = {Marc Shapiro and Paulo Ferreira}, title = {Larchant-{RDOSS}: a Distributed Shared Persistent Memory and its Garbage Collector}, pages = {198--214}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-15, author = {Feng Bao and Yoshihide Igarashi and Keiko Katano}, title = {Broadcasting in Hypercubes with Randomly Distributed {B}yzantine Faults}, pages = {215--229}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-16, author = {Malte Borcherding}, title = {On the Number of Authenticated Rounds in {B}yzantine Agreement}, pages = {230--241}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-17, author = {Louise E. Moser and P. M. Melliar-Smith}, title = {Total Ordering Algorithms for Asynchronous {B}yzantine Systems}, pages = {242--256}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-18, author = {Franck Butelle and Christian Lavault and Marc Bui}, title = {A Uniform Self-Stabilizing Minimum Diameter Tree Algorithm (Extended Abstract)}, pages = {257--272}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-19, author = {Jaap-Henk Hoepman and Marina Papatriantafilou and Philippas Tsigas}, title = {Self-Stabilization of Wait-Free Shared Memory Objects}, pages = {273--287}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-20, author = {Gene Itkis and Chengdian Lin and Janos Simon}, title = {Deterministic, Constant Space, Self-Stabilizing Leader Election on Uniform Rings}, pages = {288--302}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-21, author = {Craig M. Chase and Vijay K. Garg}, title = {Efficient Detection of Restricted Classes of Global Predicates}, pages = {303--317}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1995-22, author = {Scott D. Stoller and Fred B. Schneider}, title = {Faster Possibility Detection by Combining Two Approaches}, pages = {318--332}, booktitle = {Distributed algorithms}, editor = {Jean-Michel H{\'{e}}lary}, year = {1995}, month = {Sept}, volume = {972}, ISBN = {3-540-60274-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, }