@incollection{Abraham-Ben-David-Moran/92, AUTHOR = {Abraham, Uri and Ben-David, Shai and Moran, Shlomo}, TITLE = {On the limitation of the global time assumption in distributed systems}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {1-8}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Ahamad-Burns-Hutto-Neiger/92, AUTHOR = {Ahamad, Mustaque and Burns, James E. and Hutto, Phillip W. and Neiger, Gil}, TITLE = {Causal memory}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {9-30}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Anagnostou-El-Yaniv/92, AUTHOR = {Anagnostou, Efthymios and El-Yaniv, Ran}, TITLE = {More on the power of random walks: Uniform self-stabilizing randomized algorithms}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {31-51}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=31}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Anderson-Groselj/92, AUTHOR = {Anderson, James H. and Gro{\v{s}}elj, Bojan}, TITLE = {Pseudo read-modify-write operations: Bounded wait-free implementations}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {52-70}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=52}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Arora-Dolev-Gouda/92, AUTHOR = {Arora, Anish and Dolev, Shlomi and Gouda, Mohamed}, TITLE = {Maintaining digital clocks in step}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {71-79}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=71}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Attiya/92, AUTHOR = {Attiya, Hagit}, TITLE = {Implementing FIFO queues and stacks}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {80-94}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=80}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Bar-Noy-Deng-Garay-Kameda/92, AUTHOR = {Bar-Noy, Amotz and Deng, Xiaotie and Garay, Juan A. and Kameda, Tiko}, TITLE = {Optimal amortized distributed consensus}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {95-107}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=95}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Bazzi-Neiger/92, AUTHOR = {Bazzi, Rida and Neiger, Gil}, TITLE = {Optimally simulating crash failures in a Byzantine environment}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {108-128}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=108}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Berman-Garay/92, AUTHOR = {Berman, Piotr and Garay, Juan A.}, TITLE = {Efficient distributed consensus with $n = (3 + \varepsilon)t$ processors}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {129-142}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=129}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Bracha-Rachman/92, AUTHOR = {Bracha, Gabi and Rachman, Ophir}, TITLE = {Randomized consensus in expected $O(n^2 \log n)$ operations}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {143-150}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=143}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Chaudhuri-Coan-Welch/92, AUTHOR = {Chaudhuri, Choma and Coan, Brian A. and Welch, Jennifer L.}, TITLE = {Using adaptive timeouts to achieve at-most-once message delivery}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {151-166}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=151}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Dolev-Israeli-Moran/92, AUTHOR = {Dolev, Shlomi and Israeli, Amos and Moran, Shlomo}, TITLE = {Uniform dynamic self-stabilizing leader election}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {167-180}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=167}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Hung-Chen/92, AUTHOR = {Hung, Yung-Chen and Chen, Gen-Huey}, TITLE = {The quickest path problem in distributed computing systems}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {181-192}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=181}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Itai/92, AUTHOR = {Itai, Alon}, TITLE = {The communication complexity of the two list problem}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {193-199}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=193}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Italiano/92, AUTHOR = {Italiano, Giuseppe F.}, TITLE = {Distributed algorithms for updating shortest paths}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {200-211}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=200}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Jayanti-Sethi-Lloyd/92, AUTHOR = {Jayanti, Prasad and Sethi, Adarshpal and Lloyd, Errol L.}, TITLE = {Minimal shared information for concurrent reading and writing}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {212-228}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=212}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Kirousis-Spirakis-Tsigas/92, AUTHOR = {Kirousis, Lefteris M. and Spirakis, Paul and Tsigas, Philippas}, TITLE = {Reading many variables in one atomic operation solutions with linear or sublinear complexity}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {229-241}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=229}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Malka-Rajsbaum/92, AUTHOR = {Malka, Yossi and Rajsbaum, Sergio}, TITLE = {Analysis of distributed algorithms based on recurrence relations}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {242-253}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=242}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Marzullo-Neiger/92, AUTHOR = {Marzullo, Keith and Neiger, Gil}, TITLE = {Detection of global state predicates}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {254-272}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=254}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Marzullo-Sabel/92, AUTHOR = {Marzullo, Keith and Sabel, Laura}, TITLE = {Using consistent subcuts for detecting stable properties}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {273-288}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=273}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Merritt-Taubenfeld/92, AUTHOR = {Merritt, Michael and Taubenfeld, Gadi}, TITLE = {Atomic $m$-register operations}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {289-294}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=289}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Rangarajan-Tripathi/92, AUTHOR = {Rangarajan, Sampath and Tripathi, Satish K.}, TITLE = {A robust distributed mutual exclusion algorithm}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {295-308}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=295}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Shabtay-Segall/92, AUTHOR = {Shabtay, Lior and Segall, Adrian}, TITLE = {Message delaying synchronizers}, BOOKTITLE = {Proceedings of the 5th International Workshop on Distributed Algorithms WDAG '91 (Delphi, Greece, October 1991)}, SERIES = {LNCS}, VOLUME = {579}, PAGES = {309-318}, YEAR = {1992}, EDITOR = {Toueg, S. and Spirakis, P.G. and Kirousis, L.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=579&spage=309}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, }