Conferences · eligible papers

PODC

2022–2026 LIVE

PODC 公式サイト ↗

Algorithms & Complexity

2025 · 41 papers

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

  1. 2025 · PODC

    3-Majority and 2-Choices with Many Opinions

    Nobutaka Shimizu, Takeharu Shiraga

    Algorithms & Complexity

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

  2. 2025 · PODC

    A Shared Archive of Snapshots

    Prasad Jayanti, Siddhartha Visveswara Jayanti

    Algorithms & Complexity

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

  3. 2025 · PODC

    A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols

    Henry Austin, Petra Berenbrink, Tom Friedetzky, Thorsten Götte, Lukas Hintze

    Algorithms & Complexity

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

  4. 2025 · PODC

    A tight meta-theorem for LOCAL certification of MSO2 properties within bounded treewidth graphs

    Linda Cook, Eun Jung Kim, Tomáš Masařík

    Algorithms & Complexity

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

  5. 2025 · PODC

    All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free

    Orr Fischer, Merav Parter

    Algorithms & Complexity

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

  6. 2025 · PODC

    An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model

    Antoine El-Hayek, Robert Elsässer, Stefan Schmid

    Algorithms & Complexity

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

  7. 2025 · PODC

    An Exact Characterization of the Two-shot Deterministic Objects Solving Two-process Consensus

    Minh Tung Nguyen, Pierre Sutra

    Algorithms & Complexity

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

  8. 2025 · PODC

    Asynchronous Algorand: Reaching Agreement with Near Linear Communication and Constant Expected Time

    Ittai Abraham, Eli Chouatt, Yossi Gilad, Gilad Stern, Sophia Yakoubov

    Algorithms & Complexity

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

  9. 2025 · PODC

    Asynchronous Fault-Tolerant Language Decidability for Runtime Verification of Distributed Systems

    Armando Castañeda, Gilde Valeria Rodríguez

    Algorithms & Complexity

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

  10. 2025 · PODC

    Auditing without Leaks Despite Curiosity

    Hagit Attiya, Antonio Fernandez Anta, Alessia Milani, Alexandre Rapetti, Corentin Travers

    Algorithms & Complexity

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

  11. 2025 · PODC

    Byzantine Agreement with Predictions

    Naama Ben-David, Muhammad Ayaz Dzulfikar, Faith Ellen, Seth Gilbert

    Algorithms & Complexity

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

  12. 2025 · PODC

    Byzantine Stable Matching

    Andrei Constantinescu, Marc Dufay, Diana Ghinea, Roger Wattenhofer

    Algorithms & Complexity

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

  13. 2025 · PODC

    Clock Distribution with Gradient TRIX

    Shreyas Srinivas, Christoph Lenzen

    Algorithms & Complexity

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

  14. 2025 · PODC

    Communication-Optimal Convex Agreement

    Diana Ghinea, Chen-Da Liu-Zhang, Roger Wattenhofer

    Algorithms & Complexity

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

  15. 2025 · PODC

    DAG-based Consensus with Asymmetric Trust

    Ignacio Amores-Sesar, Christian Cachin, Juan Villacis, Luca Zanolini

    Algorithms & Complexity

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

  16. 2025 · PODC

    Decentralized Distributed Graph Coloring: Cluster Graphs

    Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin

    Algorithms & Complexity

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

  17. 2025 · PODC

    Density-Dependent Graph Orientation and Coloring in Scalable MPC

    Mohsen Ghaffari, Christoph Grunau

    Algorithms & Complexity

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

  18. 2025 · PODC

    Deterministic Distributed DFS via Cycle Separators in Planar Graphs

    Benjamin Jauregui, Pedro Montealegre, Ivan Rapaport

    Algorithms & Complexity

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

  19. 2025 · PODC

    Distributed Freeze Tag: a sustainable solution to discover and wake-up a robot swarm

    Cyril Gavoille, Nicolas Hanusse, Gabriel Le Bouder, Taïssir Marcé

    Algorithms & Complexity

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

  20. 2025 · PODC

    Distributed Maximum Flow in Planar Graphs

    Yaseen Abd-Elhaleem, Michal Dory, Merav Parter, Oren Weimann

    Algorithms & Complexity

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

  21. 2025 · PODC

    Improved Byzantine Agreement under an Adaptive Adversary

    Fabien Dufoulon, Gopal Pandurangan

    Algorithms & Complexity

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

  22. 2025 · PODC

    Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols

    Leszek Gasieniec, Tytus Grodzicki, Grzegorz Stachowiak

    Algorithms & Complexity

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

  23. 2025 · PODC

    Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors

    Marthe Bonamy, Cyril Gavoille, Timothe Picavet, Alexandra Wesolek

    Algorithms & Complexity

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

  24. 2025 · PODC

    Message Optimality and Message-Time Trade-offs for APSP and Beyond

    Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram Pemmaraju, Peter Robinson

    Algorithms & Complexity

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

  25. 2025 · PODC

    Minimalist Leader Election Under Weak Communication

    Robin Vacus, Isabella Ziccardi

    Algorithms & Complexity

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

  26. 2025 · PODC

    Model Checking and Synthesis for Optimal Use of Knowledge in Consensus Protocols

    Kaya Alpturer, Gerald Huang, Ron van der Meyden

    Algorithms & Complexity

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

  27. 2025 · PODC

    Nearly-Optimal Distributed Ruling Sets for Trees and high-girth graphs

    Malte Baumecker, Yannic Maus, Jara Uitto

    Algorithms & Complexity

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

  28. 2025 · PODC

    On Interplanetary and Relativistic Distributed Computing

    Siddhartha Visveswara Jayanti

    Algorithms & Complexity

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

  29. 2025 · PODC

    Optimal Distributed Replacement Paths

    Yi-Jun Chang, Yanyu Chen, Dipan Dey, Gopinath Mishra, Hung Thuan Nguyen, Bryce Sanchez

    Algorithms & Complexity

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

  30. 2025 · PODC

    Optimal Local Certification on Graphs of Bounded Pathwidth

    Dan Alden Baterisna, Yi-Jun Chang

    Algorithms & Complexity

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

  31. 2025 · PODC

    Perfectly-secure Network-agnostic MPC with Optimal Resiliency

    Shravani Patil, Arpita Patra

    Algorithms & Complexity

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

  32. 2025 · PODC

    Quantum Communication Advantage for Leader Election and Agreement

    Fabien Dufoulon, Frédéric Magniez, Gopal Pandurangan

    Algorithms & Complexity

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

  33. 2025 · PODC

    Repeated Agreement is Cheap! On Weak Accountability and Multishot Byzantine Agreement

    Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

    Algorithms & Complexity

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

  34. 2025 · PODC

    Round and Communication Efficient Graph Coloring

    Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen, Farrel D Salim

    Algorithms & Complexity

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

  35. 2025 · PODC

    Solvability Characterization for General Three-Process Tasks

    Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum

    Algorithms & Complexity

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

  36. 2025 · PODC

    Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost

    Alkida Balliu, Pierre Fraigniaud, Dennis Olivetti, Mikaël Rabie

    Algorithms & Complexity

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

  37. 2025 · PODC

    Sublinear-Time Sampling of Spanning Trees in the Congested Clique

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

    Algorithms & Complexity

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

  38. 2025 · PODC

    Tight Bounds on Channel Reliability via Generalized Quorum Systems

    Alejandro Naser-Pastoriza, Gregory Chockler, Alexey Gotsman, Fedor Ryabinin

    Algorithms & Complexity

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

  39. 2025 · PODC

    Towards Optimal Deterministic LOCAL Algorithms on Trees

    Sebastian Brandt, Ananth Narayanan

    Algorithms & Complexity

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

  40. 2025 · PODC

    When is liquid democracy possible?

    Krishnendu Chatterjee, Seth Gilbert, Stefan Schmid, Jakub Svoboda, Michelle Yeo

    Algorithms & Complexity

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

  41. 2025 · PODC

    You can lie but not deny: SWMR registers with signature properties in systems with Byzantine processes

    Xing Hu, Sam Toueg

    Algorithms & Complexity

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