Articles

1. Asynchronous opinion dynamics in social networks

   • Petra Berenbrink
   • Martin Hoefer
   • Daniel Schmand

   OriginalPaper Open access 26 April 2024

   

2. On the power of bounded asynchrony: convergence by autonomous robots with limited visibility

   • David Kirkpatrick
   • Irina Kostitsyna
   • Nicola Santoro

   OriginalPaper Open access 09 April 2024

   

3. Good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case

   • Timothé Albouy
   • Davide Frey
   • François Taïani

   OriginalPaper 22 March 2024

   

4. Early adapting to trends: self-stabilizing information spread using passive communication

   • Amos Korman
   • Robin Vacus

   OriginalPaper Open access 22 February 2024

   

5. Component stability in low-space massively parallel computation

   • Artur Czumaj
   • Peter Davies-Peck
   • Merav Parter

   OriginalPaper Open access 08 February 2024 Pages: 35 - 64

   

6. Distributed computing with the cloud

   • Yehuda Afek
   • Gal Giladi
   • Boaz Patt-Shamir

   OriginalPaper Open access 01 February 2024 Pages: 1 - 18

   

7. Expected linear round synchronization: the missing link for linear Byzantine SMR

   • Oded Naor
   • Idit Keidar

   OriginalPaper 08 January 2024 Pages: 19 - 33

   

8. Byzantine consensus is \(\Theta (n^2)\): the Dolev-Reischuk bound is tight even in partial synchrony!

   • Pierre Civit
   • Muhammad Ayaz Dzulfikar
   • Manuel Vidigueira

   OriginalPaper Open access 11 December 2023

   

9. Correction to: Distributed computations in fully-defective networks

   • Keren Censor-Hillel
   • Shir Cohen
   • Gal Sela

   Correction 30 September 2023 Pages: 529 - 529

10. Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts

    • Ioannis Anagnostides
    • Christoph Lenzen
    • Themis Gouleakis

    OriginalPaper Open access 31 July 2023 Pages: 475 - 499

    

11. Special issue on PODC 2021 and DISC 2021

    • Hagit Attiya

    EditorialNotes 29 July 2023 Pages: 65 - 65

12. Near-optimal distributed computation of small vertex cuts

    • Merav Parter
    • Asaf Petruschka

    OriginalPaper 14 July 2023

    

13. Node and edge averaged complexities of local graph problems

    • Alkida Balliu
    • Mohsen Ghaffari
    • Dennis Olivetti

    OriginalPaper Open access 05 July 2023 Pages: 451 - 473

    

14. Distributed computations in fully-defective networks

    • Keren Censor-Hillel
    • Shir Cohen
    • Gal Sela

    OriginalPaper 19 June 2023 Pages: 501 - 528

    

15. Lower bounds on the state complexity of population protocols

    • Philipp Czerner
    • Javier Esparza
    • Jérôme Leroux

    OriginalPaper Open access 15 June 2023 Pages: 209 - 218

16. Four shades of deterministic leader election in anonymous networks

    • Barun Gorain
    • Avery Miller
    • Andrzej Pelc

    OriginalPaper 31 May 2023 Pages: 419 - 449

    

17. Permissionless and asynchronous asset transfer

    • Petr Kuznetsov
    • Yvonne-Anne Pignolet
    • Andrei Tonkikh

    OriginalPaper 18 May 2023 Pages: 349 - 371

    

18. Near-optimal distributed dominating set in bounded arboricity graphs

    • Michal Dory
    • Mohsen Ghaffari
    • Saeed Ilchi

    OriginalPaper Open access 15 May 2023

    

19. Termination of amnesiac flooding

    • Walter Hussak
    • Amitabh Trehan

    OriginalPaper Open access 01 May 2023 Pages: 193 - 207

    

20. Cross-chain payment protocols with success guarantees

    • Rob van Glabbeek
    • Vincent Gramoli
    • Pierre Tholoniat

    OriginalPaper Open access 08 April 2023 Pages: 137 - 157

    

21. Phase transition of the k-majority dynamics in biased communication models

    • Emilio Cruciani
    • Hlafo Alfie Mimun
    • Sara Rizzo

    OriginalPaper Open access 15 March 2023 Pages: 107 - 135

    

22. Special issue on DISC 2019

    • Hagit Attiya

    EditorialNotes 27 February 2023 Pages: 1 - 1

23. The canonical amoebot model: algorithms and concurrency control

    • Joshua J. Daymude
    • Andréa W. Richa
    • Christian Scheideler

    OriginalPaper 17 February 2023 Pages: 159 - 192

    

24. Time-optimal construction of overlay networks

    • Thorsten Götte
    • Kristian Hinnenthal
    • Julian Werthmann

    OriginalPaper Open access 15 February 2023 Pages: 313 - 347

    

25. The splay-list: a distribution-adaptive concurrent skip-list

    • Vitaly Aksenov
    • Dan Alistarh
    • Amirkeivan Mohtashami

    OriginalPaper 12 January 2023 Pages: 395 - 418

    

