Portal - DISC 2018

DISC 2018	October 15-19, 2018 - New Orleans, USA
32nd International Symposium on Distributed Computing (DISC 2018) Ulrich Schmid and Josef Widder (Eds.)
ISBN 978-3-95977-092-7, LIPICS Vol. 121	ISSN 1868-8969

Additional Information

License
Conference Website
Complete volume (PDF, 23 MB)
Search Publication Server

Authors

Kawarabayashi, Ken-ichi

Seredinschi, Dragos-Adrian

Shoham, Sharon

Spear, Michael F.

Spiegelman, Alexander

Front Matter, Table of Contents, Preface, Conference Organization, Awards

Authors: Schmid, Ulrich ; Widder, Josef

Abstract | Document (1,970 KB) | BibTeX

Autonomous Vehicles: From Individual Navigation to Challenges of Distributed Swarms (Invited Talk)

Authors: Fekete, Sándor P.

Abstract | Document (161 KB) | BibTeX

Challenges for Machine Learning on Distributed Platforms (Invited Talk)

Authors: Goldstein, Tom

Abstract | Document (280 KB) | BibTeX

Logical Analysis of Distributed Systems: The Importance of Being Constructive (Invited Talk)

Authors: Mendler, Michael

Abstract | Document (161 KB) | BibTeX

Selecting a Leader in a Network of Finite State Machines

Authors: Afek, Yehuda ; Emek, Yuval ; Kolikant, Noa

Abstract | Document (524 KB) | BibTeX

The Role of A-priori Information in Networks of Rational Agents

Authors: Afek, Yehuda ; Rafaeli, Shaked ; Sulamy, Moshe

Abstract | Document (671 KB) | BibTeX

Distributed Approximate Maximum Matching in the CONGEST Model

Authors: Ahmadi, Mohamad ; Kuhn, Fabian ; Oshman, Rotem

Abstract | Document (578 KB) | BibTeX

State Machine Replication Is More Expensive Than Consensus

Authors: Antoniadis, Karolos ; Guerraoui, Rachid ; Malkhi, Dahlia ; Seredinschi, Dragos-Adrian

Abstract | Document (1,152 KB) | BibTeX

Allocate-On-Use Space Complexity of Shared-Memory Algorithms

Authors: Aspnes, James ; Haeupler, Bernhard ; Tong, Alexander ; Woelfel, Philipp

Abstract | Document (566 KB) | BibTeX

Almost Global Problems in the LOCAL Model

Authors: Balliu, Alkida ; Brandt, Sebastian ; Olivetti, Dennis ; Suomela, Jukka

Abstract | Document (517 KB) | BibTeX

A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States

Authors: Berenbrink, Petra ; Elsässer, Robert ; Friedetzky, Tom ; Kaaser, Dominik ; Kling, Peter ; Radzik, Tomasz

Abstract | Document (498 KB) | BibTeX

Integrated Bounds for Disintegrated Storage

Authors: Berger, Alon ; Keidar, Idit ; Spiegelman, Alexander

Abstract | Document (491 KB) | BibTeX

Distributed Recoloring

Authors: Bonamy, Marthe ; Ouvrard, Paul ; Rabie, Mikaël ; Suomela, Jukka ; Uitto, Jara

Abstract | Document (452 KB) | BibTeX

A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration

Authors: Brandt, Sebastian ; Uitto, Jara ; Wattenhofer, Roger

Abstract | Document (487 KB) | BibTeX

Multi-Shot Distributed Transaction Commit

Authors: Chockler, Gregory ; Gotsman, Alexey

Abstract | Document (549 KB) | BibTeX

Deterministic Blind Radio Networks

Authors: Czumaj, Artur ; Davies, Peter

Abstract | Document (411 KB) | BibTeX

Detecting Cliques in CONGEST Networks

Authors: Czumaj, Artur ; Konrad, Christian

Abstract | Document (610 KB) | BibTeX

A Wealth of Sub-Consensus Deterministic Objects

Authors: Daian, Eli ; Losa, Giuliano ; Afek, Yehuda ; Gafni, Eli

Abstract | Document (471 KB) | BibTeX

NUMASK: High Performance Scalable Skip List for NUMA

Authors: Daly, Henry ; Hassan, Ahmed ; Spear, Michael F. ; Palmieri, Roberto

Abstract | Document (694 KB) | BibTeX

TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and Its Applications

Authors: Di Luna, Giuseppe A. ; Flocchini, Paola ; Santoro, Nicola ; Viglietta, Giovanni

Abstract | Document (522 KB) | BibTeX

Beeping a Deterministic Time-Optimal Leader Election

Authors: Dufoulon, Fabien ; Burman, Janna ; Beauquier, Joffroy

Abstract | Document (449 KB) | BibTeX

An Almost Tight RMR Lower Bound for Abortable Test-And-Set

Authors: Eghbali, Aryaz ; Woelfel, Philipp

Abstract | Document (524 KB) | BibTeX

Distributed Set Cover Approximation: Primal-Dual with Optimal Locality

Authors: Even, Guy ; Ghaffari, Mohsen ; Medina, Moti

Abstract | Document (481 KB) | BibTeX

Order out of Chaos: Proving Linearizability Using Local Views

Authors: Feldman, Yotam M. Y. ; Enea, Constantin ; Morrison, Adam ; Rinetzky, Noam ; Shoham, Sharon

Abstract | Document (787 KB) | BibTeX

Redundancy in Distributed Proofs

