Distributed Computing

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

  • Yehuda Afek
Conference proceedings DISC 2013

DOI: 10.1007/978-3-642-41527-2

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

About these proceedings

Introduction

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.

Keywords

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

  • 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