PODC

2022–2026 LIVE

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

PODC 公式サイト ↗

Algorithms & Complexity

2024 · 43 papers

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

2024 · PODC
(Δ+1) Vertex Coloring in O ( n ) Communication
Maxime Flin, Parth Mittal
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
A LOCAL View of the Polynomial Hierarchy
Fabian Reiter
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP
Mohsen Ghaffari, Anton Trygub
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen, Mingyang Yang, Yu-Cheng Yeh
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Adaptive Massively Parallel Coloring in Sparse Graphs
Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
All Byzantine Agreement Problems Are Expensive
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Asynchronous Self-stabilization Made Fast, Simple, and Energy-efficient
Colette Johnen, Stephane Devismes, Fréderic Mazoit, David Ilcinkas
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols
Francesco D'Amato, Giuliano Losa, Luca Zanolini
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Completing the Node-Averaged Complexity Landscape of LCLs on Trees
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Computing Minimum Weight Cycle in the CONGEST Model
Vignesh Manoharan, Vijaya Ramachandran
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Determining Recoverable Consensus Numbers
Sean Ovens
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Deterministic Expander Routing: Faster and More Versatile
Yi-Jun Chang, Shang-En Huang, Hsin-Hao Su
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Dragon: Decentralization at the cost of Representation after Arbitrary Grouping and Its Applications to Sub-cubic DKG and Interactive Consistency
Hanwen Feng, Zhenliang Lu, Qiang Tang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Dynamic Size Counting in the Population Protocol Model
Dominik Kaaser, Maximilian Lohmann
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Even-Cycle Detection in the Randomized and Quantum CONGEST Model
Pierre Fraigniaud, Maël Luce, Frederic Magniez, Ioan Todinca
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Faster Randomized Repeated Choice and DCAS
Dante Bencivenga, George Giakkoupis, Philipp Woelfel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains
Krishnendu Chatterjee, Amirali Ebrahimzadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Đorđe Žikelić
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Game Dynamics and Equilibrium Computation in the Population Protocol Model
Dan Alistarh, Krishnendu Chatterjee, Mehrdad Karrabi, John Lazarsfeld
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
History-Independent Concurrent Objects
Hagit Attiya, Michael A. Bender, Martín Farach-Colton, Rotem Oshman, Noa Schiller
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Impossibility Results for Data-Center Routing with Congestion Control and Unsplittable Flows
Miguel Alves Ferreira, Nirav Atre, Justine Sherry, João Luís Sobrinho
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Improved All-Pairs Approximate Shortest Paths in Congested Clique
Hong Duc Bui, Shashwat Chandra, Yi-Jun Chang, Michal Dory, Dean Leitersdorf
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Lumiere: Making Optimal BFT for Partial Synchrony Practical
Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Majority Consensus Thresholds in Competitive Lotka-Volterra Populations
Matthias Függer, Thomas Nowak, Joel Rybicki
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
MemSnap: A Fast Adaptive Snapshot Algorithm for RMWable Shared-Memory
Prasad Jayanti, Siddhartha Jayanti, Sucharita Jayanti
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Multi-Party Set Disjointness and Intersection with Bounded Dependence
Mark Braverman, Rotem Oshman, Tal Roth
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed?
Mohammad Hajiaghayi, Dariusz Kowalski, Jan Olkowski
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
On Self-stabilizing Leader Election in Directed Networks
Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
On the Communication Complexity of Secure Multi-Party Computation With Aborts
James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
On the Power of Quantum Distributed Proofs
Atsuya Hasegawa, Srijita Kundu, Harumichi Nishimura
Algorithms & Complexity
日本大学: 名古屋大学 / 東京大学
2024 · PODC
Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter
Andreas Padalkin, Christian Scheideler
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Probabilistic Byzantine Fault Tolerance
Diogo Avelas, Hasan Heydari, Eduardo Alchieri, Tobias Distler, Alysson Bessani
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Streaming Graph Algorithms in the Massively Parallel Computation Model
Artur Czumaj, Gopinath Mishra, Anish Mukherjee
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Strong Linearizability using Primitives with Consensus Number 2
Hagit Attiya, Armando Castaneda, Constantin Enea
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Strongly Linearizable LL/SC from CAS
Fatemeh Naderi-Semiromi, Philipp Woelfel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Swiper: a new paradigm for efficient weighted distributed protocols
Andrei Tonkikh, Luciano Freitas
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
System Optimizations for Enabling Training of Extreme Long Sequence Transformer Models
Sam Ade Jacobs, Masahiro Tanaka, Chengming Zhang, Minjia Zhang, Reza Yazdani Aminadabi, Shuaiwen Leon Song, Samyam Rajbhandari, Yuxiong He
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
TetraBFT: Reducing Latency of Unauthenticated, Responsive BFT Consensus
Qianyu Yu, Giuliano Losa, Xuechao Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
The Computational Power of Distributed Shared-Memory Models with Bounded-Size Registers
Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
The Fractional Spending Problem: Executing Payment transactions in parallel with less than f +1 validations
Rida Bazzi, Sara Tucci-Piergiovanni
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Tight Lower Bounds in the Supported LOCAL Model
Alkida Balliu, Thomas Boudier, Sebastian Brandt, Dennis Olivetti
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2024 · PODC
Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model
Yi-Jun Chang, Oren Hecht, Dean Leitersdorf, Philipp Schneider
Algorithms & Complexity
日本大学: 関与なし（対象大学）