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
    2. Claire Capdevielle, Colette Johnen, Alessia Milani
      Pages 288-302
    3. Maryam Helmi, Lisa Higham, Philipp Woelfel
      Pages 303-317
  9. Dynamic and Social Networks

    1. Oksana Denysyuk, Luís Rodrigues
      Pages 333-345
    2. Abbas Mehrabian, Ali Pourmiri
      Pages 346-360
  10. Relativistic Systems

    1. Seth Gilbert, Wojciech Golab
      Pages 361-375
  11. Transactional Memory and Concurrent Data Structures

    1. Hagit Attiya, Alexey Gotsman, Sandeep Hans, Noam Rinetzky
      Pages 376-390
    2. Mohsen Lesani, Jens Palsberg
      Pages 391-405
    3. Irina Calciu, Hammurabi Mendes, Maurice Herlihy
      Pages 406-420
    4. Edward Talmage, Jennifer L. Welch
      Pages 421-438
  12. Distributed Graph Algorithms

    1. Danupon Nanongkai, Hsin-Hao Su
      Pages 439-453
    2. Magnús M. Halldórsson, Christian Konrad
      Pages 454-468
    3. Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
      Pages 469-483
  13. Communication

    1. Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian
      Pages 484-498
    2. Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff
      Pages 499-513
    3. James W. Hegeman, Sriram V. Pemmaraju, Vivek B. Sardeshmukh
      Pages 514-530
  14. Back Matter

About these proceedings


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.


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
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-662-45173-1
  • Online ISBN 978-3-662-45174-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment