ACM SIGACT News Distributed Computing Column 2 Sergio Rajsbaum* February 6, 2001 Abstract The Distributed Computing Column covers the theory of systems that are composed of a n-tuber of interacting computing elements. These include problems of cornrmlnication and networking, databases, distributed shared memory, multiprocessor architectures, operating systems, verification, internet, and the web. This issue consists of two guest contributions: A review of the DISC 2000 Conference by Lisa Higham, and a routing survey by Cyril Gavoille. This survey focuses on routing messages in distributed networks with efficient data structures. After an overview of the various results of the literature, some interestingly open problems are described. Many t h ~ to Lisa and Cyril! R e q u e s t for C o l l a b o r a t i o n s : Please send me any suggestions for material I should be including in this column, including news and communications, and suggestions for authors willing to write a guest column or to review an event related to theory of distributed computing. In particular, I would welcome open problems with a short description of context and motivation. Report on DISC'00 Lisa Higham I The fourteenth
/lp/association-for-computing-machinery/report-on-disc-00-lZaQgRpEFV