Conferences · eligible papers

PODC

2022–2026 LIVE

PODC 公式サイト ↗

Algorithms & Complexity

2023 · 29 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

  1. 2023 · PODC

    (1- ϵ )-Approximate Maximum Weighted Matching in poly(1/ ϵ , log n ) Time in the Distributed and Parallel Settings

    Shang-En Huang, Hsin-Hao Su

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  2. 2023 · PODC

    A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States

    Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa

    Algorithms & Complexity

    日本大学: 福井工業大学 / 法政大学 / 大阪大学

  3. 2023 · PODC

    A Near-Optimal Deterministic Distributed Synchronizer

    Mohsen Ghaffari, Anton Trygub

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  4. 2023 · PODC

    A Wait-free Queue with Polylogarithmic Step Complexity

    Hossein Naderibeni, Eric Ruppert

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  5. 2023 · PODC

    Asynchronous Wait-Free Runtime Verification and Enforcement of Linearizability

    Armando Castañeda, Gilde Valeria Rodríguez

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  6. 2023 · PODC

    BeeGees: Stayin' Alive in Chained BFT

    Neil Giridharan, Florian Suri-Payer, Matthew Ding, Heidi Howard, Ittai Abraham, Natacha Crooks

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  7. 2023 · PODC

    Deterministic Fault-Tolerant Connectivity Labeling Scheme

    Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa

    Algorithms & Complexity

    日本大学: 名古屋工業大学 / 大阪大学

  8. 2023 · PODC

    Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication

    Bogdan Chlebus, Dariusz Rafal Kowalski, Jan Olkowski

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  9. 2023 · PODC

    Distributed Averaging in Opinion Dynamics

    Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  10. 2023 · PODC

    Distributed CONGEST Algorithms against Mobile Adversaries

    Orr Fischer, Merav Parter

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  11. 2023 · PODC

    Distributed MIS in O(log log n) Awake Complexity

    Fabien Dufoulon, William K. Moses, Gopal Pandurangan

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  12. 2023 · PODC

    Distributed MIS with Low Energy and Time Complexities

    Mohsen Ghaffari, Julian Portmann

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  13. 2023 · PODC

    Distributed Self-Stabilizing MIS with Few States and Weak Communication

    George Giakkoupis, Isabella Ziccardi

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  14. 2023 · PODC

    Distributed Symmetry Breaking on Power Graphs via Sparsification

    Yannic Maus, Saku Peltonen, Jara Uitto

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  15. 2023 · PODC

    Efficient Bounded Timestamping from Standard Synchronization Primitives

    Benyamin Bashari, Ali Jamadi, Philipp Woelfel

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  16. 2023 · PODC

    Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications

    Yi-Jun Chang

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  17. 2023 · PODC

    Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model

    Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  18. 2023 · PODC

    Improved Tradeoffs for Leader Election

    Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  19. 2023 · PODC

    On the Amortized Communication Complexity of Byzantine Broadcast

    Jun Wan, Atsuki Momose, Ling Ren, Elaine Shi, Zhuolun Xiang

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  20. 2023 · PODC

    On the Validity of Consensus

    Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  21. 2023 · PODC

    Optimal Eventual Byzantine Agreement Protocols with Omission Failures

    Kaya Alpturer, Joseph Y. Halpern, Ron van der Meyden

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  22. 2023 · PODC

    Optimal Message-Passing with Noisy Beeps

    Peter Davies

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  23. 2023 · PODC

    Sparse Semi-Oblivious Routing: Few Random Paths Suffice

    Goran Zuzic, Bernhard Haeupler, Antti Roeyskoe

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  24. 2023 · PODC

    The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs

    Yi-Jun Chang, Zeyong Li

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  25. 2023 · PODC

    The ERA Theorem for Safe Memory Reclamation

    Gali Sheffi, Erez Petrank

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  26. 2023 · PODC

    The Impact of Cooperation in Bilateral Network Creation

    Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Arthur Zahn

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  27. 2023 · PODC

    Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization

    Peter Davies

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  28. 2023 · PODC

    Universally Composable Simultaneous Broadcast against a Dishonest Majority and Applications

    Myrto Arapinis, Ábel Kocsis, Nikolaos Lamprou, Liam Medley, Thomas Zacharias

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)

  29. 2023 · PODC

    Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion

    David Yu Cheng Chan, George Giakkoupis, Philipp Woelfel

    Algorithms & Complexity

    日本大学: 関与なし(対象大学)