@Proceedings{disc:1987, title = {Distributed algorithms}, editor = {Jan van Leeuwen }, series = { Lecture Notes in Computer Science}, volume = {312}, publisher = {Springer}, year = {1987}, ISBN = {3-540-19366-9}, } @InProceedings{disc:1987-1, author = {Karl Erik Johansen and Ulla Lundin J{\o}rgensen and Svend Hauge Nielsen}, title = {A Distributed Spanning Tree Algorithm}, pages = {1--12}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-2, author = {Gerard Tel}, title = {Directed Network Protocols}, pages = {13--29}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-3, author = {Alan E. Baratz and Inder Gopal and Adrian Segall}, title = {Fault Tolerant Queries in Computer Networks}, pages = {30--40}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-4, author = {Jean-Claude Bermond and Jean-Claude K{\"{o}}nig and Michel Raynal}, title = {General and Efficient Decentralized Consensus Protocols}, pages = {41--56}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-5, author = {Kenneth J. Perry}, title = {A Framework for Agreement}, pages = {57--75}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-6, author = {Edward T. Ordman}, title = {Byzantine Firing Squad Using a Faulty External Source}, pages = {76--83}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-7, author = {Walter Vogler}, title = {An Improved Multiple Identification Algorithm for Synchronous Broadcasting Networks}, pages = {84--91}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-8, author = {Gurdip Singh and Scott A. Smolka and I. V. Ramakrishnan}, title = {Distributed Algorithms for Tree Pattern Matching}, pages = {92--107}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-9, author = {Alberto Negro and Nicola Santoro and Jorge Urrutia}, title = {On the Packet Complexity of Distributed Selection}, pages = {108--115}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-10, author = {Oliver Vornberger}, title = {Load Balancing in a Network of Transputers}, pages = {116--126}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-11, author = {Friedemann Mattern}, title = {Experience with a New Distributed Termination Detection Algorithm}, pages = {127--143}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-12, author = {Ferenc Belik}, title = {A Distributed Deadlock Avoidance Technique}, pages = {144--154}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-13, author = {Mohamed Naimi and Michel Trehel}, title = {How to Detect a Failure and Regenerate the Token in the Log(N) Distributed Algorithm for Mutual Exclusion}, pages = {155--166}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-14, author = {Anneke A. Schoone}, title = {Verification of Connection-Management Protocols}, pages = {167--186}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-15, author = {Eli Gafni}, title = {Generalized Scheme for Topology-Update in Dynamic Networks}, pages = {187--196}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-16, author = {Yehuda Afek and Baruch Awerbuch and Eli Gafni}, title = {Local Fail-safe Network Reset Procedure}, pages = {197--211}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-17, author = {Ching-Tsun Chou and Israel Cidon and Inder Gopal and Shmuel Zaks}, title = {Synchronizing Aysnchronous Bounded Delay Networks}, pages = {212--218}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-18, author = {Alan Fekete and Nancy A. Lynch and Liuba Shrira}, title = {A Modular Proof of Correctness for a Network Synchronizer (Research Summary)}, pages = {219--256}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-19, author = {K. B. Lakshmanan and K. Thulasiraman}, title = {On the Use of Synchronizers for Asynchronous Communication Networks}, pages = {257--277}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-20, author = {Lefteris M. Kirousis and Evangelos Kranakis and Paul M. B. Vit{\'{a}}nyi}, title = {Atomic Multireader Register}, pages = {278--296}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-21, author = {K. Vidyasankar and Toshimi Minoura}, title = {An Optimistic Resiliency Control Scheme for Distributed Database Systems}, pages = {297--309}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-22, author = {R. Kerboul and R. Kung and F. Richard}, title = {A Failsafe Scheme for Replicated Information}, pages = {310--323}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-23, author = {Karl R. Abrahamson and Andrew Adler and Lisa Higham and David G. Kirkpatrick}, title = {Randomized Function on a Ring (Preliminary Version)}, pages = {324--331}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-24, author = {Violet R. Syrotiuk and Jan K. Pachl}, title = {A Distributed Ring Orientation Algorithm (Preliminary Version)}, pages = {332--336}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-25, author = {Hagit Attiya}, title = {Constructing Efficient Election Algorithms from Efficient Traversal Algorithms}, pages = {337--344}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-26, author = {M. Y. Chan and F. Y. L. Chin}, title = {Optimal Resilient Ring Election Algorithms}, pages = {345--354}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-27, author = {Hosame Abu-Amara}, title = {Fault-Tolerant Distributed Algorithms for Election in Complete Networks}, pages = {355--373}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-28, author = {R{\"{u}}diger Reischuk and Meinolf Koshors}, title = {Lower Bounds for Synchronous Networks and the Advantage of Local Information}, pages = {374--387}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-29, author = {Luc Boug{\'{e}}}, title = {On the Existence of Generic Broadcast Algorithms in Networks of Communicating Sequential Processes (Extended Abstract)}, pages = {388--407}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, } @InProceedings{disc:1987-30, author = {Kaisa Sere}, title = {Stepwise Removal of Virtual Channels in Distributed Algorithms}, pages = {408--428}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen }, year = {1987}, month = {Jul}, volume = {312}, ISBN = {3-540-19366-9}, pubisher = {Springer}, series = { Lecture Notes in Computer Science}, }