Structural Information and Communication Complexity

21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings

  • Magnús M. Halldórsson
Conference proceedings SIROCCO 2014

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

Table of contents

  1. Front Matter
  2. Invited Presentations

    1. Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler
      Pages 1-13
  3. Best Student Paper

    1. Jurek Czyzowicz, Leszek Gąsieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
      Pages 23-36
  4. Shared Memory and Multiparty Communication

    1. Damien Imbs, Sergio Rajsbaum, Michel Raynal, Julien Stainer
      Pages 37-53
    2. Bo Zhang, Binoy Ravindran, Roberto Palmieri
      Pages 54-67
    3. Rodolfo Conde, Sergio Rajsbaum
      Pages 68-82
    4. Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
      Pages 83-95
  5. Network Optimization

    1. Miklós Molnár, Sylvain Durand, Massinissa Merabet
      Pages 96-107
    2. Matthew P. Johnson, Ou Liu, George Rabanca
      Pages 108-120
  6. CONGEST Algorithms and Lower Bounds

    1. Alexandra Hochuli, Stephan Holzer, Roger Wattenhofer
      Pages 121-136
    2. James W. Hegeman, Sriram V. Pemmaraju
      Pages 149-164
  7. Wireless networks

    1. Zhaoquan Gu, Qiang-Sheng Hua, Yuexuan Wang, Francis Chi Moon Lau
      Pages 165-179
  8. Aggregation and Creation Games in Networks

    1. Sebastian Abshoff, Friedhelm Meyer auf der Heide
      Pages 194-209
    2. Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
      Pages 210-223
  9. Patrolling and Barrier Coverage

    1. Jurek Czyzowicz, Evangelos Kranakis, Dominik Pajak, Najmeh Taleb
      Pages 224-234
    2. Mohsen Eftekhari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro
      Pages 235-249

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 21st International Colloquium on Structural Information and Communication Complexity, SIROCCO 2014, held in Takayama, Japan, in July 2014.
The 24  full papers presented  together with 5 invited talks were carefully reviewed and selected from 51 submissions. The focus of the colloquium is on following subjects Shared Memory, and Multiparty Communication, Network Optimization, CONGEST Algorithms and Lower Bounds, Wireless networks, Aggregation and Creation Games in Networks, Patrolling and Barrier Coverage, Exploration, Rendevous, and Mobile Agents.

Keywords

approximation algorithms analysis distributed algorithms distributed computing methodologies graph algorithm graph theory mobile agent searching sensor networks wireless networks

Editors and affiliations

  • Magnús M. Halldórsson
    • 1
  1. 1.School of Computer ScienceReykjavik UniversityReykjavikIceland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-09620-9
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-09619-3
  • Online ISBN 978-3-319-09620-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book