| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Yannic Maus, Saku Peltonen, Jara Uitto |
Distributed Symmetry Breaking on Power Graphs via Sparsification.  |
PODC  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Anh Tran, Edward Talmage |
Brief Announcement: Improved, Partially-Tight Multiplicity Queue Lower Bounds. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi-Jun Chang, Zeyong Li |
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Myrto Arapinis, Ábel Kocsis, Nikolaos Lamprou, Liam Medley, Thomas Zacharias 0001 |
Universally Composable Simultaneous Broadcast against a Dishonest Majority and Applications. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira |
On the Validity of Consensus. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shang-En Huang, Hsin-Hao Su |
(1-ϵ)-Approximate Maximum Weighted Matching in poly(1/ϵ, log n) Time in the Distributed and Parallel Settings. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Rida A. Bazzi, Sara Tucci Piergiovanni |
Brief Announcement: Breaking the f + 1 Barrier: Executing Payment Transactions in Parallel with Less than f + 1 Validations. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bogdan S. Chlebus, Dariusz Rafal Kowalski, Jan Olkowski |
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun Wan 0008, Atsuki Momose, Ling Ren 0001, Elaine Shi, Zhuolun Xiang |
On the Amortized Communication Complexity of Byzantine Broadcast. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Robinson 0002 |
Brief Announcement: What Can We Compute in a Single Round of the Congested Clique? |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Neil Giridharan, Florian Suri-Payer, Matthew Ding, Heidi Howard, Ittai Abraham, Natacha Crooks |
BeeGees: Stayin' Alive in Chained BFT. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | David Yu Cheng Chan, George Giakkoupis, Philipp Woelfel |
Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Kutten, Peter Robinson 0002, Ming Ming Tan, Xianbin Zhu 0002 |
Improved Tradeoffs for Leader Election. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Orr Fischer, Merav Parter |
Distributed CONGEST Algorithms against Mobile Adversaries. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, John Augustine, David Peleg, Srikkanth Ramachandran |
Brief Announcement: Local Problems in the SUPPORTED Model. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Davies |
Optimal Message-Passing with Noisy Beeps. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Romain Cosson, Laurent Massoulié, Laurent Viennot |
Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa |
Deterministic Fault-Tolerant Connectivity Labeling Scheme. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan |
Distributed MIS in O(log log n) Awake Complexity. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera |
Distributed Averaging in Opinion Dynamics. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Prasad Jayanti, Siddhartha Visveswara Jayanti, Sucharita Jayanti |
Brief Announcement: Efficient Recoverable Writable-CAS. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Roger Wattenhofer |
From Distributed Algorithms to Machine Learning and Back. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Ghaffari 0001, Anton Trygub |
A Near-Optimal Deterministic Distributed Synchronizer. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann |
Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa |
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Ghaffari 0001, Julian Portmann |
Distributed MIS with Low Energy and Time Complexities. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Rotem Oshman, Alexandre Nolin, Magnús M. Halldórsson, Alkida Balliu (eds.) |
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, PODC 2023, Orlando, FL, USA, June 19-23, 2023 |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Viveck R. Cadambe, Shihang Lyu |
Brief Announcement: CausalEC: A Causally Consistent Data Storage Algorithm based on Cross-Object Erasure Coding. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Goran Zuzic, Bernhard Haeupler, Antti Roeyskoe |
Sparse Semi-Oblivious Routing: Few Random Paths Suffice. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski |
Brief Announcement: Improved Consensus in Quantum Networks. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gali Sheffi, Erez Petrank |
The ERA Theorem for Safe Memory Reclamation. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi-Jun Chang |
Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Antonio Di Luna, Giovanni Viglietta |
Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathilde Déprés, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal |
Brief Announcement: The MBroadcast Abstraction. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld |
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hossein Naderibeni, Eric Ruppert |
A Wait-free Queue with Polylogarithmic Step Complexity. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tijn de Vos |
Brief Announcement: Minimum Cost Maximum Flow in the CONGEST Model. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Kaya Alpturer, Joseph Y. Halpern, Ron van der Meyden |
Optimal Eventual Byzantine Agreement Protocols with Omission Failures. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Davies |
Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Tomasz Radzik, Takeharu Shiraga |
Brief Announcement: Discrete Incremental Voting. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Philipp Czerner |
Brief Announcement: Population Protocols Decide Double-exponential Thresholds. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | George Giakkoupis, Isabella Ziccardi |
Distributed Self-Stabilizing MIS with Few States and Weak Communication. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich 0001, Hans Gawendowicz, Pascal Lenzner, Arthur Zahn |
The Impact of Cooperation in Bilateral Network Creation. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Forster, Tijn de Vos |
Brief Announcement: The Laplacian Paradigm in Deterministic Congested Clique. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Gilde Valeria Rodríguez |
Asynchronous Wait-Free Runtime Verification and Enforcement of Linearizability. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Benyamin Bashari, Ali Jamadi, Philipp Woelfel |
Efficient Bounded Timestamping from Standard Synchronization Primitives. |
PODC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Alhaddad, Sourav Das, Sisi Duan, Ling Ren 0001, Mayank Varia, Zhuolun Xiang, Haibin Zhang |
Balanced Byzantine Reliable Broadcast with Near-Optimal Communication and Improved Computation. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan |
Overcoming Congestion in Distributed Coloring. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | João Paulo Bezerra, Petr Kuznetsov |
Brief Announcement: How to Tame Multiple Spending in Decentralized Cryptocurrencies. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Omri Kahalon, Hung Le 0001, Lazar Milenkovic, Shay Solomon |
Can't See the Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Diana Ghinea, Chen-Da Liu-Zhang, Roger Wattenhofer |
Optimal Synchronous Approximate Agreement with Asynchronous Fallback. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Civit, Maria Potop-Butucaru |
Brief Announcement: Probabilistic Dynamic Input/Output Automata. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael L. Scott |
How Should We Think about Persistent Data Structures? |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ittai Abraham, Naama Ben-David, Sravya Yandamuri |
Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic |
A Massively Parallel Modularity-Maximizing Algorithm with Provable Guarantees. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Naama Ben-David, Guy E. Blelloch |
Fast and Fair Randomized Wait-Free Locks. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Elkin, Chhaya Trehan |
Brief Announcement: (1+ε)-Approximate Shortest Paths in Dynamic Streams. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Vignesh Manoharan, Vijaya Ramachandran |
Brief Announcement: Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Orr Fischer, Adi Horowitz, Rotem Oshman |
Massively Parallel Computation in a Heterogeneous Regime. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum, Armajac Raventós-Pujol |
A Distributed Combinatorial Topology Approach to Arrow's Impossibility Theorem. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alkida Balliu, Mohsen Ghaffari 0001, Fabian Kuhn, Dennis Olivetti |
Node and Edge Averaged Complexities of Local Graph Problems. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti |
Distributed Edge Coloring in Time Polylogarithmic in Δ. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérôme Leroux |
State Complexity of Protocols with Leaders. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Anagnostides, Christoph Lenzen 0001, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis |
Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Forster, Tijn de Vos |
The Laplacian Paradigm in the Broadcast Congested Clique. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling |
Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi-Jun Chang, Hsin-Hao Su |
Narrowing the LOCAL-CONGEST Gaps in Sparse Networks via Expander Decompositions. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xudong Wu, Penghui Yao |
Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Ghaffari 0001, Goran Zuzic |
Universally-Optimal Distributed Exact Min-Cut. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Alhaddad, Sourav Das, Sisi Duan, Ling Ren 0001, Mayank Varia, Zhuolun Xiang, Haibin Zhang |
Brief Announcement: Asynchronous Verifiable Information Dispersal with Near-Optimal Communication. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld |
2022 Principles of Distributed Computing Doctoral Dissertation Award. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Joran van Apeldoorn, Tijn de Vos |
A Framework for Distributed Quantum Queries in the CONGEST Model. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Rachit Agarwal 0001, Shijin Rajakrishnan, David B. Shmoys |
From Switch Scheduling to Datacenter Scheduling: Matching-Coordinated Greed is Good. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jion Hirose, Junya Nakamura 0001, Fukuhito Ooshita, Michiko Inoue |
Brief Announcement: Gathering Despite a Linear Number of Weakly Byzantine Agents. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Feuilloley, Nicolas Bousquet, Théo Pierron |
What Can Be Certified Compactly? Compact local certification of MSO properties in tree-like graphs. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Lewis Tseng, Qinzi Zhang |
Brief Announcement: Computability and Anonymous Storage-Efficient Consensus with an Abstract MAC Layer. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Grunau, Václav Rozhon, Sebastian Brandt 0002 |
The Landscape of Distributed Complexities on Trees and Beyond. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Keren Censor-Hillel, Dean Leitersdorf, David Vulakh |
Deterministic Near-Optimal Distributed Listing of Cliques. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios Los, Thomas Sauerwald |
Balanced Allocations with the Choice of Noise. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, Robin Vacus |
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Luciano Freitas de Souza, Petr Kuznetsov, Andrei Tonkikh |
Brief Announcement: Asynchronous Randomness and Consensus without Trusted Setup. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Naama Ben-David, Benjamin Y. Chan, Elaine Shi |
Revisiting the Power of Non-Equivocation in Distributed Protocols. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Eden Aldema Tshuva, Rotem Oshman |
Brief Announcement: On Polynomial-Time Local Decision. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Camenisch, Manu Drijvers, Timo Hanke, Yvonne-Anne Pignolet, Victor Shoup, Dominic Williams 0003 |
Internet Computer Consensus. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Carole Delporte-Gallet, Panagiota Fatourou, Hugues Fauconnier, Eric Ruppert |
When is Recoverable Consensus Harder Than Consensus? |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Constantin Enea, Jennifer L. Welch |
Blunting an Adversary Against Randomized Concurrent Programs with Linearizable Implementations. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Sutra |
Brief Announcement: The Weakest Failure Detector for Genuine Atomic Multicast. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Shir Cohen, Idit Keidar, Alexander Spiegelman |
Brief Announcement: Make Every Word Count: Adaptive Byzantine Agreement with Fewer Words. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Shankaranarayanan Krishna, Adwait Godbole, Roland Meyer 0001, Soham Chakraborty 0001 |
Parameterized Verification under Release Acquire is PSPACE-complete. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ittai Abraham, Gilad Asharov |
Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie |
Brief Announcement: Fault Tolerant Coloring of the Asynchronous Cycle. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Dory, Mohsen Ghaffari 0001, Saeed Ilchi |
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcos Aguiliera, Andréa W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel |
2022 Edsger W. Dijkstra Prize in Distributed Computing. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ananya Appan, Anirudh Chandramouli, Ashish Choudhury |
Perfectly-Secure Synchronous MPC with Asynchronous Fallback Guarantees. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Seny Kamara |
Encrypted Distributed Systems. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Dario Catalano, Dario Fiore 0001, Emanuele Giunta |
Adaptively Secure Single Secret Leader Election from DDH. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine El-Hayek, Monika Henzinger, Stefan Schmid 0001 |
Brief Announcement: Broadcasting Time in Dynamic Rooted Trees is Linear. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sean Ovens |
The Space Complexity of Consensus from Swap. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessia Milani, Philipp Woelfel (eds.) |
PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022 |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Shreyas Pai, Sriram V. Pemmaraju |
Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license