OPODIS 2022 December 13-15, 2022, Brussels, Belgium

26th International Conference on Principles of Distributed Systems (OPODIS 2022)



Eshcar Hillel and Roberto Palmieri and Etienne Rivière (Eds.)
ISBN 978-3-95977-265-5, LIPICS Vol. 253 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 12 MB)
Search Publication Server


Authors
  • Abraham, Ittai
  • Albouy, Timothé
  • Amores-Sesar, Ignacio
  • Attiya, Hagit
  • Augustine, John
  • Azouvi, Sarah
  • Berenbrink, Petra
  • Brown, Trevor
  • Buchman, Ethan
  • Cachin, Christian
  • Castenow, Jannik
  • Charron-Bost, Bernadette
  • Cohen, Shir
  • Coja-Oghlan, Amin
  • Coleman, Jared
  • Datar, Arnhav
  • Ellen, Faith
  • Emek, Yuval
  • Fatourou, Panagiota
  • Foerster, Klaus-Tycho
  • Fraigniaud, Pierre
  • Frey, Davide
  • Fynn, Enrique
  • Gebhard, Oliver
  • Gil, Yuval
  • Hahn-Klimroth, Max
  • Harbig, Jonas
  • Harlev, Noga
  • Hay, David
  • Hillel, Eshcar
  • Inoue, Taichi
  • Izumi, Taisuke
  • Jehl, Leander N.
  • Johnen, Colette
  • Jung, Daniel
  • Kaaser, Dominik
  • Katayama, Yoshiaki
  • Keidar, Idit
  • Kharal, Rosina F.
  • Khattabi, Adnane
  • Kim, Yonghwan
  • Kitamura, Naoki
  • Kling, Peter
  • Knollmann, Till
  • Kranakis, Evangelos
  • Krizanc, Danny
  • Le, Duc V.
  • Liu, Shihao
  • Losa, Giuliano
  • Luchangco, Victor
  • Masuzawa, Toshimitsu
  • Meling, Hein
  • Melnyk, Darya
  • Meyer auf der Heide, Friedhelm
  • Milani, Alessia
  • Milosevic, Zarko
  • Montealegre, Pedro
  • Morales-Ponce, Oscar
  • Nakamura, Junya
  • Nayak, Kartik
  • Palmieri, Roberto
  • Paredes, Pablo
  • Pedone, Fernando
  • Penet de Monterno, Louis
  • Petrank, Erez
  • Ramalhete, Pedro
  • Rapaport, Ivan
  • Rau, Malin
  • Raynal, Michel
  • Reiter, Michael K.
  • Ríos-Wilson, Martín
  • Rivière, Etienne
  • Rozen-Schiff, Neta
  • Saramago, Rodrigo Q.
  • Schmid, Stefan
  • Shadagopan, Nischith
  • Sheffi, Gali
  • Shibata, Masahiro
  • Soulé, Robert
  • Spiegelman, Alexander
  • Stern, Gilad
  • Sudo, Yuichi
  • Suomela, Jukka
  • Taïani, François
  • Tedeschi, Enrico
  • Tixeuil, Sébastien
  • Todinca, Ioan
  • Villani, Neven
  • Vukolić, Marko
  • Yandamuri, Sravya
  • Zanolini, Luca

  •   
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Hillel, Eshcar ; Palmieri, Roberto ; Rivière, Etienne

    Abstract | Document (417 KB) | BibTeX

    Theory Meets Practice in the Algorand Blockchain (Invited Talk)
    Authors: Luchangco, Victor

    Abstract | Document (254 KB) | BibTeX

    Recoverable Computing (Invited Talk)
    Authors: Fatourou, Panagiota

    Abstract | Document (332 KB) | BibTeX

    Realistic Self-Stabilization (Invited Talk)
    Authors: Tixeuil, Sébastien

    Abstract | Document (273 KB) | BibTeX

    Efficient Wait-Free Queue Algorithms with Multiple Enqueuers and Multiple Dequeuers
    Authors: Johnen, Colette ; Khattabi, Adnane ; Milani, Alessia

    Abstract | Document (915 KB) | BibTeX

    EEMARQ: Efficient Lock-Free Range Queries with Memory Reclamation
    Authors: Sheffi, Gali ; Ramalhete, Pedro ; Petrank, Erez

    Abstract | Document (977 KB) | BibTeX

    The Step Complexity of Multidimensional Approximate Agreement
    Authors: Attiya, Hagit ; Ellen, Faith

    Abstract | Document (638 KB) | BibTeX

    Performance Anomalies in Concurrent Data Structure Microbenchmarks
    Authors: Kharal, Rosina F. ; Brown, Trevor

    Abstract | Document (1,761 KB) | BibTeX

    Robust and Fast Blockchain State Synchronization
    Authors: Fynn, Enrique ; Buchman, Ethan ; Milosevic, Zarko ; Soulé, Robert ; Pedone, Fernando

    Abstract | Document (827 KB) | BibTeX

    A Privacy-Preserving and Transparent Certification System for Digital Credentials
    Authors: Saramago, Rodrigo Q. ; Meling, Hein ; Jehl, Leander N.

    Abstract | Document (1,212 KB) | BibTeX

    When Is Spring Coming? A Security Analysis of Avalanche Consensus
    Authors: Amores-Sesar, Ignacio ; Cachin, Christian ; Tedeschi, Enrico

    Abstract | Document (963 KB) | BibTeX

    Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs
    Authors: Inoue, Taichi ; Kitamura, Naoki ; Izumi, Taisuke ; Masuzawa, Toshimitsu

    Abstract | Document (800 KB) | BibTeX

    Line Search for an Oblivious Moving Target
    Authors: Coleman, Jared ; Kranakis, Evangelos ; Krizanc, Danny ; Morales-Ponce, Oscar

    Abstract | Document (868 KB) | BibTeX

    Randomized Byzantine Gathering in Rings
    Authors: Augustine, John ; Datar, Arnhav ; Shadagopan, Nischith

    Abstract | Document (789 KB) | BibTeX

    Gathering of Mobile Robots with Defected Views
    Authors: Kim, Yonghwan ; Shibata, Masahiro ; Sudo, Yuichi ; Nakamura, Junya ; Katayama, Yoshiaki ; Masuzawa, Toshimitsu

    Abstract | Document (1,265 KB) | BibTeX

    A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility
    Authors: Castenow, Jannik ; Harbig, Jonas ; Jung, Daniel ; Kling, Peter ; Knollmann, Till ; Meyer auf der Heide, Friedhelm

    Abstract | Document (1,270 KB) | BibTeX

    New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks
    Authors: Abraham, Ittai ; Stern, Gilad

    Abstract | Document (667 KB) | BibTeX

    Quorum Systems in Permissionless Networks
    Authors: Cachin, Christian ; Losa, Giuliano ; Zanolini, Luca

    Abstract | Document (832 KB) | BibTeX

    Make Every Word Count: Adaptive Byzantine Agreement with Fewer Words
    Authors: Cohen, Shir ; Keidar, Idit ; Spiegelman, Alexander

    Abstract | Document (729 KB) | BibTeX

    Modeling Resources in Permissionless Longest-Chain Total-Order Broadcast
    Authors: Azouvi, Sarah ; Cachin, Christian ; Le, Duc V. ; Vukolić, Marko ; Zanolini, Luca

    Abstract | Document (981 KB) | BibTeX

    Computing Power of Hybrid Models in Synchronous Networks
    Authors: Fraigniaud, Pierre ; Montealegre, Pedro ; Paredes, Pablo ; Rapaport, Ivan ; Ríos-Wilson, Martín ; Todinca, Ioan

    Abstract | Document (832 KB) | BibTeX

    Mending Partial Solutions with Few Changes
    Authors: Melnyk, Darya ; Suomela, Jukka ; Villani, Neven

    Abstract | Document (929 KB) | BibTeX

    The Impossibility of Approximate Agreement on a Larger Class of Graphs
    Authors: Liu, Shihao

    Abstract | Document (709 KB) | BibTeX

    On the Hierarchy of Distributed Majority Protocols
    Authors: Berenbrink, Petra ; Coja-Oghlan, Amin ; Gebhard, Oliver ; Hahn-Klimroth, Max ; Kaaser, Dominik ; Rau, Malin

    Abstract | Document (886 KB) | BibTeX

    Communication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption
    Authors: Yandamuri, Sravya ; Abraham, Ittai ; Nayak, Kartik ; Reiter, Michael K.

    Abstract | Document (896 KB) | BibTeX

    Chopin: Combining Distributed and Centralized Schedulers for Self-Adjusting Datacenter Networks
    Authors: Rozen-Schiff, Neta ; Foerster, Klaus-Tycho ; Schmid, Stefan ; Hay, David

    Abstract | Document (1,323 KB) | BibTeX

    A Modular Approach to Construct Signature-Free BRB Algorithms Under a Message Adversary
    Authors: Albouy, Timothé ; Frey, Davide ; Raynal, Michel ; Taïani, François

    Abstract | Document (1,164 KB) | BibTeX

    Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach
    Authors: Emek, Yuval ; Gil, Yuval ; Harlev, Noga

    Abstract | Document (736 KB) | BibTeX

    Self-Stabilizing Clock Synchronization in Dynamic Networks
    Authors: Charron-Bost, Bernadette ; Penet de Monterno, Louis

    Abstract | Document (696 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI