@Proceedings{disc:2002, title = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, series = {Lecture Notes in Computer Science}, volume = {2508/2002}, publisher = {Splinger-Verlag Heidelberg}, year = {2002}, ISBN = {}, } @InProceedings{disc:2002-1, author = {Ziv Bar-Joseph and Idit Keidar and Nancy Lynch }, title = {Early-Delivery Dynamic Atomic Broadcast }, pages = {1--16}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-2, author = {Shafi Goldwasser and Yehuda Lindell }, title = {Secure Computation Without Agreement }, pages = {17--32}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-3, author = {D. Agrawal and A. El Abbadi and A. Mostefaoui and M. Raynal and M. Roy}, title = {The Lord of the Rings: Efficient Maintenance of Views at Data Warehouses}, pages = {33--47}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-4, author = {Achour Mostefaoui and Sergio Rajsbaum and Michel Raynal and Matthieu Roy}, title = {Condition-Based Protocols for Set Agreement Problems }, pages = {48--62}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-5, author = {Roy Friedman and Achour Mostefaoui and Sergio Rajsbaum and Michel Raynal}, title = {Distributed Agreement and its Relation with Error-Correcting Codes}, pages = {63--87}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-6, author = {D. Koukopoulos and M. Mavronikolas and S. Nikoletseas and P. Spirakis }, title = {On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols }, pages = {88--102}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-7, author = {Kleoni Ioannidou }, title = {Transformations of Self-Stabilizing Algorithms }, pages = {103--117}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-8, author = {Paul Vitanyi }, title = {Simple Wait-free Multireader Registers }, pages = {118--132}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-9, author = {Partha Dutta and Svend Frolund and Rachid Guerraoui and Bastian Pochon}, title = {An Efficient Universal Construction for Message-Passing Systems }, pages = {133--147}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-10, author = {Svend Frolund and Fernando Pedone }, title = {Ruminations on Domain-Based Reliable Broadcast }, pages = {148--162}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-11, author = {Gideon Stupp }, title = {Stateless Termination Detection }, pages = {163--172}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-12, author = {Nancy Lynch and Alex Shvartsman }, title = {RAMBO: A Reconfigurable Atomic Memory Service }, pages = {173--190}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-13, author = {Tal Anker and Danny Dolev and Ilya Shnayderman}, title = {Ad Hoc Membership for Scalable Applications }, pages = {191--205}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-14, author = {Yongqiang Huang and Hector Garcia-Molina }, title = {Assignment-based Partitioning in a Condition Monitoring System }, pages = {206--221}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-15, author = {Michael Merritt and Omer Reingold and Gadi Taubenfeld and Rebecca Wright }, title = {Tight bounds for shared memory systems accessed by Byzantine processes}, pages = {222--236}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-16, author = {C. Delporte and H. Fauconnier and Rachid Guerraoui }, title = {Failure Detection Lower Bounds on Registers and Consensus}, pages = {237--251}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-17, author = {Yon Dourisboure and Cyril Gavoille }, title = {Improved Compact Routing Scheme for Chordal Graphs }, pages = {252--264}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-18, author = {Timothy L Harris and Keir Fraser and Ian A Pratt }, title = {A practical multi-word compare-and-swap operation }, pages = {265--279}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-19, author = {Felix C. Gartner and Stefan Pleisch }, title = {Failure detection sequencers: necessary and sufficient information about failures to solve predicate detection }, pages = {280--294}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-20, author = {Bogdan Chlebus and Leszek Gasieniec and Dariusz Kowalski and Alex A. Shvartsman }, title = {Bounding Work and Communication in Robust Cooperative Computation}, pages = {295--310}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-21, author = {Jean-Philippe Martin and Lorenzo Alvisi and Michael Dahlin }, title = {Minimal Byzantine Storage }, pages = {311--325}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-22, author = {Hagit Attiya and Zvi Avidor }, title = {Wait-Free n-set Consensus when Inputs are Restricted}, pages = {326--338}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-23, author = {Maurice Herlihy and Victor Luchangco and Mark Moir }, title = {The Repeat Offender Problem: A Mechanism for Supporting Dynamic-Sized, Lock-Free Data Structures }, pages = {339--353}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-24, author = {Marcos Aguilera and Gerard Le Lann and Sam Toueg }, title = {On the impact of fast failure detectors on real-time fault-tolerant systems }, pages = {354--369}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-25, author = {Jerry James and Jed Miadowicz and Sivaprasath Murugeshan and Mangal Singh}, title = {Shifting Arguments Without Global Time }, pages = {--}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-26, author = {Philipp Blum and Lothar Thiele }, title = {Clock Synchronization using Packet Streams }, pages = {--}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-27, author = {Antonio Fern{\'{a}}ndez and Mikel Larrea and Sergio Ar{\'{e}}valo }, title = {A Sufficient Condition to Transform <>S into <>P in Asynchronous }, pages = {--}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-28, author = {Yi-Min Wang and Lili Qiu and Dimitris Achlioptas and Gautam Das and Paul Larson and Helen J. Wang }, title = {Subscription Partitioning and Routing in Content-based Publish/Subscribe Networks}, pages = {--}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, } @InProceedings{disc:2002-29, author = {Yongqiang Huang and Hector Garcia-Molina }, title = {Assignment-based Partitioning in a Condition Monitoring System}, pages = {--}, booktitle = {Distributed algorithms}, editor = {D.Malkhi(Ed.)}, year = {2002}, month = {Oct}, volume = {2508/2002}, ISBN = {}, pubisher = {Splinger-Verlag Heidelberg}, series = {Lecture Notes in Computer Science}, }