Conferences · eligible papers

PODC

2022–2026 LIVE

PODC 公式サイト ↗

Algorithms & Complexity

2026 · 42 papers

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

  1. 2026 · PODC

    A Separation Between Optimal Demand-Oblivious and Demand-Aware Network Throughput

    Matthias Bentert, Chen Avin, Stefan Schmid

    Algorithms & Complexity

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

  2. 2026 · PODC

    Balanced and Adaptively Secure Asynchronous Common Coin and Byzantine Agreement With Sub-Quadratic Communication

    Hanwen Feng, Tiancheng Mai, Qiang Tang

    Algorithms & Complexity

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

  3. 2026 · PODC

    Byzantine Consensus in the Partially Authenticated Setting

    Christoph Lenzen, Julian Loss, Kecheng Shi, Benedikt Wagner

    Algorithms & Complexity

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

  4. 2026 · PODC

    Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time

    Yuichi Sudo

    Algorithms & Complexity

    日本大学: 法政大学

  5. 2026 · PODC

    Conflict-Freedom as a Progress Condition

    Petr Kuznetsov, Pierre Sutra, Guillermo Toyos-Marfurt

    Algorithms & Complexity

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

  6. 2026 · PODC

    Deterministic Distributed Algorithms for Short Disjoint Paths

    Mohsen Ghaffari, Hsin-Hao Su

    Algorithms & Complexity

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

  7. 2026 · PODC

    Distinct Gathering and the Virtue of Self-Consistency

    Fabian Frei, Koichi Wada

    Algorithms & Complexity

    日本大学: 法政大学

  8. 2026 · PODC

    Distributed Algorithms for Potential Problems

    Alkida Balliu, Thomas Boudier, Francesco d'Amore, Fabian Kuhn, Dennis Olivetti, Gustav Schmid, Jukka Suomela

    Algorithms & Complexity

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

  9. 2026 · PODC

    Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition

    Peter Davies-Peck

    Algorithms & Complexity

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

  10. 2026 · PODC

    Distributed Renaming with Subquadratic Bits via Scalable Committee Election

    Sirui Bai, Xinyu Fu, Yuyi Wang, Chaodong Zheng

    Algorithms & Complexity

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

  11. 2026 · PODC

    Distributed Stochastic Graph Algorithms

    Keren Censor-Hillel, Aditi Dudeja, George Giakkoupis

    Algorithms & Complexity

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

  12. 2026 · PODC

    Distributed Treewidth Computation and Courcelle's Theorem in the CONGEST Model

    Benjamín Jauregui, Jason Li, Pedro Montealegre, Ioan Todinca

    Algorithms & Complexity

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

  13. 2026 · PODC

    Early-Stabilizing Counting

    Christoph Lenzen, Julian Loss

    Algorithms & Complexity

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

  14. 2026 · PODC

    Efficient Counting and Simulation in Content-Oblivious Rings

    Jérémie Chalopin, Yi-Jun Chang, Giuseppe Antonio Di Luna, Haoran Zhou

    Algorithms & Complexity

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

  15. 2026 · PODC

    FEAT: Fair and Efficient Adversarial Transaction Ordering

    Tien Tuan Anh Dinh, Dakai Kang, Mohammad Sadoghi

    Algorithms & Complexity

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

  16. 2026 · PODC

    Fast Byzantine Total Order Broadcast

    Matteo Monti, Martina Camaioni, Pierre-Louis Roman

    Algorithms & Complexity

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

  17. 2026 · PODC

    Fast Gossip-Based Rumor Spreading Using Small Messages

    Fabien Dufoulon, William K. Moses, Gopal Pandurangan

    Algorithms & Complexity

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

  18. 2026 · PODC

    Forget-IT: Optimal Good-Case Latency For Information-Theoretic BFT

    Ittai Abraham, Sourav Das, Yuval Efron, Jovan Komatovic

    Algorithms & Complexity

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

  19. 2026 · PODC

    From Few to Many Faults: Optimal Adaptive Byzantine Agreement

    Andrei Constantinescu, Marc Dufay, Anton Paramonov, Roger Wattenhofer

    Algorithms & Complexity

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

  20. 2026 · PODC

    Generalized Compare-and-Swap and Space-Efficient Universal Constructions for the Infinite-Arrival Model

    Vassos Hadzilacos, Myles Thiessen, Sam Toueg

    Algorithms & Complexity

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

  21. 2026 · PODC

    Generalized and Reinitializable Concurrent Fast Arrays

    N. Efe Çekirge, Owen Chen, Siddhartha Jayanti, Evan Lucca

    Algorithms & Complexity

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

  22. 2026 · PODC

    Girth Approximations in the CONGEST Model

    Shiri Chechik, Gur Lifshitz, Doron Mukhtar

    Algorithms & Complexity

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

  23. 2026 · PODC

    Gradient Clock Synchronization with Practically Constant Local Skew

    Christoph Lenzen

    Algorithms & Complexity

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

  24. 2026 · PODC

    Impossibility Results for Strong Linearizability: The Difficulty of Consistent Refereeing

    Hagit Attiya, Armando Castañeda, Constantin Enea

    Algorithms & Complexity

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

  25. 2026 · PODC

    Improved Bounds for Distributed Random Walks and Spanning Trees

    Gopal Pandurangan, Sriram V. Pemmaraju, Sourya Roy, Joshua Z. Sobel

    Algorithms & Complexity

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

  26. 2026 · PODC

    Information-Theoretic Optimistic Verifiable Secret Sharing

    Chen-Da Liu-Zhang, Martin Hirt, Emanuele Marsicano

    Algorithms & Complexity

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

  27. 2026 · PODC

    Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs

    Lélia Blin, Sylvain Gay, Isabella Ziccardi

    Algorithms & Complexity

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

  28. 2026 · PODC

    Meta-Theorems for Cuttable Distributed Problems

    Marthe Bonamy, Cyril Gavoille, Avinandan Das, Jukka Suomela, Timothé Picavet, Alexandra Wesolek

    Algorithms & Complexity

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

  29. 2026 · PODC

    Near-Resolution of the Tradeoff Conjecture in Distributed Proof Labeling Schemes

    Arnold Filtser, Orr Fischer

    Algorithms & Complexity

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

  30. 2026 · PODC

    Nearly Quadratic Asynchronous Distributed Key Generation from Recursive Consensus

    Ittai Abraham, Renas Bacho, Julian Loss, Gilad Stern

    Algorithms & Complexity

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

  31. 2026 · PODC

    Network-Agnostic Multidimensional Approximate Agreement with Optimal Resilience

    Diana Ghinea, Darya Melnyk, Tijana Milentijević

    Algorithms & Complexity

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

  32. 2026 · PODC

    New Hardness Results for the LOCAL Model via a Simple Self-Reduction

    Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Dennis Olivetti

    Algorithms & Complexity

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

  33. 2026 · PODC

    Order Statistics in Population Protocols via Simple Dynamics

    Niccolò D'Archivio, Hind AlMahmoud, Emanuele Natale, Frederik Mallmann-Trenn

    Algorithms & Complexity

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

  34. 2026 · PODC

    Ranking Opinions with Few States in Population Protocols

    Tom-Lukas Breitkopf, Julien Dallot, Antoine El-Hayek, Stefan Schmid

    Algorithms & Complexity

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

  35. 2026 · PODC

    Reaching Univalency with Subquadratic Communication

    Andrew Lewis-Pye

    Algorithms & Complexity

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

  36. 2026 · PODC

    Round and Resilience-Optimal Approximate Agreement on Trees and Block Graphs

    Marc Fuchs, Diana Ghinea, Zahra Parsaeian, Joel Rybicki

    Algorithms & Complexity

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

  37. 2026 · PODC

    Simple and Efficient Randomized Wait-Free Locks

    Kahbod Aeini, Dante Bencivenga, George Giakkoupis, Philipp Woelfel

    Algorithms & Complexity

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

  38. 2026 · PODC

    Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers

    John Augustine, Henning Hillebrandt, Manish Kumar, Christian Scheideler, Julian Werthmann

    Algorithms & Complexity

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

  39. 2026 · PODC

    The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size

    Gustav Schmid, Alkida Balliu, Fabian Kuhn, Dennis Olivetti, Sebastian Brandt, Timothe Picavet

    Algorithms & Complexity

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

  40. 2026 · PODC

    The Task Completion Problem and its Application to Crash-Resilient Computation

    Orr Fischer, Ran Gelles

    Algorithms & Complexity

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

  41. 2026 · PODC

    Undecided State Dynamics with Many Opinions

    Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga

    Algorithms & Complexity

    日本大学: 中央大学 / 東京科学大学

  42. 2026 · PODC

    Why Canonical-Round Algorithms Fail for Optimal Byzantine Resilience

    Hagit Attiya, Itay Flam, Jennifer Welch

    Algorithms & Complexity

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