Theoretical Computer Science and General Issues

Structural Information and Communication Complexity

24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers

Editors: Das, Shantanu, Tixeuil, Sébastien (Eds.)

Free Preview

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-72050-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-72049-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes  the thoroughly refereed proceedings of the 24th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2017, held in Porquerolles, France, in June 2017.

The 21 full papers presented were carefully reviewed and selected from 41 submissions. They are devoted to the study of the interplay between structural knowledge, communications, and computing in decentralized systems of multiple communicating entities. They are organized around the following topics: wireless networks; identifiers and labeling; mobile agents; probabilistic algorithms; computational complexity; dynamic networks.

Table of contents (21 chapters)

Table of contents (21 chapters)
  • Leader Election in SINR Model with Arbitrary Power Control

    Pages 3-14

    Halldórsson, Magnús M. (et al.)

  • Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing

    Pages 15-33

    Jurdzinski, Tomasz (et al.)

  • Short Labeling Schemes for Topology Recognition in Wireless Tree Networks

    Pages 37-52

    Gorain, Barun (et al.)

  • Space-Time Tradeoffs for Distributed Verification

    Pages 53-70

    Ostrovsky, Rafail (et al.)

  • Approximate Proof-Labeling Schemes

    Pages 71-89

    Censor-Hillel, Keren (et al.)

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-72050-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-72049-4
  • 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
24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers
Editors
  • Shantanu Das
  • Sébastien Tixeuil
Series Title
Theoretical Computer Science and General Issues
Series Volume
10641
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-72050-0
DOI
10.1007/978-3-319-72050-0
Softcover ISBN
978-3-319-72049-4
Edition Number
1
Number of Pages
XXIX, 377
Number of Illustrations
53 b/w illustrations
Topics