@Proceedings{disc:1994, title = {Distributed algorithms}, editor = {Gerard Tel}, series = {Lecture Notes in Computer Science}, volume = {857}, publisher = {Springer}, year = {1994}, ISBN = {3-540-58449-8}, } @InProceedings{disc:1994-1, author = {{\"{O}}zalp Babaoglu and Alberto Bartoli and Gianluca Dini}, title = {Replicated File Management in Large-Scale Distributed Systems}, pages = {1--16}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-2, author = {J{\"{o}}rg Keller and Wolfgang J. Paul and Dieter Scheerer}, title = {Realization of {PRAM}s: Processor Design}, pages = {17--27}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-3, author = {Arjen K. Lenstra}, title = {Factoring}, pages = {28--38}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-4, author = {Andr{\'{e}} Schiper and Alain Sandoz}, title = {Primary Partition "Virtually-Synchronous Communication" harder than Consensus}, pages = {39--52}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-5, author = {Moti Yung}, title = {Secure Distributed Computing: Theory and Practice}, pages = {53--73}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-6, author = {Soma Chaudhuri and Mark R. Tuttle}, title = {Fast Increment Registers}, pages = {74--88}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-7, author = {Manhoi Choy and Ambuj K. Singh}, title = {Coping with Contention (Extended Abstract)}, pages = {89--100}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-8, author = {Robert Cori and Shlomo Moran}, title = {Exotic Behaviour of Consensus Numbers}, pages = {101--115}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-9, author = {S. Haldar and P. S. Subramanian}, title = {Space-optimum Conflict-free Construction of 1-Writer 1-Reader Multivalued Atomic Variable}, pages = {116--129}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-10, author = {Michiko Inoue and Wei Chen}, title = {Linear-Time Snapshot Using Multi-writer Multi-reader Registers}, pages = {130--140}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-11, author = {Mark Moir and James H. Anderson}, title = {Fast, Long-Lived Renaming (Extended Abstract)}, pages = {141--155}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-12, author = {Ophir Rachman}, title = {Anomalies in the Wait-Free Hierarchy}, pages = {156--163}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-13, author = {Paola Alimonti and Paola Flocchini and Nicola Santoro}, title = {Finding the Extrema of a Distributed Multiset}, pages = {164--178}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-14, author = {Hagit Attiya and Rinat Rappoport}, title = {The Level of Handshake Required for Establishing a Connection}, pages = {179--193}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-15, author = {Hagit Attiya and Hadas Shachnai and Tami Tamir}, title = {Local Labeling and Resource Allocation Using Preprocessing}, pages = {194--208}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-16, author = {Israel Cidon and Ornan Ori Gerstel and Shmuel Zaks}, title = {A Scalable Approach to Routing in ATM Networks}, pages = {209--222}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-17, author = {Lior Shabtay and Adrian Segall}, title = {Low Complexity Network Synchronization}, pages = {223--237}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-18, author = {Bala Swaminathan and Kenneth J. Goldman}, title = {An Incremental Distributed Algorithm for Computing Biconnected Components (Extended Abstract)}, pages = {238--252}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-19, author = {Juan A. Garay}, title = {Reaching (and Maintaining) Agreement in the Presence of Mobile Faults (Extended Abstract)}, pages = {253--264}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-20, author = {Jaap-Henk Hoepman}, title = {Uniform Deterministic Self-Stabilizing Ring-Orientation on Odd-Length Rings}, pages = {265--279}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-21, author = {Wai-Kau Lo and Vassos Hadzilacos}, title = {Using Failure Detectors to Solve Consensus in Asynchronous Sharde-Memory Systems (Extended Abstract)}, pages = {280--295}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-22, author = {Yih-Kuen Tsay and Rajive Bagrodia}, title = {An Algorithm with Optimal Failure Locality for the Dining Philosophers Problem}, pages = {296--310}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-23, author = {Nechama Allenberg-Navony and Alon Itai and Shlomo Moran}, title = {Average and Randomized Complexity of Distributed Problems}, pages = {311--325}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-24, author = {Baruch Awerbuch and Boaz Patt-Shamir and George Varghese and Shlomi Dolev}, title = {Self-Stabilization by Local Checking and Global Reset (Extended Abstract)}, pages = {326--339}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-25, author = {Twan Basten}, title = {Breakpoints and Time in Distributed Computations}, pages = {340--354}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1994-26, author = {Fr{\'{e}}d{\'{e}}ric Ruget}, title = {Cheaper Matrix Clocks}, pages = {355--369}, booktitle = {Distributed algorithms}, editor = {Gerard Tel}, year = {1994}, month = {Oct}, volume = {857}, ISBN = {3-540-58449-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, }