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
  • Afek, Yehuda
  • Ahmadi, Mohamad
  • Antoniadis, Karolos
  • Aspnes, James
  • Balliu, Alkida
  • Bamberger, Philipp
  • Beauquier, Joffroy
  • Berenbrink, Petra
  • Berger, Alon
  • Bonamy, Marthe
  • Brandt, Sebastian
  • Burman, Janna
  • Chockler, Gregory
  • Czumaj, Artur
  • Daian, Eli
  • Daly, Henry
  • Davies, Peter
  • De Marco, Gianluca
  • Derrick, John
  • Di Luna, Giuseppe A.
  • Doherty, Simon
  • Dongol, Brijesh
  • Doty, David
  • Dufoulon, Fabien
  • Eftekhari, Mahsa
  • Eghbali, Aryaz
  • Elsässer, Robert
  • Emek, Yuval
  • Enea, Constantin
  • Even, Guy
  • Függer, Matthias
  • Fekete, Sándor P.
  • Feldman, Yotam M. Y.
  • Feuilloley, Laurent
  • Fischer, Manuela
  • Flocchini, Paola
  • Fraigniaud, Pierre
  • Frank, Reginald
  • Friedetzky, Tom
  • Gafni, Eli
  • Garg, Vijay K.
  • Garncarek, Pawel
  • Ghaffari, Mohsen
  • Gilbert, Seth
  • Gmyr, Robert
  • Gokhale, Shreyas
  • Goldstein, Tom
  • Gotsman, Alexey
  • Goubault, Éric
  • Guerraoui, Rachid
  • Haeupler, Bernhard
  • Hassan, Ahmed
  • Hirvonen, Juho
  • Hu, Changyong
  • Jurdzinski, Tomasz
  • Kaaser, Dominik
  • Kakugawa, Hirotsugu
  • Kawarabayashi, Ken-ichi
  • Keidar, Idit
  • King, Valerie
  • Kling, Peter
  • Kolikant, Noa
  • Komargodski, Ilan
  • Konrad, Christian
  • Kowalski, Dariusz R.
  • Kuhn, Fabian
  • Ledent, Jérémy
  • Li, Jason
  • Losa, Giuliano
  • Loss, Julian
  • Lynch, Nancy
  • Malkhi, Dahlia
  • Mashreghi, Ali
  • Masuzawa, Toshimitsu
  • Maurer, Ueli
  • Maus, Yannic
  • Medina, Moti
  • Mendler, Michael
  • Michail, Othon
  • Mimram, Samuel
  • Mittal, Neeraj
  • Morrison, Adam
  • Newport, Calvin
  • Nowak, Thomas
  • Olivetti, Dennis
  • Ooshita, Fukuhito
  • Oshman, Rotem
  • Ouvrard, Paul
  • Pajak, Dominik
  • Palmieri, Roberto
  • Pandurangan, Gopal
  • Parter, Merav
  • Paz, Ami
  • Perry, Mor
  • Rabie, Mikaël
  • Radzik, Tomasz
  • Rafaeli, Shaked
  • Raz, Ran
  • Rinetzky, Noam
  • Robinson, Peter
  • Sakavalas, Dimitris
  • Santoro, Nicola
  • Schmid, Ulrich
  • Schwartzman, Gregory
  • Seredinschi, Dragos-Adrian
  • Shoham, Sharon
  • Spear, Michael F.
  • Spiegelman, Alexander
  • Spirakis, Paul G.
  • Stachowiak, Grzegorz
  • Su, Hsin-Hao
  • Sudo, Yuichi
  • Sulamy, Moshe
  • Suomela, Jukka
  • Tauman Kalai, Yael
  • Theofilatos, Michail
  • Tong, Alexander
  • Tschudi, Daniel
  • Tseng, Lewis
  • Uitto, Jara
  • Vaidya, Nitin H.
  • Viglietta, Giovanni
  • Wattenhofer, Roger
  • Wehrheim, Heike
  • Welch, Jennifer L.
  • Widder, Josef
  • Woelfel, Philipp
  • Yogev, Eylon
  • Zheng, Xiong

  •   
    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