Skip to main content
SpringerLink
Log in
Book cover

Structural Information and Communication Complexity

19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30 - July 2, 2012, Revised Selected Papers

  • Conference proceedings
  • © 2012

Overview

Editors:
  1. Guy Even

    1. School of Electrical Engineering,, Tel-Aviv University, Tel Aviv, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Magnús M. Halldórsson

    1. ICE-TCS School of Computer Science, Reykjavik University, Reykjavik,, Iceland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • State-of-the art report
  • Up to date results
  • Fast track conference proceedings

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

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

Included in the following conference series:

Conference proceedings info: SIROCCO 2012.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (28 papers)

  1. Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors

    • Michel Raynal, Julien Stainer
    Pages 231-242

  2. Improved Approximation for Orienting Mixed Graphs

    • Iftah Gamzu, Moti Medina
    Pages 243-253

  3. Analysis of Random Walks Using Tabu Lists

    • Karine Altisen, Stéphane Devismes, Antoine Gerbaud, Pascal Lafourcade
    Pages 254-266

  4. Online Graph Exploration with Advice

    • Stefan Dobrev, Rastislav Královič, Euripides Markou
    Pages 267-278

  5. Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles

    • Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro
    Pages 279-290

  6. Time of Anonymous Rendezvous in Trees: Determinism vs. Randomization

    • Samir Elouasbi, Andrzej Pelc
    Pages 291-302

  7. Randomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks

    • Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    Pages 303-314

  8. Getting Close without Touching

    • Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
    Pages 315-326

  9. Gathering of Robots on Anonymous Grids without Multiplicity Detection

    • Gianlorenzo D’Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra
    Pages 327-338

  10. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Structural Information and Communication Complexity

Keywords

About this book

This book constitutes the refereed proceedings of the 19th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2012, held in Reykjavik, Iceland for 3 days starting June 30, 2012. The 28 revised full papers presented were carefully reviewed and selected from 54 submissions. SIROCCO is devoted to the study of communication and knowledge in distributed systems. Special emphasis is given to innovative approaches and fundamental understanding, in addition to efforts to optimize current designs. The typical areas include distributed computing, communication networks, game theory, parallel computing, social networks, mobile computing (including autonomous robots), peer to peer systems, communication complexity, fault tolerant graph theories, and randomized/probabilistic issues in networks.

Editors and Affiliations

  • School of Electrical Engineering,, Tel-Aviv University, Tel Aviv, Israel

    Guy Even

  • ICE-TCS School of Computer Science, Reykjavik University, Reykjavik,, Iceland

    Magnús M. Halldórsson

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation