On implementing SWMR registers from SWSR registers in systems with Byzantine failures Xing HuSam Toueg OriginalPaper 06 June 2024
Asymmetric distributed trust Orestis AlposChristian CachinLuca Zanolini OriginalPaper Open access 28 May 2024
Iterative approximate Byzantine consensus in arbitrary directed graphs Lewis TsengGuanfeng LiangNitin H. Vaidya OriginalPaper 22 May 2024
Liveness and latency of Byzantine state-machine replication Manuel BravoGregory ChocklerAlexey Gotsman OriginalPaper 03 May 2024
Asynchronous opinion dynamics in social networks Petra BerenbrinkMartin HoeferDaniel Schmand OriginalPaper Open access 26 April 2024
On the power of bounded asynchrony: convergence by autonomous robots with limited visibility David KirkpatrickIrina KostitsynaNicola Santoro OriginalPaper Open access 09 April 2024
Good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case Timothé AlbouyDavide FreyFrançois Taïani OriginalPaper 22 March 2024
Early adapting to trends: self-stabilizing information spread using passive communication Amos KormanRobin Vacus OriginalPaper Open access 22 February 2024
Component stability in low-space massively parallel computation Artur CzumajPeter Davies-PeckMerav Parter OriginalPaper Open access 08 February 2024 Pages: 35 - 64
Distributed computing with the cloud Yehuda AfekGal GiladiBoaz Patt-Shamir OriginalPaper Open access 01 February 2024 Pages: 1 - 18
Expected linear round synchronization: the missing link for linear Byzantine SMR Oded NaorIdit Keidar OriginalPaper 08 January 2024 Pages: 19 - 33
Byzantine consensus is \(\Theta (n^2)\): the Dolev-Reischuk bound is tight even in partial synchrony! Pierre CivitMuhammad Ayaz DzulfikarManuel Vidigueira OriginalPaper Open access 11 December 2023
Correction to: Distributed computations in fully-defective networks Keren Censor-HillelShir CohenGal Sela Correction 30 September 2023 Pages: 529 - 529
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts Ioannis AnagnostidesChristoph LenzenThemis Gouleakis OriginalPaper Open access 31 July 2023 Pages: 475 - 499
Near-optimal distributed computation of small vertex cuts Merav ParterAsaf Petruschka OriginalPaper 14 July 2023
Node and edge averaged complexities of local graph problems Alkida BalliuMohsen GhaffariDennis Olivetti OriginalPaper Open access 05 July 2023 Pages: 451 - 473
Distributed computations in fully-defective networks Keren Censor-HillelShir CohenGal Sela OriginalPaper 19 June 2023 Pages: 501 - 528
Lower bounds on the state complexity of population protocols Philipp CzernerJavier EsparzaJérôme Leroux OriginalPaper Open access 15 June 2023 Pages: 209 - 218
Four shades of deterministic leader election in anonymous networks Barun GorainAvery MillerAndrzej Pelc OriginalPaper 31 May 2023 Pages: 419 - 449
Permissionless and asynchronous asset transfer Petr KuznetsovYvonne-Anne PignoletAndrei Tonkikh OriginalPaper 18 May 2023 Pages: 349 - 371
Near-optimal distributed dominating set in bounded arboricity graphs Michal DoryMohsen GhaffariSaeed Ilchi OriginalPaper Open access 15 May 2023
Termination of amnesiac flooding Walter HussakAmitabh Trehan OriginalPaper Open access 01 May 2023 Pages: 193 - 207
Cross-chain payment protocols with success guarantees Rob van GlabbeekVincent GramoliPierre Tholoniat OriginalPaper Open access 08 April 2023 Pages: 137 - 157
Phase transition of the k-majority dynamics in biased communication models Emilio CrucianiHlafo Alfie MimunSara Rizzo OriginalPaper Open access 15 March 2023 Pages: 107 - 135
The canonical amoebot model: algorithms and concurrency control Joshua J. DaymudeAndréa W. RichaChristian Scheideler OriginalPaper 17 February 2023 Pages: 159 - 192
Time-optimal construction of overlay networks Thorsten GötteKristian HinnenthalJulian Werthmann OriginalPaper Open access 15 February 2023 Pages: 313 - 347
The splay-list: a distribution-adaptive concurrent skip-list Vitaly AksenovDan AlistarhAmirkeivan Mohtashami OriginalPaper 12 January 2023 Pages: 395 - 418
Set-Linearizable Implementations from Read/Write Operations: Sets, Fetch &Increment, Stacks and Queues with Multiplicity Armando CastañedaSergio RajsbaumMichel Raynal OriginalPaper 07 December 2022 Pages: 89 - 106
Long-lived counters with polylogarithmic amortized step complexity Mirza Ahad BaigDanny HendlerCorentin Travers OriginalPaper 29 November 2022 Pages: 29 - 43
Stochastic coordination in heterogeneous load balancing systems Guy GorenShay VargaftikYoram Moses OriginalPaper 12 October 2022 Pages: 253 - 275
Reaching consensus for asynchronous distributed key generation Ittai AbrahamPhilipp JovanovicAlin Tomescu OriginalPaper 08 September 2022 Pages: 219 - 252
Making Byzantine consensus live Manuel BravoGregory ChocklerAlexey Gotsman OriginalPaper 02 September 2022 Pages: 503 - 532
Locally checkable problems in rooted trees Alkida BalliuSebastian BrandtAleksandr Tereshchenko OriginalPaper Open access 22 August 2022 Pages: 277 - 311
Improved weighted additive spanners Michael ElkinYuval GitlitzOfer Neiman OriginalPaper 04 August 2022 Pages: 385 - 394
PerformERL: a performance testing framework for erlang Walter CazzolaFrancesco CesariniLuca Tansini OriginalPaper Open access 01 August 2022 Pages: 439 - 454
Communication complexity of byzantine agreement, revisited Ittai AbrahamT.-H. Hubert ChanElaine Shi OriginalPaper 17 July 2022 Pages: 3 - 28
The sum of its parts: Analysis of federated byzantine agreement systems Martin FlorianSebastian HenningsenBjörn Scheuermann OriginalPaper Open access 12 July 2022 Pages: 399 - 417
Linear-Size hopsets with small hopbound, and constant-hopbound hopsets in RNC Michael ElkinOfer Neiman OriginalPaper 29 June 2022 Pages: 419 - 437
Genuinely distributed Byzantine machine learning El-Mahdi El-MhamdiRachid GuerraouiSébastien Rouault OriginalPaper Open access 26 May 2022 Pages: 305 - 331
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks Varsha DaniAayush GuptaSeth Pettie OriginalPaper 07 May 2022 Pages: 373 - 384
Last-use opacity: a strong safety property for transactional memory with prerelease support Konrad SiekPaweł T. Wojciechowski OriginalPaper Open access 17 April 2022 Pages: 265 - 301
Extending the wait-free hierarchy to multi-threaded systems Matthieu PerrinAchour MostéfaouiLudmila Courtillat-Piazza OriginalPaper 16 April 2022 Pages: 375 - 398
Asynchronous reconfiguration with Byzantine failures Petr KuznetsovAndrei Tonkikh OriginalPaper 10 March 2022 Pages: 477 - 502
Correction to: The consensus number of a cryptocurrency Rachid GuerraouiPetr KuznetsovDragos-Adrian Seredinschi Correction 23 February 2022 Pages: 17 - 17