External Links

    Journal: Distributed Computing

    Volume 20, Issue 6

    389 -- 390Shlomi Dolev, Alexander A. Shvartsman. Introduction to special issue dedicated to the DISC 20th anniversary
    391 -- 402Maleq Khan, Gopal Pandurangan. A fast distributed approximation algorithm for minimum spanning trees
    403 -- 413Michael Okun, Amnon Barak, Eli Gafni. Renaming in synchronous message passing systems with Byzantine failures
    415 -- 433Rachid Guerraoui, Michal Kapalka, Petr Kouznetsov. The weakest failure detectors to boost obstruction-freedom
    435 -- 450Piotr Zielinski. Low-latency atomic broadcast in the presence of contention

    Volume 20, Issue 5

    305 -- 321Tal Mizrahi, Yoram Moses. Continuous consensus via common knowledge
    323 -- 341Edya Ladan-Mozes, Nir Shavit. An optimistic approach to lock-free FIFO queues
    343 -- 358Rachid Guerraoui, Petr Kouznetsov. Failure detectors as type boosters
    359 -- 374Bojian Xu, Srikanta Tirthapura, Costas Busch. Sketching asynchronous data streams over sliding windows
    375 -- 388Shlomi Dolev, Ronen I. Kat. HyperTree for self-stabilizing peer-to-peer systems

    Volume 20, Issue 4

    239 -- 252Yehuda Afek, Eli Gafni, Adam Morrison. Common2 extended to stacks and unbounded concurrency
    253 -- 266Amos Korman, Shay Kutten. Distributed verification of minimum spanning trees
    267 -- 278Ayalvadi J. Ganesh, Anne-Marie Kermarrec, Erwan Le Merrer, Laurent Massoulié. Peer counting and sampling in overlay networks based on random walks
    279 -- 304Dana Angluin, James Aspnes, David Eisenstat, Eric Ruppert. The computational power of population protocols

    Volume 20, Issue 3

    163 -- 0Pierre Fraigniaud. Special Issue DISC 2005
    165 -- 177Rachid Guerraoui, Eric Ruppert. Anonymous and fault-tolerant shared-memory computing
    179 -- 193Amos Korman. General compact labeling schemes for dynamic trees
    195 -- 208Maurice Herlihy, Ye Sun. Distributed transactional memory for metric-space networks
    209 -- 219Dahlia Malkhi, Douglas B. Terry. Concise version vectors in WinFS
    221 -- 238Yehuda Afek, Yaron De Levie. Efficient adaptive collect algorithms

    Volume 20, Issue 2

    95 -- 114Indranil Gupta, Mahvesh Nagda, Christo Frank Devaraj. The design of novel distributed protocols from differential equations
    115 -- 140Josef Widder, Ulrich Schmid. Booting clock synchronization in partially synchronous systems with hybrid process and link failures
    141 -- 162Neeraj Mittal, Subbarayan Venkatesan, Sathya Peri. A family of optimal termination detection algorithms

    Volume 20, Issue 1

    1 -- 0Anish Arora. Introduction
    3 -- 19Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain. Snap-stabilization and PIF in tree networks
    21 -- 28Mohamed G. Gouda, F. Furman Haddix. The alternator
    29 -- 38Shlomi Dolev, Ted Herman. Parallel composition for time-to-fault adaptive stabilization
    39 -- 51Joffroy Beauquier, Sylvie Delaët, Shlomi Dolev, Sébastien Tixeuil. Transient fault detectors
    53 -- 73Sukumar Ghosh, Arobinda Gupta, Ted Herman, Sriram V. Pemmaraju. Fault-containing self-stabilizing distributed protocols
    75 -- 93Joffroy Beauquier, Maria Gradinariu, Colette Johnen. Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
    runs on