@Proceedings{disc:1990, title = {Distributed algorithms}, editor = {Jan van Leeuwen}, series = {Lecture Notes in Computer Science}, volume = {484}, publisher = {Springer}, year = {1990}, ISBN = {3-540-54099-7}, } @InProceedings{disc:1990-1, author = {Amos Israeli and Marc Jalfon}, title = {Self-Stabilizing Ring Orientation}, pages = {1--14}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-2, author = {Yehuda Afek and Shay Kutten and Moti Yung}, title = {Memory-Efficient Self Stabilizing Protocols for General Networks}, pages = {15--28}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-3, author = {Alon Atai}, title = {On the Computational Power Needed to Elect a Leader (Extended Abstract)}, pages = {29--40}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-4, author = {Ivan Lavell{\'{e}}e and Christian Lavault}, title = {Spanning Tree Construction for Nameless Networks}, pages = {41--56}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-5, author = {Joffroy Beauquier and Paul Gastin and Vincent Villain}, title = {A Linear Fault-Tolerant Naming Algorithm}, pages = {57--70}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-6, author = {David Peleg}, title = {Distributed Data Structures: A Complexity-Oriented View}, pages = {71--89}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-7, author = {Berthold Kr{\"{o}}ger and Reinhard L{\"{u}}ling and Burkhard Monien and Oliver Vornberger}, title = {An Improved Algorithm to Detect Communication Deadlocks in Distributed Systems}, pages = {90--101}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-8, author = {Sergio Rajsbaum and Moshe Sidi}, title = {On the Average Performance of Synchronized Programs in Distributed Networks (Preliminary Version)}, pages = {102--121}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-9, author = {Jungho Park and Toshimitsu Masuzawa and Kenichi Hagihara and Nobuki Tokura}, title = {Distributed Algorithms for Reconstructing {MST} after Topology Change}, pages = {122--132}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-10, author = {Ravi Janardan and Siu-Wing Cheng}, title = {Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks}, pages = {133--150}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-11, author = {Peter Gr{\o}nning and Thomas Qvist Nielsen and Hans Henrik L{\o}vengreen}, title = {Stepwise Development of a Distributed Load Balancing Algorithms}, pages = {151--168}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-12, author = {Israel Cidon and Shay Kutten and Yishay Mansour and David Peleg}, title = {Greedy Packet Scheduling}, pages = {169--184}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-13, author = {Israel Cidon and Inder Gopal and Shay Kutten}, title = {Optimal Computation of Global Sensitive Functions in Fast Networks}, pages = {185--191}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-14, author = {Yoram Ofek and Moti Yung}, title = {Efficient Mechanism for Fairness and Deadlock-Avoidance in High-Speed Networks}, pages = {192--212}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-15, author = {Cynthia Dwork}, title = {Strong Verifiable Secret Sharing (Extended Abstract)}, pages = {213--227}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-16, author = {Alain Sandoz and Andr{\'{e}} Schiper}, title = {Weak Consistency and Pessimistic Replica Control}, pages = {228--244}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-17, author = {Divyakant Agrawal and Amr El Abbadi}, title = {Localized-Access Protocols for Replicated Databases}, pages = {245--262}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-18, author = {Mirjana Obradovic and Piotr Berman}, title = {Weighted Voting for Operation Dependent Management of Replicated Data}, pages = {263--276}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-19, author = {Prasad Jayanti and Sam Toueg}, title = {Wakeup under Read/Write Atomicity}, pages = {277--288}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-20, author = {Tushar Deepak Chandra and Sam Toueg}, title = {Time and Message Efficient Reliable Broadcasts}, pages = {289--303}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-21, author = {Navin Budhiraja and Ajei S. Gopal and Sam Toueg}, title = {Early-Stopping Distributed Bidding and Applications (Preliminary Version)}, pages = {304--320}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-22, author = {Piotr Berman and Juan A. Garay}, title = {Fast Consensus in Networks of Bounded Degree (Extended Abstract)}, pages = {321--333}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-23, author = {Gil Neiger and Mark R. Tuttle}, title = {Common Knowledge and Consistent Simultaneous Coordination}, pages = {334--352}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-24, author = {Rog{\'{e}}rio de Lemos and Paul D. Ezhilchelvan}, title = {Agreement on the Group Membership in Synchronous Distributed Systems}, pages = {353--372}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-25, author = {Ofer Biran and Shlomo Moran and Shmuel Zaks}, title = {Tight Bounds on the Round Complexity of Distributed 1-Solvable Tasks}, pages = {373--389}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-26, author = {Rudolf Fleischer and Hermann Jung and Kurt Mehlhorn}, title = {A Time-Randomness Tradeoff for Communication Complexity}, pages = {390--401}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-27, author = {Soma Chaudhuri and Jennifer L. Welch}, title = {Bounds on the Costs of Register Implementations}, pages = {402--421}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1990-28, author = {Yehuda Afek and Danny Dolev and Eli Gafni}, title = {A Bounded First-In, First-Enabled Solution to the 1-Exclusion Problem}, pages = {422--431}, booktitle = {Distributed algorithms}, editor = {Jan van Leeuwen}, year = {1990}, month = {Sept}, volume = {484}, ISBN = {3-540-54099-7}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, }