Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Stephen Dolan |
Brief Announcement: The Only Undoable CRDTs are Counters. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kaile Huang, Yu Huang 0002, Hengfeng Wei |
Fine-grained Analysis on Fast Implementations of Distributed Multi-writer Atomic Registers. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Krzysztof Nowicki 0002 |
Massively Parallel Algorithms for Minimum Cut. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuan Lu 0001, Zhenliang Lu, Qiang Tang 0005, Guiling Wang 0001 |
Dumbo-MVBA: Optimal Multi-Valued Validated Asynchronous Byzantine Agreement, Revisited. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yoram Moses, Nitzan Zamir |
Probably Approximately Knowing. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | El-Mahdi El-Mhamdi, Rachid Guerraoui, Arsany Guirguis, Lê Nguyên Hoang, Sébastien Rouault |
Genuinely Distributed Byzantine Machine Learning. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dimitris Sakavalas, Lewis Tseng, Nitin H. Vaidya |
Asynchronous Byzantine Approximate Consensus in Directed Networks. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Maged M. Michael |
Brief Announcement: Hazard Pointer Protection of Structures with Immutable Links. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, François Le Gall, Dean Leitersdorf |
On Distributed Listing of Cliques. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Christian Cachin (eds.) |
PODC '20: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020 |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Bamberger, Fabian Kuhn, Yannic Maus |
Efficient Deterministic Distributed Coloring with Small Bandwidth. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Eli Goldweber, Nuda Zhang, Manos Kapritsos |
Brief Announcement: On the Significance of Consecutive Ballots in Paxos. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Dennis Olivetti, Jukka Suomela |
How much does randomness help with locally checkable problems? |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Maciej Pacut, Mahmoud Parham, Stefan Schmid 0001 |
Brief Announcement: Deterministic Lower Bound for Dynamic Balanced Graph Partitioning. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Arik Rinberg, Idit Keidar |
Brief Announcement: Intermediate Value Linearizability: A Quantitative Correctness Criterion. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Danny Dolev, Gilad Stern |
Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat |
An O(log3/2 n) Parallel Time Population Protocol for Majority with O(log n) States. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Rodriguez, Michael F. Spear |
Brief Announcement: On Implementing Software Transactional Memory in the C++ Memory Model. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj Khanchandani, Roger Wattenhofer |
Brief Announcement: Byzantine Agreement with Unknown Participants and Failures. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena |
Noisy Beeps. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Matthieu Perrin, Achour Mostéfaoui, Grégoire Bonin |
Extending the Wait-free Hierarchy to Multi-Threaded Systems. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus |
Distance-2 Coloring in the CONGEST Model. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld |
From Bezout's Identity to Space-Optimal Election in Anonymous Memory Systems. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yagel Ashkenazi, Ran Gelles, Amir Leshem |
Brief Announcement: Noisy Beeping Networks. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Haimin Chen, Chaodong Zheng |
Brief Announcement: Resource Competitive Broadcast against Adaptive Adversary in Multi-channel Radio Networks. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Efron, Ofer Grossman, Seri Khoury |
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu |
Brief Announcement: Why Extension-Based Proofs Fail. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Dennis Olivetti |
Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc |
Want to Gather? No Need to Chatter! |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Fabian Kuhn, Philipp Schneider |
Computing Shortest Paths and Diameter in the Hybrid Network Model. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ashish Choudhury |
Brief Announcement: Almost-surely Terminating Asynchronous Byzantine Agreement Protocols with a Constant Expected Running Time. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sahil Dhoked, Neeraj Mittal |
An Adaptive Approach to Recoverable Mutual Exclusion. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Fabian Kuhn, Dennis Olivetti |
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Will Rosenbaum, Jukka Suomela |
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yifan Mao, Soubhik Deb, Shaileshh Bojja Venkatakrishnan, Sreeram Kannan, Kannan Srinivasan 0001 |
Perigee: Efficient Peer-to-Peer Network Design for Blockchains. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela |
Brief Announcement: Classification of Distributed Binary Labeling Problems. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Christoph Grunau, Václav Rozhon |
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hsueh-Ping Chen, Ho-Lin Chen |
Self-Stabilizing Leader Election in Regular Graphs. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Gillat Kol, Rotem Oshman |
Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Gopal Pandurangan, Peter Robinson 0002, Amitabh Trehan |
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michal Dory, Merav Parter |
Exponentially Faster Shortest Paths in the Congested Clique. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Peter Davies, Merav Parter |
Simple, Deterministic, Constant-Round Coloring in the Congested Clique. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Sweta Kumari, Archit Somani, Jennifer L. Welch |
Brief Announcement: Collect in the Presence of Continuous Churn with Application to Snapshots and Lattice Agreement. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc |
Positive Aging Admits Fast Asynchronous Plurality Consensus. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Chryssis Georgiou, Oskar Lundström, Elad Michael Schiller |
Self-Stabilizing Snapshot Objects for Asynchronous Failure-Prone Networked Systems. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Klaus-Tycho Foerster |
Central Control over Distributed Asynchronous Systems: A Tutorial on Software-Defined Networks and Consistent Network Updates. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Xiaorui Sun, Omri Weinstein |
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | David Doty, Mahsa Eftekhari |
Efficient Size Estimation and Impossibility of Termination in Uniform Dense Population Protocols. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yanhong A. Liu, Scott D. Stoller |
From Classical to Blockchain Consensus: What Are the Exact Algorithms? |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot |
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Thatchaphol Saranurak |
Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Bamberger, Mohsen Ghaffari 0001, Fabian Kuhn, Yannic Maus, Jara Uitto |
On the Complexity of Distributed Splitting Problems. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Eric E. Severson, David Haley, David Doty |
Composable Computation in Discrete Chemical Reaction Networks. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Jayanti, Siddhartha V. Jayanti, Anup Joshi |
A Recoverable Mutex Algorithm with Sub-logarithmic RMR on Both CC and DSM. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia |
Multiparty Interactive Communication with Private Channels. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Siddhartha V. Jayanti, Robert E. Tarjan, Enric Boix-Adserà |
Randomized Concurrent Set Union and Generalized Wake-Up. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Peter Robinson 0002, Faith Ellen (eds.) |
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019. |
PODC |
2019 |
DBLP BibTeX RDF |
|
1 | Zhuolun Xiang, Nitin H. Vaidya |
Partially Replicated Causally Consistent Shared Memory: Lower Bounds and An Algorithm. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Klaus-Tycho Foerster, Janne H. Korhonen, Joel Rybicki, Stefan Schmid 0001 |
Does Preprocessing Help under Congestion? |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shreyas Pai, Sriram V. Pemmaraju |
Connectivity Lower Bounds in Broadcast Congested Clique. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Danny Dolev, Ivan Geffner, Joseph Y. Halpern |
Implementing Mediators with Asynchronous Cheap Talk. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin, Shaked Matar |
Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech M. Golab |
The Recoverable Consensus Hierarchy. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Bund, Christoph Lenzen 0001, Will Rosenbaum |
Fault Tolerant Gradient Clock Synchronization. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten |
Message Reduction in the LOCAL Model is a Free Lunch. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari 0001, Jara Uitto, Yufan Zheng |
The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Taisuke Izumi, François Le Gall |
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Avery Miller, Boaz Patt-Shamir, Will Rosenbaum |
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela |
2019 Edsger W. Dijkstra Prize in Distributed Computing. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Magnús M. Halldórsson, Taisuke Izumi, Calvin Newport |
Distributed Minimum Degree Spanning Trees. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Lijie Chen 0001, Ofer Grossman |
Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Petra Berenbrink, Dominik Kaaser, Tomasz Radzik |
On Counting the Population Size. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Muhammad Samir Khan, Syed Shalan Naqvi, Nitin H. Vaidya |
Exact Byzantine Consensus on Undirected Graphs under Local Broadcast Model. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Nowak, Ulrich Schmid 0001, Kyrill Winkler |
Topological Characterization of Consensus under General Message Adversaries. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Tigran Tonoyan |
Plain SINR is Enough! |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michal Dory, Mohsen Ghaffari 0001 |
Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Arik Rinberg, Alexander Spiegelman, Edward Bortnikov, Eshcar Hillel, Idit Keidar, Hadar Serviansky |
Fast Concurrent Data Sketches. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela |
The Distributed Complexity of Locally Checkable Problems on Paths is Decidable. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan-Gueta, Ittai Abraham |
HotStuff: BFT Consensus with Linearity and Responsiveness. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Walter Hussak, Amitabh Trehan |
On Termination of a Flooding Process. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002 |
An Automatic Speedup Theorem for Distributed Problems. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan |
Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, Dragos-Adrian Seredinschi |
The Consensus Number of a Cryptocurrency. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hsueh-Ping Chen, Ho-Lin Chen |
Self-Stabilizing Leader Election. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Soma Chaudhuri, Reginald Frank, Jennifer L. Welch |
How Fast Reads Affect Multi-Valued Register Simulations. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz |
Hardness of Distributed Optimization. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Greg Bodwin, Shyamal Patel |
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela |
Hardness of Minimal Symmetry Breaking in Distributed Computing. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Jayanti, Nancy A. Lynch, Boaz Patt-Shamir, Ulrich Schmid 0001 |
2019 Principles of Distributed Computing Doctoral Dissertation Award. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jurek Czyzowicz, Leszek Gasieniec, Ryan Killick, Evangelos Kranakis |
Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown Attributes. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Yannic Maus, Jara Uitto |
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Abhinav Aggarwal, G. Matthew Fricke, Diksha Gupta, Melanie E. Moses |
On Site Fidelity and the Price of Ignorance in Swarm Robotic Central Place Foraging Algorithms. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson |
Weighted Matchings via Unweighted Augmentations. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf |
Fast Approximate Shortest Paths in the Congested Clique. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren 0001, Elaine Shi |
Communication Complexity of Byzantine Agreement, Revisited. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jan Skrzypczak, Florian Schintke, Thorsten Schütt |
Linearizable State Machine Replication of State-Based CRDTs without Logs. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yannic Maus |
P-SLOCAL-Completeness of Maximum Independent Set Approximation. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sean Ovens, Philipp Woelfel |
Strongly Linearizable Implementations of Snapshots and Other Types. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Jayanti, Siddhartha Jayanti |
Constant Amortized RMR Abortable Mutex for CC and DSM. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman |
Optimal Distributed Covering Algorithms. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|