PODC

2021–2025 確定版

著者一覧 · 国際会議 · 大学ランキング

PODC 公式サイト ↗

Algorithms & Complexity

2021 · 44 papers

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

2021 · PODC
A New Way to Achieve Round-Efficient Byzantine Agreement
Matthias Fitzi, Chen-Da Liu-Zhang, Julian Loss
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks
Yuval Emek, Eyal Keren
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
All You Need is DAG
Idit Keidar, Eleftherios Kokoris-Kogias, Oded Naor, Alexander Spiegelman
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
An Efficient Adaptive Partial Snapshot Implementation
Benyamin Bashari, Philipp Woelfel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Approximate Byzantine Fault-Tolerance in Distributed Optimization
Shuo Liu, Nirupam Gupta, Nitin H. Vaidya
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Breaking the O(√ n)-Bit Barrier
Elette Boyle, Ran Cohen, Aarushi Goel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Can We Break Symmetry with o(m) Communication?
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Comparison Dynamics in Population Protocols
Dan Alistarh, Martin Töpfer, Przemysław Uznański
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Component Stability in Low-Space Massively Parallel Computation
Artur Czumaj, Peter Davies, Merav Parter
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Constant-Round Spanners and Shortest Paths in Congested Clique and MPC
Michal Dory, Orr Fischer, Seri Khoury, Dean Leitersdorf
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Contention Resolution with Predictions
Seth Gilbert, Calvin Newport, Nitin Vaidya, Alex Weaver
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Decision Power of Weak Asynchronous Models of Distributed Computing
Philipp Czerner, Roland Guttenberg, Martin Helfrich, Javier Esparza
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Differential Privacy and Byzantine Resilience in SGD
Rachid Guerraoui, Nirupam Gupta, Rafaël Pinot, Sébastien Rouault, John Stephan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Diversity, Fairness, and Sustainability in Population Protocols
Nan Kang, Frederik Mallmann-Trenn, Nicolás Rivera
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Efficient Deterministic Leader Election for Programmable Matter
Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Embedding a Deterministic BFT Protocol in a Block DAG
Maria A. Schett, George Danezis
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Fault-Tolerant Labeling and Compact Routing Schemes
Michal Dory, Merav Parter
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Good-case Latency of Byzantine Broadcast
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Hedging Against Sore Loser Attacks in Cross-Chain Transactions
Yingjie Xue, Maurice Herlihy
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Improved Deterministic (Δ+1) Coloring in Low-Space MPC
Artur Czumaj, Peter Davies, Merav Parter
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Locally Checkable Problems in Rooted Trees
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Low-Congestion Shortcuts for Graphs Excluding Dense Minors
Mohsen Ghaffari, Bernhard Haeupler
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Low-Congestion Shortcuts in Constant Diameter Graphs
Shimon Kogan, Merav Parter
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Lower Bounds on the State Complexity of Population Protocols
Philipp Czerner, Javier Esparza
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
On Implementing Stabilizing Leader Election with Weak Assumptions on Network Dynamics
Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
On Register Linearizability and Termination
Vassos Hadzilacos, Xing Hu, Sam Toueg
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition
David G. Harris, Hsin-Hao Su, Hoa T. Vu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Reaching Consensus for Asynchronous Distributed Key Generation
Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Reductions and Extension-Based Proofs
Kayman Brusse, Faith Ellen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs
Greg Bodwin, Merav Parter
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Revisiting Optimal Resilience of Fast Byzantine Consensus
Petr Kuznetsov, Andrei Tonkikh, Yan X Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Search via Parallel Lévy Walks on Z2
Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Separating Bounded and Unbounded Asynchrony for Autonomous Robots
David Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Stochastic Coordination in Heterogeneous Load Balancing Systems
Guy Goren, Shay Vargaftik, Yoram Moses
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Strong-Diameter Network Decomposition
Yi-Jun Chang, Mohsen Ghaffari
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
The Randomized Local Computation Complexity of the Lovász Local Lemma
Sebastian Brandt, Christoph Grunau, Václav Rozhoň
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
The Space Complexity of Scannable Binary Objects
Sean Ovens
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
The Topology of Randomized Symmetry-Breaking Distributed Computing
Pierre Fraigniaud, Ran Gelles, Zvi Lotker
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Tight Lower Bound for the RMR Complexity of Recoverable Mutual Exclusion
David Yu Cheng Chan, Philipp Woelfel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Tight Trade-off in Contention Resolution without Collision Detection
Haimin Chen, Yonggang Jiang, Chaodong Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Time-Optimal Construction of Overlay Networks
Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Time-Optimal Self-Stabilizing Leader Election in Population Protocols
Janna Burman, Ho-Lin Chen, Hsueh-Ping Chen, David Doty, Thomas Nowak, Eric Severson, Chuan Xu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2021 · PODC
Ultra-Sparse Near-Additive Emulators
Michael Elkin, Shaked Matar
Algorithms & Complexity
日本大学: 関与なし（対象大学）