@Proceedings{disc:1996, title = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, series = {Lecture Notes in Computer Science}, volume = {1151}, publisher = {Springer}, year = {1996}, ISBN = {3-540-61769-8}, } @InProceedings{disc:1996-1, author = {Butler W. Lampson}, title = {How to Build a Highly Available System Using Consensus}, pages = {1--17}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-2, author = {Domenico Ferrari}, title = {Distributed Admission Control Algorithms for Real-Time Communication}, pages = {18--28}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-3, author = {Marcos Kawazoe Aguilera and Sam Toueg}, title = {Randomization and Failure Detection: A Hybrid Approach to Solve Consensus}, pages = {29--39}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-4, author = {Malte Borderding}, title = {Levels of Authentication in Distributed Agreement}, pages = {40--55}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-5, author = {Hagit Attiya}, title = {Efficient and Robust Sharing of Memory in Message-Passing Systems (Extended Abstract)}, pages = {56--70}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-6, author = {Francisco J. Torres-Rojas and Mustaque Ahamad}, title = {Plausible Clocks: Constant Size Logical Clocks for Distributed Systems}, pages = {71--88}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-7, author = {Michel Charpentier and Mamoun Filali and Philippe Mauran and G{\'{e}}rard Padiou and Philippe Qu{\'{e}}innec}, title = {Abstracting Communication to Reason about Distributed Algorithms}, pages = {89--104}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-8, author = {Anindya Basu and Bernadette Charron-Bost and Sam Toueg}, title = {Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes}, pages = {105--122}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-9, author = {Helena Rodrigues and Richard Jones}, title = {A Cyclic Distributed Garbage Collector for Network Objects}, pages = {123--140}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-10, author = {Peter Dickman}, title = {Incremental, Distributed Orphan Detection and Actor Garbage Collection Using Graph Partitioning and {E}uler Cycles}, pages = {141--158}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-11, author = {Pedro Fonseca and Zoubir Mammeri}, title = {A Framework for the Analysis of Non-Deterministic Clock Synchronisation Algorithms}, pages = {159--174}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-12, author = {Aohan Mei and Feng Bao and Yukihiro Hamada and Yoshihide Igarashi}, title = {Optimal Time Broadcasting in Faulty Star Networks}, pages = {175--190}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-13, author = {Tamar Eilam and Shlomo Moran and Shmuel Zaks}, title = {A Lower Bound for Linear Interval Routing}, pages = {191--205}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-14, author = {Giorgio Gambosi and Paola Vocca}, title = {Topological Routing Schemes}, pages = {206--219}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-15, author = {Satoshi Fujita and Masafumi Yamashita}, title = {Maintaining a Dynamic Set of Processors in a Distributed System}, pages = {220--233}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-16, author = {Cynthia Dwork and Ching-Tien Ho and H. Raymond Strong}, title = {Collective Consistency}, pages = {234--250}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-17, author = {Rida A. Bazzi}, title = {Planar Quorums}, pages = {251--268}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-18, author = {Rachid Guerraoui and Andr{\'{e}} Schiper}, title = {"{G}amma-Accurate" Failure Detectors}, pages = {269--286}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-19, author = {Mark Moir and Juan A. Garay}, title = {Fast, Long-Lived Renaming Improved and Simplified}, pages = {287--303}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-20, author = {Masaaki Mizuno and Hirotsugu Kakugawa}, title = {A Timestamp Based Transformation of Self-Stabilizing Programs for Distributed Computing Environments}, pages = {304--321}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-21, author = {Hagit Attiya and Sergio Rajsbaum}, title = {The Combinatorial Structure of Wait-free Solvable Tasks (Extended Abstract)}, pages = {322--343}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-22, author = {Shlomo Moran and Lihu Rappoport}, title = {On the Robustness of $h^r_m$}, pages = {344--361}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:1996-23, author = {Soma Chaudhuri and Paul Reiners}, title = {Understanding the Set Consensus Partial Order Using the {B}orowsky-{G}afni Simulation (Extended Abstract)}, pages = {362--379}, booktitle = {Distributed algorithms}, editor = {{\"{O}}zalp Babaoglu}, year = {1996}, month = {Oct}, volume = {1151}, ISBN = {3-540-61769-8}, pubisher = {Springer}, series = {Lecture Notes in Computer Science}, }