Advertisement

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
    2. Rastislav Královič, Richard Královič
      Pages 246-260
    3. Jean-Claude Bermond, Frédéric Giroire, Stéphane Pérennes
      Pages 261-273
  9. Session 8. Autonomous Systems: Fault Tolerance

    1. Yoshiaki Katayama, Yuichi Tomida, Hiroyuki Imazu, Nobuhiro Inuzuka, Koichi Wada
      Pages 274-288
    2. Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
      Pages 289-303
  10. Session 9. Communication Networks: Parallel Computing and Selfish Routing

    1. Guy Even, Tamir Levi, Ami Litman
      Pages 304-317
    2. George Karakostas, Taeyon Kim, Anastasios Viglas, Hao Xia
      Pages 318-327
    3. Hajo Broersma, Matthew Johnson, Daniël Paulusma
      Pages 328-340
  11. Back Matter

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
  • Buy this book on publisher's site