Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Mohamad Ahmadi, Fabian Kuhn |
Distributed Maximum Matching Verification in CONGEST. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Tuanir França Rezende, Pierre Sutra |
Leaderless State-Machine Replication: Specification, Properties, Limits. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Haosen Wen, Wentao Cai 0002, Mingzhe Du, Benjamin Valpey, Michael L. Scott |
Brief Announcement: Building Fast Recoverable Persistent Data Structures with Montage. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya (eds.) |
34th International Symposium on Distributed Computing, DISC 2020, October 12-16, 2020, Virtual Conference. |
DISC |
2020 |
DBLP BibTeX RDF |
|
1 | Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, Sara Rizzo |
Brief Announcement: Phase Transitions of the k-Majority Dynamics in a Biased Communication Model. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg |
Singularly Optimal Randomized Leader Election. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi |
Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Arik Rinberg, Idit Keidar |
Intermediate Value Linearizability: A Quantitative Correctness Criterion. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aurélien Bellet, Rachid Guerraoui, Hadrien Hendrikx |
Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin |
Coloring Fast Without Learning Your Neighbors' Colors. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang |
The Complexity Landscape of Distributed Locally Checkable Problems on Trees. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yael Hitron, Cameron Musco, Merav Parter |
Spiking Neural Networks Through the Lens of Streaming Algorithms. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia |
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Kartik Nayak, Ling Ren 0001, Zhuolun Xiang |
Brief Announcement: Byzantine Agreement, Broadcast and State Machine Replication with Optimal Good-Case Latency. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ashish Choudhury |
Brief Announcement: Optimally-Resilient Unconditionally-Secure Asynchronous Multi-Party Computation Revisited. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kartik Nayak, Ling Ren 0001, Elaine Shi, Nitin H. Vaidya, Zhuolun Xiang |
Improved Extension Protocols for Byzantine Broadcast and Agreement. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Uri Meir, Ami Paz, Gregory Schwartzman |
Models of Smoothing in Dynamic Networks. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela |
Classification of Distributed Binary Labeling Problems. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Bravo, Gregory V. Chockler, Alexey Gotsman |
Making Byzantine Consensus Live. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | George Giakkoupis, Hayk Saribekyan, Thomas Sauerwald |
Spread of Information and Diseases via Random Walks in Sparse Graphs. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch, Yuanhao Wei |
LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations Using Only Pointer-Width CAS. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Oded Naor, Idit Keidar |
Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman |
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs. |
DISC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nancy A. Lynch, Mien Brabeeba Wang |
Brief Announcement: Integrating Temporal Information to Spatial Information in a Neural Circuit. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Défago, Adam Heriban, Sébastien Tixeuil, Koichi Wada 0001 |
Brief Announcement: Model Checking Rendezvous Algorithms for Robots with Lights in Euclidean Space. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jelle Hellings, Mohammad Sadoghi |
Brief Announcement: The Fault-Tolerant Cluster-Sending Problem. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hsin-Hao Su, Hoa T. Vu |
Distributed Data Summarization in Well-Connected Networks. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Magnús M. Halldórsson, Calvin Newport, Alex Weaver |
The Capacity of Smartphone Peer-To-Peer Networks. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Artem Khyzha, Hagit Attiya, Alexey Gotsman |
Privatization-Safe Transactional Memories. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski |
Stable Memoryless Queuing under Contention. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jukka Suomela (eds.) |
33rd International Symposium on Distributed Computing, DISC 2019, October 14-18, 2019, Budapest, Hungary. |
DISC |
2019 |
DBLP BibTeX RDF |
|
1 | Janna Burman, Joffroy Beauquier, Devan Sohier |
Space-Optimal Naming in Population Protocols. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, James Maguire, Calvin Newport |
On Bioelectric Algorithms. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Wei Quan Lim |
Parallel Finger Search Structures. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman |
Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Masoomeh Javidi Kishi, Ahmed Hassan, Roberto Palmieri |
Brief Announcement: On the Correctness of Transaction Processing with External Dependency. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ali Mashreghi, Valerie King |
Brief Announcement: Faster Asynchronous MST and Low Diameter Tree Construction with Sublinear Communication. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Gillat Kol, Rotem Oshman, Avishay Tal |
On the Computational Power of Radio Channels. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi |
Low-Congestion Shortcut and Graph Parameters. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten |
Message Reduction in the LOCAL Model Is a Free Lunch. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Chen Avin, Iosif Salem, Stefan Schmid 0001 |
Brief Announcement: On Self-Adjusting Skip List Networks. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ran Cohen, Iftach Haitner, Nikolaos Makriyannis, Matan Orland, Alex Samorodnitsky |
On the Round Complexity of Randomized Byzantine Agreement. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter |
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Julian Portmann |
Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ruben Becker, Yuval Emek, Mohsen Ghaffari 0001, Christoph Lenzen 0001 |
Distributed Algorithms for Low Stretch Spanning Trees. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Giuliano Losa, Eli Gafni, David Mazières |
Stellar Consensus by Instantiation. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Constantin Enea |
Putting Strong Linearizability in Context: Preserving Hyperproperties in Programsthat Use Concurrent Objects. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Christian Cachin, Björn Tackmann |
Brief Announcement: Asymmetric Distributed Trust. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, Dragos-Adrian Seredinschi |
Scalable Byzantine Reliable Broadcast. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik, Doron Mukhtar |
Reachability and Shortest Paths in the Broadcast CONGEST Model. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Chen-Da Liu Zhang, Varun Maram, Ueli Maurer |
Brief Announcement: Towards Byzantine Broadcast in Generalized Communication and Adversarial Models. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Taheri, Arash Pourdamghani, Mohsen Lesani |
Polynomial-Time Fence Insertion for Structured Programs. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman |
Parameterized Distributed Algorithms. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | James Aspnes, Heyang Er |
Consensus with Max Registers. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Nobutaka Shimizu, Takeharu Shiraga |
Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ruslan Nikolaev 0001 |
A Scalable, Portable, and Memory-Efficient Lock-Free FIFO Queue. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Éric Goubault, Marijana Lazic, Jérémy Ledent, Sergio Rajsbaum |
Wait-Free Solvability of Equality Negation Tasks. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Vicent Cholvi, Antonio Fernández Anta, Chryssis Georgiou, Nicolas C. Nicolaou |
Brief Announcement: Implementing Byzantine Tolerant Distributed Ledger Objects. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman |
Optimal Distributed Covering Algorithms. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh |
Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, Koichi Wada 0001 |
Brief Announcement: Neighborhood Mutual Remainder and Its Self-Stabilizing Implementation of Look-Compute-Move Robots. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Nowak, Joel Rybicki |
Byzantine Approximate Agreement on Graphs. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder |
Brief Announcement: Memory Lower Bounds for Self-Stabilization. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Kristian Hinnenthal, Christian Scheideler, Martijn Struijs |
Fast Distributed Algorithms for LP-Type Problems of Low Dimension. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz |
Trade-Offs in Distributed Interactive Proofs. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic |
Erasure Correction for Noisy Radio Networks. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Christian Konrad 0001, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson 0002 |
The Complexity of Symmetry Breaking in Massive Graphs. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Adones Rukundo, Aras Atalar, Philippas Tsigas |
Monotonically Relaxing Concurrent Data-Structure Semantics for Increasing Performance: An Efficient 2D Design Framework. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mirza Ahad Baig, Danny Hendler, Alessia Milani, Corentin Travers |
Long-Lived Counters with Polylogarithmic Amortized Step Complexity. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Orr Fischer, Rotem Oshman |
A Distributed Algorithm for Directed Minimum-Weight Spanning Tree. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Suyash Gupta, Jelle Hellings, Mohammad Sadoghi |
Brief Announcement: Revisiting Consensus Protocols through Wait-Free Parallelization. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Grégoire Bonin, Achour Mostéfaoui, Matthieu Perrin |
Brief Announcement: Wait-Free Universality of Consensus in the Infinite Arrival Model. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Yasamin Nazari |
Brief Announcement: Massively Parallel Approximate Distance Sketches. |
DISC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Guy Even, Mohsen Ghaffari 0001, Moti Medina |
Distributed Set Cover Approximation: Primal-Dual with Optimal Locality. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | David Doty, Mahsa Eftekhari, Othon Michail, Paul G. Spirakis, Michail Theofilatos |
Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic Time. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik |
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Julian Loss, Ueli Maurer, Daniel Tschudi |
Strong Separations Between Broadcast and Authenticated Channels. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa |
Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael Mendler |
Logical Analysis of Distributed Systems: The Importance of Being Constructive (Invited Talk). |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Éric Goubault, Jérémy Ledent, Samuel Mimram |
Brief Announcement: On the Impossibility of Detecting Concurrency. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Fabian Kuhn |
Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Simon Doherty, Brijesh Dongol, Heike Wehrheim, John Derrick |
Brief Announcement: Generalising Concurrent Correctness to Weak Memory. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Bamberger, Fabian Kuhn, Yannic Maus |
Brief Announcement: Local Distributed Algorithms in Highly Dynamic Networks. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Jara Uitto, Roger Wattenhofer |
A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Peter Davies |
Brief Announcement: Randomized Blind Radio Networks. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haeupler, Jason Li 0006 |
Faster Distributed Shortest Path Approximations via Shortcuts. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yehuda Afek, Shaked Rafaeli, Moshe Sulamy |
The Role of A-priori Information in Networks of Rational Agents. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Feuilloley, Juho Hirvonen |
Local Verification of Global Proofs. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ali Mashreghi, Valerie King |
Broadcast and Minimum Spanning Tree with o(m) Messages in the Asynchronous CONGEST Model. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mohamad Ahmadi, Fabian Kuhn, Rotem Oshman |
Distributed Approximate Maximum Matching in the CONGEST Model. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Peter Davies |
Deterministic Blind Radio Networks. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Jason Li 0006 |
New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry |
Redundancy in Distributed Proofs. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eli Daian, Giuliano Losa, Yehuda Afek, Eli Gafni |
A Wealth of Sub-Consensus Deterministic Objects. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | James Aspnes, Bernhard Haeupler, Alexander Tong 0001, Philipp Woelfel |
Allocate-On-Use Space Complexity of Shared-Memory Algorithms. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shreyas Gokhale, Neeraj Mittal |
Brief Announcement: Fast and Scalable Group Mutual Exclusion. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski |
Local Queuing Under Contention. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gregory V. Chockler, Alexey Gotsman |
Multi-Shot Distributed Transaction Commit. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Függer, Thomas Nowak |
Fast Multidimensional Asymptotic and Approximate Consensus. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|