Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin |
Fast Coloring Despite Congested Relays. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto |
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Anh Tran, Edward Talmage |
Improved and Partially-Tight Lower Bounds for Message-Passing Implementations of Multiplicity Queues. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Vitaly Aksenov, Michael Anoprenko, Alexander Fedorov, Michael F. Spear |
Brief Announcement: BatchBoost: Universal Batching for Concurrent Data Structures. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti, Gustav Schmid |
On the Node-Averaged Complexity of Locally Checkable Problems on Trees. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Youer Pu, Ali Farahbakhsh, Lorenzo Alvisi, Ittay Eyal |
Gorilla: Safe Permissionless Byzantine Consensus. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Danny Dolev, Ittay Eyal, Joseph Y. Halpern |
Colordag: An Incentive-Compatible Blockchain. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Idit Keidar, Oded Naor, Ouri Poupko, Ehud Shapiro |
Cordial Miners: Fast and Efficient Consensus for Every Eventuality. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sahil Dhoked, Wojciech Golab, Neeraj Mittal |
Modular Recoverable Mutual Exclusion Under System-Wide Failures. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum |
One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction Technique for Colorless Tasks. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Davide Frey, Mathieu Gestin, Michel Raynal |
The Synchronization Power (Consensus Number) of Access-Control Objects: the Case of AllowList and DenyList. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sarah Azouvi, Guy Goren, Lioba Heimbach, Alexander Hicks |
Base Fee Manipulation in Ethereum's EIP-1559 Transaction Fee Mechanism. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Avery Miller, Andrzej Pelc |
Fast Deterministic Rendezvous in Labeled Lines. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Gelles, Ilan Komargodski |
Brief Announcement: Scalable Agreement Protocols with Optimal Optimistic Efficiency. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Bernadette Charron-Bost, Louis Penet de Monterno |
Self-Stabilizing Clock Synchronization in Probabilistic Networks. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alfredo Navarra, Francesco Piselli |
Brief Announcement: Line Formation in Silent Programmable Matter. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Evangelos Bampas, Joffroy Beauquier, Janna Burman, William Guy-Obé |
Treasure Hunt with Volatile Pheromones. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Jennifer L. Welch |
Brief Announcement: Multi-Valued Connected Consensus: A New Perspective on Crusader Agreement and Adopt-Commit. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yannis Coutouly, Emmanuel Godard |
A Topology by Geometrization for Sub-Iterated Immediate Snapshot Message Adversaries and Applications to Set-Agreement. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Irina Kostitsyna, Tom Peters, Bettina Speckmann |
Fast Reconfiguration for Programmable Matter. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Frédéric Mazoit, Pedro Montealegre 0001, Ivan Rapaport, Ioan Todinca |
Distributed Certification for Classes of Dense Graphs. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Naama Ben-David, Gal Sela 0001, Adriana Szekeres |
The FIDS Theorems: Tensions Between Multinode and Multicore Performance in Transactional Systems. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Romain Cosson, Laurent Massoulié, Laurent Viennot |
Efficient Collaborative Tree Exploration with Breadth-First Depth-Next. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Eli Gafni, Giuliano Losa |
Brief Announcement: Byzantine Consensus Under Dynamic Participation with a Well-Behaved Majority. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ehud Shapiro |
Brief Announcement: Grassroots Distributed Systems: Concept, Examples, Implementation and Applications. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gadi Taubenfeld |
Memory-Anonymous Starvation-Free Mutual Exclusion: Possibility and Impossibility Results. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sameep Dahal, Francesco D'Amore 0001, Henrik Lievonen, Timothé Picavet, Jukka Suomela |
Brief Announcement: Distributed Derandomization Revisited. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Raïssa Nataf, Guy Goren, Yoram Moses |
Null Messages, Information and Coordination. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Jayanti, Siddhartha Jayanti, Sucharita Jayanti |
Durable Algorithms for Writable LL/SC and CAS with Dynamic Joining. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto |
Conditionally Optimal Parallel Coloring of Forests. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Erica Blum, Elette Boyle, Ran Cohen, Chen-Da Liu-Zhang |
Communication Lower Bounds for Cryptographic Broadcast Protocols. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sean Ovens |
Brief Announcement: The Space Complexity of Set Agreement Using Swap. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rotem Oshman (eds.) |
37th International Symposium on Distributed Computing, DISC 2023, October 10-12, 2023, L'Aquila, Italy |
DISC |
2023 |
DBLP BibTeX RDF |
|
1 | Jakeb Chouinard, Kush Kansara, Xialin Liu, Nihal Potdar, Wojciech Golab |
Brief Announcement: On Implementing Wear Leveling in Persistent Synchronization Structures. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Marc Fuchs, Fabian Kuhn |
List Defective Colorings: Distributed Algorithms and Applications. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Peter Robinson 0002 |
Distributed Sketching Lower Bounds for k-Edge Connected Spanning Subgraphs, BFS Trees, and LCL Problems. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe Antonio Di Luna, Giovanni Viglietta |
Optimal Computation in Leaderless and Multi-Leader Disconnected Anonymous Dynamic Networks. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Anne-Marie Kermarrec, Anastasiia Kucherenko, Rafaël Pinot, Sasha Voitovych |
On the Inherent Anonymity of Gossiping. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Michael Chen, A. Pavan 0001, N. V. Vinodchandran |
Brief Announcement: Relations Between Space-Bounded and Adaptive Massively Parallel Computations. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mathilde Déprés, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal |
Send/Receive Patterns Versus Read/Write Patterns in Crash-Prone Asynchronous Distributed Systems. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Armando Castañeda, Thomas Nowak |
Topological Characterization of Task Solvability in General Models of Computation. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira |
Every Bit Counts in Consensus. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Karine Altisen, Pierre Corbineau, Stéphane Devismes |
Certified Round Complexity of Self-Stabilizing Algorithms. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shir Cohen, Idit Keidar |
Brief Announcement: Subquadratic Multivalued Asynchronous Byzantine Agreement WHP. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Xiao Li, Eric Chan, Mohsen Lesani |
Quorum Subsumption for Heterogeneous Quorum Systems. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ananya Appan, Anirudh Chandramouli, Ashish Choudhury |
Network Agnostic Perfectly Secure MPC Against General Adversaries. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tomer Lev Lehman, Hagit Attiya, Danny Hendler |
Brief Announcement: Recoverable and Detectable Self-Implementations of Swap. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Marc Leinweber, Hannes Hartenstein |
Brief Announcement: Let It TEE: Asynchronous Byzantine Atomic Broadcast with n ≥ 2f+1. |
DISC |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Chryssis Georgiou, Nicolas Nicolaou, Andria Trigeorgi |
Fragmented ARES: Dynamic Storage for Large Objects. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela |
Efficient Classification of Locally Checkable Problems in Regular Trees. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sharareh Alipour, Mohammadhadi Salari |
Brief Announcement: Distributed Algorithms for Minimum Dominating Set Problem and Beyond, a New Approach. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid 0001, Jukka Suomela, Aleksandr Tereshchenko |
Brief Announcement: Temporal Locality in Online Algorithms. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri |
Brief Announcement: Asymmetric Mutual Exclusion for RDMA. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter, Asaf Petruschka |
Near-Optimal Distributed Computation of Small Vertex Cuts. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport |
Smoothed Analysis of Information Spreading in Dynamic Networks. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Civit, Maria Potop-Butucaru |
Dynamic Probabilistic Input Output Automata. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Subhash Bhagat, Andrzej Pelc |
How to Meet at a Node of Any Connected Graph. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shunhao Oh, Dana Randall, Andréa W. Richa |
Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jennifer L. Welch |
Using Linearizable Objects in Randomized Concurrent Programs (Invited Talk). |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak |
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Fabian Kuhn, Philipp Schneider |
Routing Schemes and Distance Oracles in the Hybrid Model. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall, Masayuki Miyamoto, Harumichi Nishimura |
Brief Announcement: Distributed Quantum Interactive Proofs. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yonghwan Kim 0001, Masahiro Shibata, Yuichi Sudo, Junya Nakamura 0001, Yoshiaki Katayama, Toshimitsu Masuzawa |
Brief Announcement: Gathering Despite Defected View. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Anagnostides, Christoph Lenzen 0001, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis |
Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Roberto Baldoni |
Managing the Cyber Risk in a Decoupled World: Does This Bring Potential Opportunities in Computer Science? (Invited Talk). |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto |
Exponential Speedup over Locality in MPC with Optimal Memory. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin |
Fast Distributed Vertex Splitting with Applications. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Pedro Montealegre 0001, Pablo Paredes, Ivan Rapaport, Martín Ríos Wilson, Ioan Todinca |
Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Varsha Dani, Thomas P. Hayes |
How to Wake up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter, Asaf Petruschka |
Õptimal Dual Vertex Failure Connectivity Labels. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev |
Byzantine Connectivity Testing in the Congested Clique. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg |
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Yuval Gil, Shay Kutten |
Locally Restricted Proof Labeling Schemes. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yael Hitron, Merav Parter, Eylon Yogev |
Broadcast CONGEST Algorithms Against Eavesdroppers. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Luciano Freitas de Souza, Petr Kuznetsov, Andrei Tonkikh |
Distributed Randomness from Approximate Agreement. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Wenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Stefan Schmid 0001 |
Brief Announcement: Minimizing Congestion in Hybrid Demand-Aware Network Topologies. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Naama Ben-David, Michal Friedman 0001, Yuanhao Wei |
Brief Announcement: Survey of Persistent Memory Correctness Conditions. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Oded Naor, Idit Keidar |
On Payment Channels in Asynchronous Money Transfer Systems. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Bravo, Gregory V. Chockler, Alexey Gotsman |
Liveness and Latency of Byzantine State-Machine Replication. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Irina Kostitsyna, Tom Peters, Bettina Speckmann |
Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anatoliy Zinovyev |
Space-Stretch Tradeoff in Routing Revisited. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Raïssa Nataf, Guy Goren, Yoram Moses |
Brief Announcement: Null Messages, Information and Coordination. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Manuela Fischer, Jeff Giliberti, Christoph Grunau |
Improved Deterministic Connectivity in Massively Parallel Computation. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Rosina Kharal, Trevor Brown 0001 |
Brief Announcement: Performance Anomalies in Concurrent Data Structure Microbenchmarks. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Sutra |
The Weakest Failure Detector for Genuine Atomic Multicast. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Martina Camaioni, Rachid Guerraoui, Matteo Monti, Manuel Vidigueira |
Oracular Byzantine Reliable Broadcast. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Danny Dolev, Alon Kagan, Gilad Stern |
Brief Announcement: Authenticated Consensus in Synchronous Systems with Mixed Faults. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie |
Fault Tolerant Coloring of the Asynchronous Cycle. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Xing Hu 0009, Sam Toueg |
On Implementing SWMR Registers from SWSR Registers in Systems with Byzantine Failures. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gal Amram, Avi Hayoun, Lior Mizrahi, Gera Weiss |
Polynomial-Time Verification and Testing of Implementations of the Snapshot Data Structure. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Youer Pu, Lorenzo Alvisi, Ittay Eyal |
Safe Permissionless Consensus. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Timothé Albouy, Davide Frey, Michel Raynal, François Taïani |
Good-Case Early-Stopping Latency of Synchronous Byzantine Reliable Broadcast: The Deterministic Case. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi |
Graph Coloring, Palette Sparsification, and Beyond (Invited Talk). |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sean Ovens |
The Space Complexity of Scannable Objects with Bounded Components. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Christian Scheideler (eds.) |
36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA. |
DISC |
2022 |
DBLP BibTeX RDF |
|
1 | Ittai Abraham, Natacha Crooks, Neil Giridharan, Heidi Howard, Florian Suri-Payer |
Brief Announcement: It's not easy to relax: liveness in chained BFT protocols. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira |
Byzantine Consensus Is Θ(n²): The Dolev-Reischuk Bound Is Tight Even in Partial Synchrony! |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Hadi Khodabandeh |
Distributed Construction of Lightweight Spanners for Unit Ball Graphs. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|