@Proceedings{disc:1989, title = {Distributed algorithms}, editor = {Jean-Claude Bermond}, series = {Lecture Notes in Computer Science}, volume = {392}, publisher = {Springer}, year = {1989}, ISBN = {3-540-51687-5}, } @InProceedings{disc:1989-1, author = {Judit Bar-Ilan and Dror Zernik}, title = {Random Leaders and Random Spanning Trees}, pages = {1--12}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-2, author = {Amotz Bar-Noy and Danny Dolev and Daphne Koller and David Peleg}, title = {Fault-Tolerant Critical Section Management in Asynchronous Networks}, pages = {13--23}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-3, author = {Reuven Bar-Yehuda and Oded Goldreich and Alon Itai}, title = {Efficient Emulation of Single-Hop Radio Network with Collision Detection on Multi-Hop Radio Network with no Collision Detection}, pages = {24--32}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-4, author = {Jos{\'{e}} M. Bernab{\'{e}}u-Aub{\'{a}}n and Mustaque Ahamad}, title = {Applying a Path-Compression technique to Obtain an Efficient Distributed Mutual Exclusion Algorithm}, pages = {33--44}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-5, author = {Bernadette Charron-Bost}, title = {Combinatorics and Geometry of Consistent Cuts: Application to Concurrency Theory}, pages = {45--56}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-6, author = {Israel Cidon and Yoram Ofek}, title = {Distributed Fairness Algorithms for Local Area Networks}, pages = {57--69}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-7, author = {Reuven Cohen and Adrian Segall}, title = {An Efficient Reliable Ring Protocol}, pages = {70--82}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-8, author = {David Ginat and A. Udaya Shankar and Ashok A. Agrawala}, title = {An Efficient Solution to the Drinking Philosophers Problem and Its Extension}, pages = {83--93}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-9, author = {Kenneth J. Goldman}, title = {Highly Concurrent Logically Synchronous Multicast}, pages = {94--109}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-10, author = {Ajei S. Gopal and Sam Toueg}, title = {Reliable Broadcast in Synchronous and Asynchronous Environments (Preliminary Version)}, pages = {110--123}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-11, author = {Jean-Michel H{\'{e}}lary}, title = {Observing Global States of Asynchronous Distributed Applications}, pages = {124--135}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-12, author = {Jean-Marc J{\'{e}}z{\'{e}}quel}, title = {Building a Global Time on Parallel Machines}, pages = {136--147}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-13, author = {Evangelos Kranakis}, title = {Functional Dependencies of Variables in Wait-Free Programs (Extended Abstract)}, pages = {148--159}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-14, author = {Reinhard L{\"{u}}ling and Burkhard Monien}, title = {Two Strategies for Solving the Vertex Cover Problem on a Transputer Network}, pages = {160--170}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-15, author = {Toshimitsu Masuzawa and Naoki Nishikawa and Kenichi Hagihara and Nobuki Tokura}, title = {Optimal Fault-Tolerant Distributed Algorithms for Election in Complete Networks with a Global Sense of Direction}, pages = {171--182}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-16, author = {Yossi Matias and Yehuda Afek}, title = {Simple and Efficient Election Algorithms for Anonymous Networks}, pages = {183--194}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-17, author = {Marta Rukoz}, title = {A Distributed Solution for Detecting Deadlock in Distributed Nested Transaction Systems}, pages = {195--206}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-18, author = {Beverly A. Sanders and Philipp A. Heuberger}, title = {Distributed Deadlock Detection and Resolution with Probes}, pages = {207--218}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-19, author = {Andr{\'{e}} Schiper and Jorge Eggli and Alain Sandoz}, title = {A New Algorithm to Implement Causal Ordering}, pages = {219--232}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-20, author = {Paul G. Spirakis and Basil Tampakas and Athanasios Tsiolis}, title = {Symmetry Breaking in Asynchronous Rings with {O}($n$) Messages}, pages = {233--241}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-21, author = {Frank A. Stomp and Willem P. de Roever}, title = {Designing Distributed Algorithms by Means of Formal Sequentially Phased Reasoning (Extended Abstract)}, pages = {242--253}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-22, author = {Gadi Taubenfeld and Shlomo Moran}, title = {Possibility and Impossibility Results in a Shared Memory Environment}, pages = {254--267}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-23, author = {Alfred Taudes}, title = {Communication Heuristics in Distributed Combinatorial Search Algorithms}, pages = {268--279}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-24, author = {Kim Taylor}, title = {The Role of Inhibition on Asynchronous Consistent-Cut Protocols}, pages = {280--291}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-25, author = {John Tromp}, title = {How to Construct an Atomic Variable (Extended Abstract)}, pages = {292--302}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1989-26, author = {M. Yamashita and Tiko Kameda}, title = {Electing a Leader when Processor Identity Numbers are not Distinct (Extended Abstract)}, pages = {303--314}, booktitle = {Distributed algorithms}, editor = {Jean-Claude Bermond}, year = {1989}, month = {Sept}, volume = {392}, ISBN = {3-540-51687-5}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, }