Authors: Feuilloley, Laurent ; Fraigniaud, Pierre ; Hirvonen, Juho ; Paz, Ami ; Perry, Mor

Abstract | Document (556 KB) | BibTeX

Local Verification of Global Proofs

Authors: Feuilloley, Laurent ; Hirvonen, Juho

Abstract | Document (492 KB) | BibTeX

A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics

Authors: Fischer, Manuela ; Ghaffari, Mohsen

Abstract | Document (478 KB) | BibTeX

Fast Multidimensional Asymptotic and Approximate Consensus

Authors: Függer, Matthias ; Nowak, Thomas

Abstract | Document (466 KB) | BibTeX

Local Queuing Under Contention

Authors: Garncarek, Pawel ; Jurdzinski, Tomasz ; Kowalski, Dariusz R.

Abstract | Document (415 KB) | BibTeX

Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set

Authors: Ghaffari, Mohsen ; Kuhn, Fabian

Abstract | Document (464 KB) | BibTeX

Distributed MST and Broadcast with Fewer Messages, and Faster Gossiping

Authors: Ghaffari, Mohsen ; Kuhn, Fabian

Abstract | Document (334 KB) | BibTeX

New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms

Authors: Ghaffari, Mohsen ; Li, Jason

Abstract | Document (489 KB) | BibTeX

Time-Message Trade-Offs in Distributed Algorithms

Authors: Gmyr, Robert ; Pandurangan, Gopal

Abstract | Document (485 KB) | BibTeX

Faster Distributed Shortest Path Approximations via Shortcuts

Authors: Haeupler, Bernhard ; Li, Jason

Abstract | Document (558 KB) | BibTeX

A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols

Authors: Tauman Kalai, Yael ; Komargodski, Ilan ; Raz, Ran

Abstract | Document (521 KB) | BibTeX

Adapting Local Sequential Algorithms to the Distributed Setting

Authors: Kawarabayashi, Ken-ichi ; Schwartzman, Gregory

Abstract | Document (500 KB) | BibTeX

Strong Separations Between Broadcast and Authenticated Channels

Authors: Loss, Julian ; Maurer, Ueli ; Tschudi, Daniel

Abstract | Document (643 KB) | BibTeX

Broadcast and Minimum Spanning Tree with o(m) Messages in the Asynchronous CONGEST Model

Authors: Mashreghi, Ali ; King, Valerie

Abstract | Document (494 KB) | BibTeX

Fault-Tolerant Consensus with an Abstract MAC Layer

Authors: Newport, Calvin ; Robinson, Peter

Abstract | Document (495 KB) | BibTeX

Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds

Authors: Parter, Merav ; Su, Hsin-Hao

Abstract | Document (966 KB) | BibTeX

Congested Clique Algorithms for Graph Spanners

Authors: Parter, Merav ; Yogev, Eylon

Abstract | Document (794 KB) | BibTeX

Lattice Agreement in Message Passing Systems

Authors: Zheng, Xiong ; Hu, Changyong ; Garg, Vijay K.

Abstract | Document (514 KB) | BibTeX

Brief Announcement: Local Distributed Algorithms in Highly Dynamic Networks

Authors: Bamberger, Philipp ; Kuhn, Fabian ; Maus, Yannic

Abstract | Document (223 KB) | BibTeX

Brief Announcement: Randomized Blind Radio Networks

Authors: Czumaj, Artur ; Davies, Peter

Abstract | Document (245 KB) | BibTeX

Brief Announcement: Deterministic Contention Resolution on a Shared Channel

Authors: De Marco, Gianluca ; Kowalski, Dariusz R. ; Stachowiak, Grzegorz

Abstract | Document (228 KB) | BibTeX

Brief Announcement: Generalising Concurrent Correctness to Weak Memory

Authors: Doherty, Simon ; Dongol, Brijesh ; Wehrheim, Heike ; Derrick, John

Abstract | Document (377 KB) | BibTeX

Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic Time

Authors: Doty, David ; Eftekhari, Mahsa ; Michail, Othon ; Spirakis, Paul G. ; Theofilatos, Michail

Abstract | Document (284 KB) | BibTeX

Brief Announcement: A Tight Lower Bound for Clock Synchronization in Odd-Ary M-Toroids

Authors: Frank, Reginald ; Welch, Jennifer L.

Abstract | Document (362 KB) | BibTeX

Brief Announcement: On Simple Back-Off in Unreliable Radio Networks

Authors: Gilbert, Seth ; Lynch, Nancy ; Newport, Calvin ; Pajak, Dominik

Abstract | Document (328 KB) | BibTeX

Brief Announcement: Fast and Scalable Group Mutual Exclusion

Authors: Gokhale, Shreyas ; Mittal, Neeraj

Abstract | Document (229 KB) | BibTeX

Brief Announcement: On the Impossibility of Detecting Concurrency

Authors: Goubault, Éric ; Ledent, Jérémy ; Mimram, Samuel

Abstract | Document (282 KB) | BibTeX

Brief Announcement: Effects of Topology Knowledge and Relay Depth on Asynchronous Consensus

Authors: Sakavalas, Dimitris ; Tseng, Lewis ; Vaidya, Nitin H.

Abstract | Document (337 KB) | BibTeX

Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time

Authors: Sudo, Yuichi ; Ooshita, Fukuhito ; Kakugawa, Hirotsugu ; Masuzawa, Toshimitsu

Abstract | Document (305 KB) | BibTeX

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI

32nd International Symposium on Distributed Computing (DISC 2018)