Theoretical Computer Science and General Issues

Structural Information and Communication Complexity

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

Editors: Even, Guy, Halldórsson, Magnús M. (Eds.)

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

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-31104-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-31103-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Table of contents (28 chapters)

  • Space Lower Bounds for Low-Stretch Greedy Embeddings

    Caragiannis, Ioannis (et al.)

    Pages 1-12

  • The Fault Tolerant Capacitated k-Center Problem

    Chechik, Shiri (et al.)

    Pages 13-24

  • Notions of Connectivity in Overlay Networks

    Emek, Yuval (et al.)

    Pages 25-35

  • Changing of the Guards: Strip Cover with Duty Cycling

    Bar-Noy, Amotz (et al.)

    Pages 36-47

  • Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

    Hasemann, Henning (et al.)

    Pages 48-60

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-31104-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-31103-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Structural Information and Communication Complexity
Book Subtitle
19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30 - July 2, 2012, Revised Selected Papers
Editors
  • Guy Even
  • Magnús M. Halldórsson
Series Title
Theoretical Computer Science and General Issues
Series Volume
7355
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-31104-8
DOI
10.1007/978-3-642-31104-8
Softcover ISBN
978-3-642-31103-1
Edition Number
1
Number of Pages
XIII, 340
Number of Illustrations and Tables
54 b/w illustrations
Topics