26. Set-Linearizable Implementations from Read/Write Operations: Sets, Fetch &Increment, Stacks and Queues with Multiplicity

    • Armando Castañeda
    • Sergio Rajsbaum
    • Michel Raynal

    OriginalPaper 07 December 2022 Pages: 89 - 106

    

27. Long-lived counters with polylogarithmic amortized step complexity

    • Mirza Ahad Baig
    • Danny Hendler
    • Corentin Travers

    OriginalPaper 29 November 2022 Pages: 29 - 43

    

28. Special issue on DISC 2020

    • Hagit Attiya

    EditorialNotes 25 October 2022 Pages: 475 - 475

29. Stochastic coordination in heterogeneous load balancing systems

    • Guy Goren
    • Shay Vargaftik
    • Yoram Moses

    OriginalPaper 12 October 2022 Pages: 253 - 275

    

30. Reaching consensus for asynchronous distributed key generation

    • Ittai Abraham
    • Philipp Jovanovic
    • Alin Tomescu

    OriginalPaper 08 September 2022 Pages: 219 - 252

    

31. Making Byzantine consensus live

    • Manuel Bravo
    • Gregory Chockler
    • Alexey Gotsman

    OriginalPaper 02 September 2022 Pages: 503 - 532

    

32. Locally checkable problems in rooted trees

    • Alkida Balliu
    • Sebastian Brandt
    • Aleksandr Tereshchenko

    OriginalPaper Open access 22 August 2022 Pages: 277 - 311

    

33. Improved weighted additive spanners

    • Michael Elkin
    • Yuval Gitlitz
    • Ofer Neiman

    OriginalPaper 04 August 2022 Pages: 385 - 394

    

34. PerformERL: a performance testing framework for erlang

    • Walter Cazzola
    • Francesco Cesarini
    • Luca Tansini

    OriginalPaper Open access 01 August 2022 Pages: 439 - 454

    

35. Special issue on PODC 2020

    • Hagit Attiya

    EditorialNotes 19 July 2022 Pages: 303 - 303

36. Communication complexity of byzantine agreement, revisited

    • Ittai Abraham
    • T.-H. Hubert Chan
    • Elaine Shi

    OriginalPaper 17 July 2022 Pages: 3 - 28

    

37. The sum of its parts: Analysis of federated byzantine agreement systems

    • Martin Florian
    • Sebastian Henningsen
    • Björn Scheuermann

    OriginalPaper Open access 12 July 2022 Pages: 399 - 417

    

38. Linear-Size hopsets with small hopbound, and constant-hopbound hopsets in RNC

    • Michael Elkin
    • Ofer Neiman

    OriginalPaper 29 June 2022 Pages: 419 - 437

39. Genuinely distributed Byzantine machine learning

    • El-Mahdi El-Mhamdi
    • Rachid Guerraoui
    • Sébastien Rouault

    OriginalPaper Open access 26 May 2022 Pages: 305 - 331

    

40. Linial for lists

    • Yannic Maus
    • Tigran Tonoyan

    OriginalPaper Open access 17 May 2022 Pages: 533 - 546

41. Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks

    • Varsha Dani
    • Aayush Gupta
    • Seth Pettie

    OriginalPaper 07 May 2022 Pages: 373 - 384

    

42. Last-use opacity: a strong safety property for transactional memory with prerelease support

    • Konrad Siek
    • Paweł T. Wojciechowski

    OriginalPaper Open access 17 April 2022 Pages: 265 - 301

    

43. Extending the wait-free hierarchy to multi-threaded systems

    • Matthieu Perrin
    • Achour Mostéfaoui
    • Ludmila Courtillat-Piazza

    OriginalPaper 16 April 2022 Pages: 375 - 398

    

44. Distributed backup placement

    • Leonid Barenboim
    • Gal Oren

    OriginalPaper 24 March 2022 Pages: 455 - 473

    

45. Asynchronous reconfiguration with Byzantine failures

    • Petr Kuznetsov
    • Andrei Tonkikh

    OriginalPaper 10 March 2022 Pages: 477 - 502

    

46. Correction to: The consensus number of a cryptocurrency

    • Rachid Guerraoui
    • Petr Kuznetsov
    • Dragos-Adrian Seredinschi

    Correction 23 February 2022 Pages: 17 - 17

47. Revisiting asynchronous fault tolerant computation with optimal resilience

    • Ittai Abraham
    • Danny Dolev
    • Gilad Stern

    OriginalPaper 03 February 2022 Pages: 333 - 355

    

48. Byzantine gathering in polynomial time

    • Sébastien Bouchard
    • Yoann Dieudonné
    • Anissa Lamani

    OriginalPaper 21 January 2022 Pages: 235 - 263

    

49. Equivalence classes and conditional hardness in massively parallel computations

    • Danupon Nanongkai
    • Michele Scquizzato

    OriginalPaper Open access 20 January 2022 Pages: 165 - 183

    

50. Unbeatable consensus

    • Armando Castañeda
    • Yannai A. Gonczarowski
    • Yoram Moses

    OriginalPaper 12 January 2022 Pages: 123 - 143