Conferences · eligible papers
PODC
2022–2026 LIVE
2022 · 40 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- A Distributed Combinatorial Topology Approach to Arrow's Impossibility Theorem
日本大学: 関与なし（対象大学）
- A Framework for Distributed Quantum Queries in the CONGEST Model
日本大学: 関与なし（対象大学）
- A Massively Parallel Modularity-Maximizing Algorithm with Provable Guarantees
日本大学: 関与なし（対象大学）
- A Recursive Early-Stopping Phase King Protocol
日本大学: 関与なし（対象大学）
- A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement
日本大学: 関与なし（対象大学）
- Adaptively Secure Single Secret Leader Election from DDH
日本大学: 関与なし（対象大学）
- Balanced Allocations with the Choice of Noise
日本大学: 関与なし（対象大学）
- Balanced Byzantine Reliable Broadcast with Near-Optimal Communication and Improved Computation
日本大学: 関与なし（対象大学）
- Blunting an Adversary Against Randomized Concurrent Programs with Linearizable Implementations
日本大学: 関与なし（対象大学）
- Can't See the Forest for the Trees
日本大学: 関与なし（対象大学）
- Constant-Round Near-Optimal Spanners in Congested Clique
日本大学: 関与なし（対象大学）
- Deterministic Near-Optimal Distributed Listing of Cliques
日本大学: 関与なし（対象大学）
- Distributed Computations in Fully-Defective Networks
日本大学: 関与なし（対象大学）
- Distributed Edge Coloring in Time Polylogarithmic in Δ
日本大学: 関与なし（対象大学）
- Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication
日本大学: 関与なし（対象大学）
- Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement
日本大学: 関与なし（対象大学）
- Fast and Fair Randomized Wait-Free Locks
日本大学: 関与なし（対象大学）
- From Switch Scheduling to Datacenter Scheduling
日本大学: 関与なし（対象大学）
- Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security
日本大学: 関与なし（対象大学）
- Internet Computer Consensus
日本大学: 関与なし（対象大学）
- Massively Parallel Computation in a Heterogeneous Regime
日本大学: 関与なし（対象大学）
- Narrowing the LOCAL-CONGEST Gaps in Sparse Networks via Expander Decompositions
日本大学: 関与なし（対象大学）
- Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs
日本大学: 関与なし（対象大学）
- Near-Optimal Leader Election in Population Protocols on Graphs
日本大学: 関与なし（対象大学）
- Node and Edge Averaged Complexities of Local Graph Problems
日本大学: 関与なし（対象大学）
- Optimal Clock Synchronization with Signatures
日本大学: 関与なし（対象大学）
- Optimal Synchronous Approximate Agreement with Asynchronous Fallback
日本大学: 関与なし（対象大学）
- Overcoming Congestion in Distributed Coloring
日本大学: 関与なし（対象大学）
- Parameterized Verification under Release Acquire is PSPACE-complete
日本大学: 関与なし（対象大学）
- Perfectly-Secure Synchronous MPC with Asynchronous Fallback Guarantees
日本大学: 関与なし（対象大学）
- Population Protocols for Exact Plurality Consensus
日本大学: 関与なし（対象大学）
- Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks
日本大学: 関与なし（対象大学）
- Revisiting the Power of Non-Equivocation in Distributed Protocols
日本大学: 関与なし（対象大学）
- State Complexity of Protocols with Leaders
日本大学: 関与なし（対象大学）
- The Landscape of Distributed Complexities on Trees and Beyond
日本大学: 関与なし（対象大学）
- The Laplacian Paradigm in the Broadcast Congested Clique
日本大学: 関与なし（対象大学）
- The Space Complexity of Consensus from Swap
日本大学: 関与なし（対象大学）
- Universally-Optimal Distributed Exact Min-Cut
日本大学: 関与なし（対象大学）
- What Can Be Certified Compactly? Compact local certification of MSO properties in tree-like graphs
日本大学: 関与なし（対象大学）
- When is Recoverable Consensus Harder Than Consensus?
日本大学: 関与なし（対象大学）