@Proceedings{disc:1993, title = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, series = {Lecture Notes in Computer Science}, volume = {725}, publisher = {Springer}, year = {1993}, ISBN = {3-540-57271-6}, } @InProceedings{disc:1993-1, author = {Amos Israeli and Lihu Rappoport}, title = {Efficient Wait-Free Implementation of a Concurrent Priority Queue}, pages = {1--17}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-2, author = {Jaap-Henk Hoepman and John Tromp}, title = {Binary Snapshots}, pages = {18--25}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-3, author = {Amos Israeli and Amnon Shaham and Asaf Shirazi}, title = {Linear-Time Snapshot Protocols for Unbalanced Systems}, pages = {26--38}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-4, author = {James H. Anderson and Mark Moir}, title = {Towards a Necessary and Sufficient Condition for Wait-free Synchronization (Extended Abstract)}, pages = {39--53}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-5, author = {Lefteris M. Kirousis and Andreas G. Veneris}, title = {Efficient Algorithms for Checking the Atomicity of a Run of Read and Write Operations}, pages = {54--68}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-6, author = {Yehuda Afek and Michael Merritt and Gadi Taubenfeld}, title = {Benign Failure Models for Shared Memory (Preliminary Version)}, pages = {69--83}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-7, author = {James E. Burns and Rolando I. Cruz and Michael C. Loui}, title = {Generalized Agreement Between Concurrent Fail-Stop Processes}, pages = {84--98}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-8, author = {Paris C. Kanellakis and Dimitrios Michailidis and Alexander A. Shvartsman}, title = {Controlling Memory Access Concurrency in Efficient Fault-Tolerant Parallel Algorithms (Extended Abstract)}, pages = {99--114}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-9, author = {Michael Rabinovich and Edward D. Lazowska}, title = {Asynchronous Epoch Management in Replicated Databases}, pages = {115--128}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-10, author = {Shlomi Dolev and Jennifer L. Welch}, title = {Crash Resilient Communication in Dynamic Networks (Preliminary Version)}, pages = {129--144}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-11, author = {Manhoi Choy and Ambuj K. Singh}, title = {Distributed Job Scheduling Using Snapshots}, pages = {145--159}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-12, author = {Shlomi Dolev}, title = {Optimal Time Self Stabilization in Dynamic Systems (Preliminary Version)}, pages = {160--173}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-13, author = {Efthymios Anagnostou and Vassos Hadzilacos}, title = {Tolerating Transient and Permanent Failures (Extended Abstract)}, pages = {174--188}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-14, author = {Piotr Berman and Anupan A. Bharali}, title = {Quick Atomic Broadcast (Extended Abstract)}, pages = {189--203}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-15, author = {Hagit Attiya and Taly Djerassi-Shintel}, title = {Time Bounds for Decision Problems in the Presence of Timing Uncertainty and Failures}, pages = {204--218}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-16, author = {Michele Flammini and Giorgio Gambosi and Sandro Salomone}, title = {Boolean Routing}, pages = {219--233}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-17, author = {Nikos Hardavellas and Damianos Karakos and Marios Mavronicolas}, title = {Notes on Sorting and Counting Networks (Extended Abstract)}, pages = {234--248}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-18, author = {Lisa Higham and Teresa M. Przytycka}, title = {A Simple, Efficient Algorithm for Maximum Finding on Rings}, pages = {249--263}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-19, author = {Violet R. Syrotiuk and Charles J. Colbourn and Jan K. Pachl}, title = {Wang Tilings and Distributed Orientation on Anonymous Torus Networks (Extended Abstract)}, pages = {264--278}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-20, author = {Cheng Wu and Gregor von Bochmann and Ming Yu Yao}, title = {Fairness of N-party Synchronization and Its Implementation in a Distributed Environment}, pages = {279--293}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-21, author = {Fr{\'{e}}d{\'{e}}ric Boniol and Martin Adelantado}, title = {Programming Distributed Reactive Systems: a Strong and Weak Synchronous Coupling}, pages = {294--308}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1993-22, author = {Hong Va Leong and Divyakant Agrawal and Jonathan R. Agre}, title = {Using Message Semantics to Reduce Rollback in the Time Wrap Mechanism}, pages = {309--323}, booktitle = {Distributed algorithms}, editor = {Andr{\'{e}} Schiper}, year = {1993}, month = {Sept}, volume = {725}, ISBN = {3-540-57271-6}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, }