Distributed Computing

28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings

  • Fabian Kuhn
Conference proceedings DISC 2014
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8784)

Table of contents

  1. Front Matter
  2. Concurrency

    1. Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy
      Pages 1-15
  3. Biological and Chemical Networks

    1. Ho-Lin Chen, Rachel Cummings, David Doty, David Soloveichik
      Pages 16-30
    2. Tobias Langner, Jara Uitto, David Stolz, Roger Wattenhofer
      Pages 31-45
    3. Alejandro Cornejo, Anna Dornhaus, Nancy Lynch, Radhika Nagpal
      Pages 46-60
  4. Agreement Problems

    1. Dan Alistarh, James Aspnes, Valerie King, Jared Saia
      Pages 61-75
    2. François Bonnet, Xavier Défago, Thanh Dang Nguyen, Maria Potop-Butucaru
      Pages 76-90
    3. Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
      Pages 91-106
    4. Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas
      Pages 107-121
  5. Robot Coordination, Scheduling

    1. Jurek Czyzowicz, Leszek Gąsieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak
      Pages 122-136
  6. Graph Distances and Routing

    1. Merav Parter
      Pages 167-181
    2. Liam Roditty, Roei Tov
      Pages 182-196
    3. Mohsen Ghaffari, Christoph Lenzen
      Pages 197-211
  7. Radio Networks

    1. Klaus-Tycho Förster, Jochen Seidel, Roger Wattenhofer
      Pages 212-226
    2. Seth Gilbert, Calvin Newport, Chaodong Zheng
      Pages 227-242
    3. Zhiyu Liu, Maurice Herlihy
      Pages 243-257
    4. Calvin Newport
      Pages 258-272
  8. Shared Memory

    1. Kfir Lev-Ari, Gregory Chockler, Idit Keidar
      Pages 273-287

About these proceedings

Introduction

This book constitutes the proceedings of the 28th International Symposium on Distributed Computing, DISC 2014, held in Austin, TX, USA, in October 2014. The 35 full papers presented in this volume were carefully reviewed and selected from 148 full paper submissions. In the back matter of the volume a total of 18 brief announcements is presented. The papers are organized in topical sections named: concurrency; biological and chemical networks; agreement problems; robot coordination and scheduling; graph distances and routing; radio networks; shared memory; dynamic and social networks; relativistic systems; transactional memory and concurrent data structures; distributed graph algorithms; and communication.

Keywords

ad hoc networks concurrent programming data-structures distributed algorithms dynamic networks fault-tolerance knowledge mobile robot parallelism randomized algorithm ratio networks space complexity topology knowledge transactional memory

Editors and affiliations

  • Fabian Kuhn
    • 1
  1. 1.Department of Computer ScienceUniversity of FreiburgFreiburgGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-45174-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-45173-1
  • Online ISBN 978-3-662-45174-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book