Distributed Computing

DISC, the International Symposium on Distributed Computing, is an annual forum for presentationof researchon all facets of distributed computing, incl- ing the theory, design, analysis, implementation, and application of distributed systems and networks. The nineteenth edition of DISC was held on September 26-29, 2005, in Cracow, Poland. There were 162 ?fteen-page-long (in LNCS format) extended abstracts s- mitted to DISC this year,and this volume contains the 32 contributions selected by the Program Committee among these 162 submissions. All submitted papers werereadandevaluatedbyatleastthreeProgramCommitteemembers,assisted by externalreviewers.The ?nal decision regardingeverypaper wastakenduring the Program Committee meeting, which took place in Paris, July 1-2, 2005. The Best Student Award was split and given to two papers: the paper "G- eral Compact Labeling Schemes for Dynamic Trees", authored by Amos K- man, and the paper "Space and Step Complexity E?cient Adaptive Collect", co-authored by Yaron De Levie and Yehuda Afek. The proceedings also include 14 two-page-long brief announcements (BA). TheseBAsarepresentationsofongoingworksforwhichfullpapersarenotready yet, or of recent results whose full description will be soon or has been recently presented in other conferences. Researchers use the brief announcement track to quickly draw the attention of the community to their experiences, insights and results from ongoing distributed computing research and projects. The BAs included in this proceedings were selected among 30 BA submissions. DISC 2005 was organizedin cooperation with WarsawUniversity and Jagi- lonian University. The support of the University of Liverpool, INRIA, CNRS, andtheUniversityofParisSud(LRI)isalsogratefullyacknowledged.Thereview process and the preparation of this volume were done using CyberChairPRO.