DISC A

51 papers

YearTitle / Authors
201933rd International Symposium on Distributed Computing, DISC 2019, Budapest, Hungary, October 14-18, 2019
Jukka Suomela
2019A Distributed Algorithm for Directed Minimum-Weight Spanning Tree.
Orr Fischer, Rotem Oshman
2019A Scalable, Portable, and Memory-Efficient Lock-Free FIFO Queue.
Ruslan Nikolaev
2019Brief Announcement: Asymmetric Distributed Trust.
Christian Cachin, Björn Tackmann
2019Brief Announcement: Faster Asynchronous MST and Low Diameter Tree Construction with Sublinear Communication.
Ali Mashreghi, Valerie King
2019Brief Announcement: Implementing Byzantine Tolerant Distributed Ledger Objects.
Vicent Cholvi, Antonio Fernández Anta, Chryssis Georgiou, Nicolas C. Nicolaou
2019Brief Announcement: Integrating Temporal Information to Spatial Information in a Neural Circuit.
Nancy A. Lynch, Mien Brabeeba Wang
2019Brief Announcement: Massively Parallel Approximate Distance Sketches.
Michael Dinitz, Yasamin Nazari
2019Brief Announcement: Memory Lower Bounds for Self-Stabilization.
Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder
2019Brief Announcement: Model Checking Rendezvous Algorithms for Robots with Lights in Euclidean Space.
Xavier Défago, Adam Heriban, Sébastien Tixeuil, Koichi Wada
2019Brief Announcement: Neighborhood Mutual Remainder and Its Self-Stabilizing Implementation of Look-Compute-Move Robots.
Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, Koichi Wada
2019Brief Announcement: On Self-Adjusting Skip List Networks.
Chen Avin, Iosif Salem, Stefan Schmid
2019Brief Announcement: On the Correctness of Transaction Processing with External Dependency.
Masoomeh Javidi Kishi, Ahmed Hassan, Roberto Palmieri
2019Brief Announcement: Revisiting Consensus Protocols through Wait-Free Parallelization.
Suyash Gupta, Jelle Hellings, Mohammad Sadoghi
2019Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring.
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh
2019Brief Announcement: The Fault-Tolerant Cluster-Sending Problem.
Jelle Hellings, Mohammad Sadoghi
2019Brief Announcement: Towards Byzantine Broadcast in Generalized Communication and Adversarial Models.
Chen-Da Liu Zhang, Varun Maram, Ueli Maurer
2019Brief Announcement: Wait-Free Universality of Consensus in the Infinite Arrival Model.
Grégoire Bonin, Achour Mostéfaoui, Matthieu Perrin
2019Byzantine Approximate Agreement on Graphs.
Thomas Nowak, Joel Rybicki
2019Consensus with Max Registers.
James Aspnes, Heyang Er
2019Distributed Algorithms for Low Stretch Spanning Trees.
Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen
2019Distributed Data Summarization in Well-Connected Networks.
Hsin-Hao Su, Hoa T. Vu
2019Erasure Correction for Noisy Radio Networks.
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
2019Fast Distributed Algorithms for LP-Type Problems of Low Dimension.
Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
2019Front Matter, Table of Contents, Preface, Conference Organization.
2019Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond.
Mohsen Ghaffari, Julian Portmann
2019Long-Lived Counters with Polylogarithmic Amortized Step Complexity.
Mirza Ahad Baig, Danny Hendler, Alessia Milani, Corentin Travers
2019Low-Congestion Shortcut and Graph Parameters.
Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
2019Message Reduction in the LOCAL Model Is a Free Lunch.
Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2019Monotonically Relaxing Concurrent Data-Structure Semantics for Increasing Performance: An Efficient 2D Design Framework.
Adones Rukundo, Aras Atalar, Philippas Tsigas
2019On Bioelectric Algorithms.
Seth Gilbert, James Maguire, Calvin Newport
2019On the Computational Power of Radio Channels.
Mark Braverman, Gillat Kol, Rotem Oshman, Avishay Tal
2019On the Round Complexity of Randomized Byzantine Agreement.
Ran Cohen, Iftach Haitner, Nikolaos Makriyannis, Matan Orland, Alex Samorodnitsky
2019Optimal Distributed Covering Algorithms.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019Parallel Finger Search Structures.
Seth Gilbert, Wei Quan Lim
2019Parameterized Distributed Algorithms.
Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models.
Nobutaka Shimizu, Takeharu Shiraga
2019Polynomial-Time Fence Insertion for Structured Programs.
Mohammad Taheri, Arash Pourdamghani, Mohsen Lesani
2019Privatization-Safe Transactional Memories.
Artem Khyzha, Hagit Attiya, Alexey Gotsman
2019Putting Strong Linearizability in Context: Preserving Hyperproperties in Programsthat Use Concurrent Objects.
Hagit Attiya, Constantin Enea
2019Reachability and Shortest Paths in the Broadcast CONGEST Model.
Shiri Chechik, Doron Mukhtar
2019Scalable Byzantine Reliable Broadcast.
Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, Dragos-Adrian Seredinschi
2019Small Cuts and Connectivity Certificates: A Fault Tolerant Approach.
Merav Parter
2019Space-Optimal Naming in Population Protocols.
Janna Burman, Joffroy Beauquier, Devan Sohier
2019Stable Memoryless Queuing under Contention.
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2019Stellar Consensus by Instantiation.
Giuliano Losa, Eli Gafni, David Mazières
2019Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles.
Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
2019The Capacity of Smartphone Peer-To-Peer Networks.
Michael Dinitz, Magnús M. Halldórsson, Calvin Newport, Alex Weaver
2019The Complexity of Symmetry Breaking in Massive Graphs.
Christian Konrad, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2019Trade-Offs in Distributed Interactive Proofs.
Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
2019Wait-Free Solvability of Equality Negation Tasks.
Éric Goubault, Marijana Lazic, Jérémy Ledent, Sergio Rajsbaum