Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela 0001 |
Distributed Computations in Fully-Defective Networks. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Lenzen 0001, Julian Loss |
Optimal Clock Synchronization with Signatures. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter |
A Graph Theoretic Approach for Resilient Distributed Algorithms. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | John Augustine, William K. Moses Jr., Gopal Pandurangan |
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski |
Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Joel Rybicki, Sasha Voitovych |
Near-Optimal Leader Election in Population Protocols on Graphs. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Xialin Liu, Wojciech M. Golab |
Brief Announcement: Towards a Theory of Wear Leveling in Persistent Data Structures. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Lenzen 0001, Sahar Sheikholeslami |
A Recursive Early-Stopping Phase King Protocol. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik, Tianyi Zhang 0008 |
Constant-Round Near-Optimal Spanners in Congested Clique. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum |
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nathalie Bertrand 0001, Vincent Gramoli, Igor Konnov 0001, Marijana Lazic, Pierre Tholoniat, Josef Widder |
Brief Announcement: Holistic Verification of Blockchain Consensus. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | David Yu Cheng Chan, Philipp Woelfel |
Tight Lower Bound for the RMR Complexity of Recoverable Mutual Exclusion. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Peter Davies, Merav Parter |
Improved Deterministic (Δ+1) Coloring in Low-Space MPC. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Janna Burman, Ho-Lin Chen, Hsueh-Ping Chen, David Doty, Thomas Nowak, Eric E. Severson, Chuan Xu 0002 |
Time-Optimal Self-Stabilizing Leader Election in Population Protocols. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin, Shaked Matar |
Ultra-Sparse Near-Additive Emulators. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski |
Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko |
Locally Checkable Problems in Rooted Trees. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Czerner, Roland Guttenberg, Martin Helfrich, Javier Esparza |
Decision Power of Weak Asynchronous Models of Distributed Computing. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Rati Gelashvili, Lefteris Kokoris-Kogias, Alexander Spiegelman, Zhuolun Xiang |
Brief Announcement: Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Haimin Chen, Yonggang Jiang, Chaodong Zheng |
Tight Trade-off in Contention Resolution without Collision Detection. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro |
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Moses Charikar, Weiyun Ma, Li-Yang Tan |
Brief Announcement: A Randomness-efficient Massively Parallel Algorithm for Connectivity. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Petr Kuznetsov, Andrei Tonkikh, Yan X. Zhang |
Revisiting Optimal Resilience of Fast Byzantine Consensus. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nan Kang, Frederik Mallmann-Trenn, Nicolás Rivera |
Diversity, Fairness, and Sustainability in Population Protocols. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shimon Kogan, Merav Parter |
Low-Congestion Shortcuts in Constant Diameter Graphs. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Clementi, Francesco D'Amore 0001, George Giakkoupis, Emanuele Natale |
Search via Parallel Lévy Walks on Z2. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mark Abspoel, Thomas Attema, Matthieu Rambaud |
Brief Announcement: Malicious Security Comes for Free in Consensus with Leaders. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nan Li, Wojciech M. Golab |
Brief Announcement: Detectable Sequential Specifications for Recoverable Shared Objects. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Ran Gelles, Zvi Lotker |
The Topology of Randomized Symmetry-Breaking Distributed Computing. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Martin Töpfer 0003, Przemyslaw Uznanski |
Comparison Dynamics in Population Protocols. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Kayman Brusse, Faith Ellen |
Reductions and Extension-Based Proofs. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Pierre Fraigniaud, Cyril Gavoille, Seth Gilbert, Andrzej Pelc, David Peleg |
2021 Edsger W. Dijkstra Prize in Distributed Computing. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Naama Ben-David, Kartik Nayak |
Brief Announcement: Classifying Trusted Hardware via Unidirectional Communication. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Bernhard Haeupler |
Low-Congestion Shortcuts for Graphs Excluding Dense Minors. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Amit K. Chopra, Samuel H. Christie V., Munindar P. Singh |
Interaction-Oriented Programming: An Application Semantics Approach for Engineering Decentralized Applications. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Fabien Dufoulon, Shay Kutten, William K. Moses Jr. |
Efficient Deterministic Leader Election for Programmable Matter. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Justin Kim, Vandan Mehta, Kartik Nayak, Nibesh Shrestha |
Brief Announcement: Making Synchronous BFT Protocols Secure in the Presence of Mobile Sluggish Faults. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shuo Liu 0011, Nirupam Gupta, Nitin H. Vaidya |
Approximate Byzantine Fault-Tolerance in Distributed Optimization. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti |
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | John Augustine, Anisur Rahaman Molla, Gopal Pandurangan |
Byzantine Agreement and Leader Election: From Classical to the Modern. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Peter Davies, Merav Parter |
Component Stability in Low-Space Massively Parallel Computation. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson 0002 |
Can We Break Symmetry with o(m) Communication? |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David G. Harris 0001, Hsin-Hao Su, Hoa T. Vu |
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nitin H. Vaidya |
Security and Privacy for Distributed Optimization & Distributed Machine Learning. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michal Dory, Orr Fischer, Seri Khoury, Dean Leitersdorf |
Constant-Round Spanners and Shortest Paths in Congested Clique and MPC. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Saksham Chand, Yanhong A. Liu |
Brief Announcement: What's Live? Understanding Distributed Consensus. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Eyal Keren |
A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Fitzi, Chen-Da Liu-Zhang, Julian Loss |
A New Way to Achieve Round-Efficient Byzantine Agreement. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Christoph Grunau, Václav Rozhon |
The Randomized Local Computation Complexity of the Lovász Local Lemma. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Kartik Nayak, Ling Ren 0001, Zhuolun Xiang |
Good-case Latency of Byzantine Broadcast: a Complete Categorization. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Czerner, Javier Esparza |
Lower Bounds on the State Complexity of Population Protocols. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Maria Anna Schett, George Danezis |
Embedding a Deterministic BFT Protocol in a Block DAG. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Calvin Newport, Nitin H. Vaidya, Alex Weaver |
Contention Resolution with Predictions. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Nirupam Gupta, Rafaël Pinot, Sébastien Rouault, John Stephan |
Differential Privacy and Byzantine Resilience in SGD: Do They Add Up? |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu |
Reaching Consensus for Asynchronous Distributed Key Generation. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jérémy Ledent |
Brief Announcement: Variants of Approximate Agreement on Graphs and Simplicial Complexes. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Guy Goren, Shay Vargaftik, Yoram Moses |
Stochastic Coordination in Heterogeneous Load Balancing Systems. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Avery Miller, Keren Censor-Hillel, Janne H. Korhonen (eds.) |
PODC '21: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, July 26-30, 2021 |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Manish Kumar, Anisur Rahaman Molla |
Brief Announcement: On the Message Complexity of Fault-Tolerant Computation: Leader Election and Agreement. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Elette Boyle, Ran Cohen, Aarushi Goel |
Breaking the O(√ n)-Bit Barrier: Byzantine Agreement with Polylog Bits Per Party. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Eric Chan, Mohsen Lesani |
Brief Announcement: Brokering with Hashed Timelock Contracts is NP-Hard. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann |
Time-Optimal Construction of Overlay Networks. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Benyamin Bashari, Philipp Woelfel |
An Efficient Adaptive Partial Snapshot Implementation. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Cynthia Dwork |
Differential Privacy in Distributed Environments: An Overview and Open Questions. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie |
Brief Announcement: Wake Up and Join Me! An Energy Efficient Algorithm for Maximal Matching in Radio Networks. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Idit Keidar, Eleftherios Kokoris-Kogias, Oded Naor, Alexander Spiegelman |
All You Need is DAG. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michal Dory, Merav Parter |
Fault-Tolerant Labeling and Compact Routing Schemes. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Mohsen Ghaffari 0001 |
Strong-Diameter Network Decomposition. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Vassos Hadzilacos, Xing Hu 0009, Sam Toueg |
On Register Linearizability and Termination. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit |
On Implementing Stabilizing Leader Election with Weak Assumptions on Network Dynamics. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yingjie Xue, Maurice Herlihy |
Hedging Against Sore Loser Attacks in Cross-Chain Transactions. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nairen Cao, Jeremy T. Fineman, Katina Russell |
Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Greg Bodwin, Merav Parter |
Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marcos K. Aguilera, Hagit Attiya, Christian Cachin, Alessandro Panconesi |
2021 Principles of Distributed Computing Doctoral Dissertation Award. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Kyle Kingsbury |
Elle: Finding Isolation Violations in Real-World Databases. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sean Ovens |
The Space Complexity of Scannable Binary Objects. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gal Sela 0001, Maurice Herlihy, Erez Petrank |
Brief Announcement: Linearizability: A Typo. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin, Arnold Filtser, Ofer Neiman |
Distributed Construction of Light Networks. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Adam Shimi, Armando Castañeda |
K-set agreement bounds in round-based models through combinatorial topology. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju |
Distributed Approximation on Power Graphs. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Manoj Gupta 0002, Rahul Jain 0020, Nitiksha Modi |
Multiple Source Replacement Path Problem. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dennis Olivetti |
Brief Announcement: Round eliminator: a tool for automatic speedup simulation. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ali Pourmiri, Bernard Mans |
Tight Analysis of Asynchronous Rumor Spreading in Dynamic Networks. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Petra Berenbrink, George Giakkoupis, Peter Kling |
Brief Announcement: Optimal Time and Space Leader Election in Population Protocols. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan |
Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Othon Michail, George Skretas, Paul G. Spirakis |
Distributed Computation and Reconfiguration in Actively Dynamic Networks. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mads Frederik Madsen, Søren Debois |
On the Subject of Non-Equivocation: Defining Non-Equivocation in Synchronous Agreement Systems. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nirupam Gupta, Nitin H. Vaidya |
Fault-Tolerance in Distributed Optimization: The Case of Redundancy. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre 0001, Ivan Rapaport, Éric Rémila, Ioan Todinca |
Compact Distributed Certification of Planar Graphs. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit |
Brief Announcement: Self-stabilizing Systems in Spite of High Dynamics. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | David Yu Cheng Chan, Philipp Woelfel |
Recoverable Mutual Exclusion with Constant Amortized RMR Complexity from Standard Primitives. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Fabien Dufoulon, Janna Burman, Joffroy Beauquier |
Can Uncoordinated Beeps tell Stories? |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Guy Goren, Yoram Moses |
Brief Announcement: On Using Null Messages in a Byzantine Setting. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie |
The Energy Complexity of BFS in Radio Networks. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mirza Ahad Baig, Danny Hendler, Alessia Milani, Corentin Travers |
Long-Lived Snapshots with Polylogarithmic Amortized Step Complexity. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Caleb Robelle |
Efficient and Simple Algorithms for Fault-Tolerant Spanners. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ohad Ben-Baruch, Danny Hendler, Matan Rusanovsky |
Upper and Lower Bounds on the Space Complexity of Detectable Objects. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman |
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik, Doron Mukhtar |
Single-Source Shortest Paths in the CONGEST Model with Improved Bound. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shir Cohen, Idit Keidar, Alexander Spiegelman |
Brief Announcement: Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|