Skip to main content
SpringerLink
Log in

Distributed Computing

23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009, Proceedings

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. Idit Keidar

    1. Department of Electrical Engineering, The Technion – Israel Institute of Technology, Haifa, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: DISC 2009.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (53 papers)

  1. Graph Algorithms and Routing (Session 3B)

    1. Compact Multicast Routing

      • Ittai Abraham, Dahlia Malkhi, David Ratajczak
      Pages 364-378

    2. Compact Routing in Power-Law Graphs

      • Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang
      Pages 379-391

    3. Virtual Ring Routing Trends

      • Dahlia Malkhi, Siddhartha Sen, Kunal Talwar, Renato F. Werneck, Udi Wieder
      Pages 392-406

    4. A New Self-stabilizing Minimum Spanning Tree Construction with Loop-Free Property

      • Lélia Blin, Maria Potop-Butucaru, Stephane Rovedakis, Sébastien Tixeuil
      Pages 407-422

    5. Euler Tour Lock-In Problem in the Rotor-Router Model

      • Evangelos Bampas, Leszek Gąsieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski
      Pages 423-435

  3. Radio Networks (Session 3D)

    1. Efficient k-Shot Broadcasting in Radio Networks

      • Erez Kantor, David Peleg
      Pages 481-495

    2. Keeping Mobile Robot Swarms Connected

      • Alejandro Cornejo, Fabian Kuhn, Ruy Ley-Wild, Nancy Lynch
      Pages 496-511

    3. Consensus and Mutual Exclusion in a Multiple Access Channel

      • Jurek Czyzowicz, Leszek Gąsieniec, Dariusz R. Kowalski, Andrzej Pelc
      Pages 512-526

    4. Brief Announcement: Efficient Utilization of Multiple Interfaces in Wireless Ad Hoc Networks

      • Roy Friedman, Alex Kogan
      Pages 527-528

    5. Brief Announcement: The Speed of Broadcasting in Random Networks – Density Does Not Matter

      • Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou
      Pages 529-530

  4. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Distributed Computing

Keywords

About this book

This book constitutes the refereed proceedings of the 23nd International Symposium on Distributed Computing, DISC 2009, held in Elche, Spain, in September 2009. The 33 revised full papers, selected from 121 submissions, are presented together with 15 brief announcements of ongoing works; all of them were carefully reviewed and selected for inclusion in the book. The papers address all aspects of distributed computing, and were organized in topical sections on Michel Raynal and Shmuel Zaks 60th birthday symposium, award nominees, transactional memory, shared memory, distributed and local graph algorithms, modeling issues, game theory, failure detectors, from theory to practice, graph algorithms and routing, consensus and byzantine agreement and radio networks.

Editors and Affiliations

  • Department of Electrical Engineering, The Technion – Israel Institute of Technology, Haifa, Israel

    Idit Keidar

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation