Distributed Computing

27th International Symposium, DISC 2013, Jerusalem, Israel, October 14-18, 2013. Proceedings

  • Yehuda Afek
Conference proceedings DISC 2013

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8205)

Table of contents

  1. Front Matter
  2. Graph Problems in the Message Passing Model

    1. Mohsen Ghaffari, Fabian Kuhn
      Pages 1-15
    2. David P. Woodruff, Qin Zhang
      Pages 16-30
  3. Topology, Leader Election, and Spanning Trees

    1. Emanuele Guido Fusco, Andrzej Pelc, Rossella Petreschi
      Pages 31-45
    2. George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel
      Pages 46-60
    3. Ittai Abraham, Danny Dolev, Joseph Y. Halpern
      Pages 61-75
    4. Lélia Blin, Sébastien Tixeuil
      Pages 76-90
    5. Alex Kravchik, Shay Kutten
      Pages 91-105
  4. Software Transactional Memory

    1. Mohsen Lesani, Jens Palsberg
      Pages 106-120
    2. Danny Hendler, Alex Naiman, Sebastiano Peluso, Francesco Quaglia, Paolo Romano, Adi Suissa
      Pages 121-133
    3. Li Lu, Michael L. Scott
      Pages 134-148
    4. Nuno Diegues, João Cachopo
      Pages 149-163
  5. Shared Memory Executions

    1. Sagar Chordia, Sriram Rajamani, Kaushik Rajan, Ganesan Ramalingam, Kapil Vaswani
      Pages 164-178
    2. Gadi Taubenfeld
      Pages 179-193
  6. Gossip and Rumor

    1. George Giakkoupis, Anne-Marie Kermarrec, Philipp Woelfel
      Pages 194-208
    2. Chen Avin, Robert Elsässer
      Pages 209-223
  7. Shared Memory Tasks and Data Structures

    1. Erez Petrank, Shahar Timnat
      Pages 224-238
    2. Kunlong Zhang, Yujiao Zhao, Yajun Yang, Yujie Liu, Michael Spear
      Pages 239-253
    3. James Aspnes, Keren Censor-Hillel
      Pages 254-268
    4. Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport
      Pages 269-283
    5. Faith Ellen, Philipp Woelfel
      Pages 284-298
  8. Replication and Consensus

    1. Flavio P. Junqueira, Marco Serafini
      Pages 299-313
  9. Wireless Networks

    1. Bojun Huang, Thomas Moscibroda
      Pages 314-328
    2. Yuval Emek, Roger Wattenhofer
      Pages 329-343
    3. Johannes Dams, Martin Hoefer, Thomas Kesselheim
      Pages 344-357
    4. Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin Newport
      Pages 358-372
    5. Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak
      Pages 373-387
  10. Crypto, Trust, and Influence

    1. Ashish Choudhury, Martin Hirt, Arpita Patra
      Pages 388-402
    2. Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas
      Pages 418-432
    3. Silvio Frischknecht, Barbara Keller, Roger Wattenhofer
      Pages 433-446
    4. Olivier Bournez, Jonas Lefevre, Mikaël Rabie
      Pages 447-461
  11. Networking

    1. Israel Cidon, Erez Kantor, Shay Kutten
      Pages 462-476
    2. Mohsen Ghaffari, Bernhard Haeupler
      Pages 492-506
    3. Ittay Eyal, Idit Keidar, Stacy Patterson, Raphi Rom
      Pages 507-521
    4. James Hegeman, Sriram V. Pemmaraju
      Pages 522-536
    5. Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
      Pages 537-549
  12. Back Matter

About these proceedings


This book constitutes the proceedings of the 27th International Symposium on Distributed Computing, DISC 2013, held in Jerusalem, Israel, in October 2013. The 27 full papers presented in this volume were carefully reviewed and selected from 142 submissions; 16 brief announcements are also included. The papers are organized in topical sections named: graph distributed algorithms; topology, leader election, and spanning trees; software transactional memory; shared memory executions; shared memory and storage; gossip and rumor; shared memory tasks and data structures; routing; radio networks and the SINR model; crypto, trust, and influence; and networking.


cognitive radio access protocols distributed algorithms non-blocking trees synchronization wireless networks

Editors and affiliations

  • Yehuda Afek
    • 1
  1. 1.Blavatnik School of Computer SciencesTel Aviv UniversityTel-AvivIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-41526-5
  • Online ISBN 978-3-642-41527-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site