DISC A

54 papers

YearTitle / Authors
201832nd International Symposium on Distributed Computing, DISC 2018, New Orleans, LA, USA, October 15-19, 2018
Ulrich Schmid, Josef Widder
2018A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols.
Yael Tauman Kalai, Ilan Komargodski, Ran Raz
2018A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States.
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2018A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics.
Manuela Fischer, Mohsen Ghaffari
2018A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration.
Sebastian Brandt, Jara Uitto, Roger Wattenhofer
2018A Wealth of Sub-Consensus Deterministic Objects.
Eli Daian, Giuliano Losa, Yehuda Afek, Eli Gafni
2018Adapting Local Sequential Algorithms to the Distributed Setting.
Ken-ichi Kawarabayashi, Gregory Schwartzman
2018Allocate-On-Use Space Complexity of Shared-Memory Algorithms.
James Aspnes, Bernhard Haeupler, Alexander Tong, Philipp Woelfel
2018Almost Global Problems in the LOCAL Model.
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
2018An Almost Tight RMR Lower Bound for Abortable Test-And-Set.
Aryaz Eghbali, Philipp Woelfel
2018Autonomous Vehicles: From Individual Navigation to Challenges of Distributed Swarms (Invited Talk).
Sándor P. Fekete
2018Beeping a Deterministic Time-Optimal Leader Election.
Fabien Dufoulon, Janna Burman, Joffroy Beauquier
2018Brief Announcement: A Tight Lower Bound for Clock Synchronization in Odd-Ary M-Toroids.
Reginald Frank, Jennifer L. Welch
2018Brief Announcement: Deterministic Contention Resolution on a Shared Channel.
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2018Brief Announcement: Effects of Topology Knowledge and Relay Depth on Asynchronous Consensus.
Dimitris Sakavalas, Lewis Tseng, Nitin H. Vaidya
2018Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic Time.
David Doty, Mahsa Eftekhari, Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018Brief Announcement: Fast and Scalable Group Mutual Exclusion.
Shreyas Gokhale, Neeraj Mittal
2018Brief Announcement: Generalising Concurrent Correctness to Weak Memory.
Simon Doherty, Brijesh Dongol, Heike Wehrheim, John Derrick
2018Brief Announcement: Local Distributed Algorithms in Highly Dynamic Networks.
Philipp Bamberger, Fabian Kuhn, Yannic Maus
2018Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2018Brief Announcement: On Simple Back-Off in Unreliable Radio Networks.
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
2018Brief Announcement: On the Impossibility of Detecting Concurrency.
Éric Goubault, Jérémy Ledent, Samuel Mimram
2018Brief Announcement: Randomized Blind Radio Networks.
Artur Czumaj, Peter Davies
2018Broadcast and Minimum Spanning Tree with o(m) Messages in the Asynchronous CONGEST Model.
Ali Mashreghi, Valerie King
2018Challenges for Machine Learning on Distributed Platforms (Invited Talk).
Tom Goldstein
2018Congested Clique Algorithms for Graph Spanners.
Merav Parter, Eylon Yogev
2018Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set.
Mohsen Ghaffari, Fabian Kuhn
2018Detecting Cliques in CONGEST Networks.
Artur Czumaj, Christian Konrad
2018Deterministic Blind Radio Networks.
Artur Czumaj, Peter Davies
2018Distributed Approximate Maximum Matching in the CONGEST Model.
Mohamad Ahmadi, Fabian Kuhn, Rotem Oshman
2018Distributed MST and Broadcast with Fewer Messages, and Faster Gossiping.
Mohsen Ghaffari, Fabian Kuhn
2018Distributed Recoloring.
Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
2018Distributed Set Cover Approximation: Primal-Dual with Optimal Locality.
Guy Even, Mohsen Ghaffari, Moti Medina
2018Fast Multidimensional Asymptotic and Approximate Consensus.
Matthias Függer, Thomas Nowak
2018Faster Distributed Shortest Path Approximations via Shortcuts.
Bernhard Haeupler, Jason Li
2018Fault-Tolerant Consensus with an Abstract MAC Layer.
Calvin Newport, Peter Robinson
2018Front Matter, Table of Contents, Preface, Conference Organization, Awards.
2018Integrated Bounds for Disintegrated Storage.
Alon Berger, Idit Keidar, Alexander Spiegelman
2018Lattice Agreement in Message Passing Systems.
Xiong Zheng, Changyong Hu, Vijay K. Garg
2018Local Queuing Under Contention.
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2018Local Verification of Global Proofs.
Laurent Feuilloley, Juho Hirvonen
2018Logical Analysis of Distributed Systems: The Importance of Being Constructive (Invited Talk).
Michael Mendler
2018Multi-Shot Distributed Transaction Commit.
Gregory V. Chockler, Alexey Gotsman
2018NUMASK: High Performance Scalable Skip List for NUMA.
Henry Daly, Ahmed Hassan, Michael F. Spear, Roberto Palmieri
2018New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms.
Mohsen Ghaffari, Jason Li
2018Order out of Chaos: Proving Linearizability Using Local Views.
Yotam M. Y. Feldman, Constantin Enea, Adam Morrison, Noam Rinetzky, Sharon Shoham
2018Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds.
Merav Parter, Hsin-Hao Su
2018Redundancy in Distributed Proofs.
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
2018Selecting a Leader in a Network of Finite State Machines.
Yehuda Afek, Yuval Emek, Noa Kolikant
2018State Machine Replication Is More Expensive Than Consensus.
Karolos Antoniadis, Rachid Guerraoui, Dahlia Malkhi, Dragos-Adrian Seredinschi
2018Strong Separations Between Broadcast and Authenticated Channels.
Julian Loss, Ueli Maurer, Daniel Tschudi
2018The Role of A-priori Information in Networks of Rational Agents.
Yehuda Afek, Shaked Rafaeli, Moshe Sulamy
2018Time-Message Trade-Offs in Distributed Algorithms.
Robert Gmyr, Gopal Pandurangan
2018TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and Its Applications.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta