Structural Information and Communication Complexity

14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007. Proceedings

  • Editors
  • Giuseppe Prencipe
  • Shmuel Zaks
Conference proceedings SIROCCO 2007

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

Table of contents

  1. Front Matter
  2. Session 1. Invited Talks

  3. Session 2. Autonomous Systems: Graph Exploration

    1. Leszek Gąsieniec, Ralf Klasing, Russell Martin, Alfredo Navarra, Xiaohui Zhang
      Pages 26-40
    2. Miroslaw Dynia, Jakub Łopuszański, Christian Schindelhauer
      Pages 41-50
    3. Nicolas Nisse, David Soguet
      Pages 51-65
  4. Session 3. Distributed Algorithms: Fault Tolerance

    1. Achour Mostefaoui, Michel Raynal, Corentin Travers
      Pages 66-80
    2. Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès
      Pages 81-95
    3. Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil
      Pages 96-108
  5. Session 4. Distributed Algorithms and Data Structures

    1. Amos Korman, Shay Kutten
      Pages 109-123
    2. Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit
      Pages 124-138
    3. Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti
      Pages 139-150
  6. Session 5. Autonomous Systems: Location Problems

    1. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
      Pages 151-165
    2. Yoann Dieudonné, Franck Petit
      Pages 166-179
  7. Session 6. Wireless Networks

    1. Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia
      Pages 195-207
    2. Tiziana Calamoneri, Emanuele G. Fusco, Anil M. Shende, Sunil M. Shende
      Pages 208-221
    3. Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis
      Pages 222-233
  8. Session 7. Communication Networks: Fault Tolerance

    1. Iztok Banič, Janez Žerovnik
      Pages 234-245

About these proceedings

Keywords

Selfish Routing algorithm algorithms complexity data structure data structures distributed computing robot routing

Bibliographic information

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