Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak |
Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Will Rosenbaum |
Packet Forwarding with a Locally Bursty Adversary. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nathalie Bertrand 0001, Vincent Gramoli, Igor Konnov 0001, Marijana Lazic, Pierre Tholoniat, Josef Widder |
Holistic Verification of Blockchain Consensus. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Vinicius Vielmo Cogo, Alysson Bessani |
Brief Announcement: Auditable Register Emulations. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gal Assa, Hagar Meir, Guy Golan-Gueta, Idit Keidar, Alexander Spiegelman |
Brief Announcement: Using Nesting to Push the Limits of Transactional Data Structure Libraries. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Guy Goren, Yoram Moses, Alexander Spiegelman |
Brief Announcement: Probabilistic Indistinguishability and The Quality of Validity in Byzantine Agreement. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yilun Sheng, Faith Ellen |
Extension-Based Proofs for Synchronous Message Passing. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc |
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gregor Bankhamer, Robert Elsässer, Stefan Schmid 0001 |
Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Joshua J. Daymude, Andréa W. Richa, Christian Scheideler |
The Canonical Amoebot Model: Algorithms and Concurrency Control. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Leonid Barenboim, Tzalik Maimon |
Deterministic Logarithmic Completeness in the Distributed Sleeping Model. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Aditi Dudeja |
Ruling Sets in Random Order and Adversarial Streams. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Paul Bastide 0002, Pierre Fraigniaud |
Brief Annoucement: On Extending Brandt's Speedup Theorem from LOCAL to Round-Based Full-Information Models. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Atsuki Momose, Ling Ren 0001 |
Optimal Communication Complexity of Authenticated Byzantine Agreement. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | John Derrick, Simon Doherty, Brijesh Dongol, Gerhard Schellhorn, Heike Wehrheim |
Brief Announcement: On Strong Observational Refinement and Forward Simulation. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Zappalà, Marianna Belotti, Maria Potop-Butucaru, Stefano Secci |
Game Theoretical Framework for Analyzing Blockchains Robustness. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nan Li, Wojciech M. Golab |
Detectable Sequential Specifications for Recoverable Shared Objects. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yannic Maus, Jara Uitto |
Efficient CONGEST Algorithms for the Lovász Local Lemma. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Liat Maor, Gadi Taubenfeld |
Constant RMR Group Mutual Exclusion for Arbitrarily Many Processes and Sessions. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yael Hitron, Merav Parter |
Broadcast CONGEST Algorithms against Adversarial Edges. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shir Cohen, Idit Keidar |
Tame the Wild with Byzantine Linearizability: Reliable Broadcast, Snapshots, and Asset Transfer. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pouriya Zarbafian, Vincent Gramoli |
Brief Announcement: Ordered Reliable Broadcast and Fast Ordered Byzantine Consensus for Cryptocurrency. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg |
Singularly Near Optimal Leader Election in Asynchronous Networks. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Schwartzman, Yuichi Sudo |
Smoothed Analysis of Population Protocols. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Orestis Alpos, Christian Cachin, Luca Zanolini |
Brief Announcement: How to Trust Strangers - Composition of Byzantine Quorum Systems. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Constantin Enea, Jennifer L. Welch |
Impossibility of Strongly-Linearizable Message-Passing Objects via Simulation by Single-Writer Registers. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Rati Gelashvili, Giorgi Nadiradze |
Lower Bounds for Shared-Memory Leader Election Under Bounded Write Contention. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bapi Chatterjee, Sathya Peri, Muktikanta Sa |
Brief Announcement: Non-Blocking Dynamic Unbounded Graphs with Worst-Case Amortized Bounds. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Siddhartha Jayanti, Julian Shun |
Fast Arrays: Atomic Arrays with Constant Time Initialization. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid 0001, Jukka Suomela |
Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ruslan Nikolaev 0001, Binoy Ravindran |
Brief Announcement: Crystalline: Fast and Memory Efficient Wait-Free Reclamation. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Rati Gelashvili, Joel Rybicki |
Brief Announcement: Fast Graphical Population Protocols. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter |
Brief Announcement: Communication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shehar Bano, Alberto Sonnino, Andrey Chursin, Dmitri Perelman, Zekun Li 0009, Avery Ching, Dahlia Malkhi |
Brief Announcement: Twins - BFT Systems Made Robust. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gali Sheffi, Maurice Herlihy, Erez Petrank |
VBR: Version Based Reclamation. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun 0001, Yuanhao Wei |
Space and Time Bounded Multiversion Garbage Collection. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Luciano Freitas de Souza, Petr Kuznetsov, Thibault Rieutord, Sara Tucci Piergiovanni |
Brief Announcement: Accountability and Reconfiguration - Self-Healing Lattice Agreement. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Rustam Latypov, Jara Uitto |
Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin, Yuval Gitlitz, Ofer Neiman |
Improved Weighted Additive Spanners. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Petr Kuznetsov, Yvonne-Anne Pignolet, Pavel Ponomarev, Andrei Tonkikh |
Permissionless and Asynchronous Asset Transfer. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Panagiota Fatourou, Nikolaos D. Kallimanis, Eleftherios Kosmas |
Brief Announcement: Persistent Software Combining. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Spiegelman |
In Search for an Optimal Authenticated Byzantine Agreement. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | William Schultz, Siyuan Zhou, Stavros Tripakis |
Brief Announcement: Design and Verification of a Logless Dynamic Reconfiguration Protocol in MongoDB Replication. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haeupler |
The Quest for Universally-Optimal Distributed Algorithms (Invited Talk). |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Adir Morgan, Shay Solomon, Nicole Wein |
Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jinyuan Chen |
Optimal Error-Free Multi-Valued Byzantine Agreement. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert (eds.) |
35th International Symposium on Distributed Computing, DISC 2021, October 4-8, 2021, Freiburg, Germany (Virtual Conference). |
DISC |
2021 |
DBLP BibTeX RDF |
|
1 | Lior Solodkin, Rotem Oshman |
Truthful Information Dissemination in General Asynchronous Networks. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Wentao Cai 0002, Haosen Wen, Vladimir Maksimovski, Mingzhe Du, Rafaello Sanna, Shreif Abdallah, Michael L. Scott |
Fast Nonblocking Persistence for Concurrent Data Structures. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dahlia Malkhi |
Tech Transfer Stories and Takeaways (Invited Talk). |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Christian Cachin, Luca Zanolini |
Brief Announcement: Revisiting Signature-Free Asynchronous Byzantine Consensus. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Armando Castañeda, Miguel Piña |
Fully Read/Write Fence-Free Work-Stealing with Multiplicity. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie |
Wake up and Join Me! an Energy-Efficient Algorithm for Maximal Matching in Radio Networks. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Bousquet, Laurent Feuilloley, Théo Pierron |
Brief Announcement: Local Certification of Graph Decompositions and Applications to Minor-Free Classes. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marthe Bonamy, Linda Cook, Carla Groenland, Alexandra Wesolek |
A Tight Local Algorithm for the Minimum Dominating Set Problem in Outerplanar Graphs. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa |
Time-Optimal Loosely-Stabilizing Leader Election in Population Protocols. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Denis Bédin, François Lépine, Achour Mostéfaoui, Damien Perez, Matthieu Perrin |
Wait-Free CAS-Based Algorithms: The Burden of the Past. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela |
Locally Checkable Labelings with Small Messages. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marcos K. Aguilera, Naama Ben-David, Rachid Guerraoui, Dalia Papuc, Athanasios Xygkis, Igor Zablotchi |
Frugal Byzantine Computing. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Anagnostides, Themis Gouleakis |
Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yael Hitron, Merav Parter |
General CONGEST Compilers against Adversarial Edges. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ranjani G. Sundaram, Himanshu Gupta 0001, C. R. Ramakrishnan 0001 |
Efficient Distribution of Quantum Circuits. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shreesha G. Bhat, Kartik Nagar |
Brief Announcement: Automating and Mechanising Cutoff Proofs for Parameterized Verification of Distributed Protocols. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Muhammad Samir Khan, Nitin H. Vaidya |
Byzantine Consensus with Local Multicast Channels. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lili Su, Quanquan C. Liu, Neha Narula |
The Power of Random Symmetry-Breaking in Nakamoto Consensus. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mélanie Cambus, Davin Choo, Havu Miikonen, Jara Uitto |
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ariel Livshits, Yonatan Shadmi, Ran Tamir |
Brief Announcement: Simple Majority Consensus in Networks with Unreliable Communication. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz |
Brief Announcement: Distributed Quantum Proofs for Replicated Data. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xiong Zheng, Vijay K. Garg |
Byzantine Lattice Agreement in Synchronous Message Passing Systems. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter |
Distributed Constructions of Dual-Failure Fault-Tolerant Distance Preservers. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter |
Distributed Planar Reachability in Nearly Optimal Time. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto |
Brief Announcement: Efficient Load-Balancing Through Distributed Token Dropping. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yannic Maus, Tigran Tonoyan |
Local Conflict Coloring Revisited: Linial for Lists. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Diana Ghinea, Martin Hirt, Chen-Da Liu-Zhang |
From Partial to Global Asynchronous Reliable Broadcast. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ofer Grossman, Seri Khoury, Ami Paz |
Improved Hardness of Approximation of Diameter in the CONGEST Model. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid 0001, Gilles Trédan |
Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Civit, Seth Gilbert, Vincent Gramoli |
Brief Announcement: Polygraph: Accountable Byzantine Agreement. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Aaron Bernstein, Zachary Langley |
Improved Bounds for Distributed Load Balancing. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Zappalà, Marianna Belotti, Maria Potop-Butucaru, Stefano Secci |
Brief Announcement: Game Theoretical Framework for Analyzing Blockchains Robustness. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Martin Hirt, Ard Kastrati, Chen-Da Liu-Zhang |
Brief Announcement: Multi-Threshold Asynchronous Reliable Broadcast and Consensus. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Petr Kuznetsov, Thibault Rieutord |
Brief Announcement: On Decidability of 2-Process Affine Models. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Julian Portmann, Jara Uitto |
Tight Bounds for Deterministic High-Dimensional Grid Exploration. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski |
Fast Agreement in Networks with Byzantine Nodes. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dolev Adas, Roy Friedman |
Brief Announcement: Jiffy: A Fast, Memory Efficient, Wait-Free Multi-Producers Single-Consumer Queue. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hsin-Hao Su, Hoa T. Vu |
Distributed Dense Subgraph Detection and Low Outdegree Orientation. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura |
Communication Efficient Self-Stabilizing Leader Election. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Jan Studený, Jukka Suomela |
Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Yuval Gil |
Twenty-Two New Approximate Proof Labeling Schemes. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Petr Kuznetsov, Andrei Tonkikh |
Asynchronous Reconfiguration with Byzantine Failures. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman |
Improved Distributed Approximations for Maximum Independent Set. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch, Yuanhao Wei |
Brief Announcement: Concurrent Fixed-Size Allocation and Free in Constant Time. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Talley Amir, James Aspnes, David Doty, Mahsa Eftekhari, Eric E. Severson |
Message Complexity of Population Protocols. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shir Cohen, Idit Keidar, Alexander Spiegelman |
Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Christoph Grunau, Ce Jin 0001 |
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Alex Kogan, Virendra J. Marathe, Igor Zablotchi |
Efficient Multi-Word Compare and Swap. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Da-Jung Cho, Matthias Függer, Corbin Hopper, Manish Kushwaha, Thomas Nowak, Quentin Soubeyran |
Distributed Computation with Continual Population Growth. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Vitaly Aksenov, Dan Alistarh, Alexandra Drozdova, Amirkeivan Mohtashami |
The Splay-List: A Distribution-Adaptive Concurrent Skip-List. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Guy Goren, Shay Vargaftik, Yoram Moses |
Distributed Dispatching in the Parallel Server Model. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Lewis Tseng, Qinzi Zhang, Yifan Zhang |
Brief Announcement: Reaching Approximate Consensus When Everyone May Crash. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|