Theoretical Computer Science and General Issues

Structural Information and Communication Complexity

25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers

Editors: Lotker, Zvi, Patt-Shamir, Boaz (Eds.)

Free Preview

Buy this book

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

This book constitutes  the refereed post-conference proceedings of the 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018, held in Ma'ale HaHamisha, Israel, in June 2018.

The 23 full papers and 8 short papers presented were carefully reviewed and selected from 47 submissions. They are devoted to the study of the interplay between structural knowledge, communications, and computing in decentralized systems of multiple communicating entities and cover a large range of topics.

Table of contents (32 chapters)

Table of contents (32 chapters)
  • Realizability of Graph Specifications: Characterizations and Algorithms

    Bar-Noy, Amotz (et al.)

    Pages 3-13

  • A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model

    Cohen, Johanne (et al.)

    Pages 14-19

  • Message-Efficient Self-stabilizing Transformer Using Snap-Stabilizing Quiescence Detection

    Durand, Anaïs (et al.)

    Pages 20-24

  • Constant-Space Self-stabilizing Token Distribution in Trees

    Sudo, Yuichi (et al.)

    Pages 25-29

  • Distributed Counting Along Lossy Paths Without Feedback

    Demianiuk, Vitalii (et al.)

    Pages 30-33

Buy this book

eBook $59.99
price for USA in USD (gross)
  • ISBN 978-3-030-01325-7
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $79.99
price for USA in USD
  • ISBN 978-3-030-01324-0
  • 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
25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers
Editors
  • Zvi Lotker
  • Boaz Patt-Shamir
Series Title
Theoretical Computer Science and General Issues
Series Volume
11085
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-030-01325-7
DOI
10.1007/978-3-030-01325-7
Softcover ISBN
978-3-030-01324-0
Edition Number
1
Number of Pages
XIX, 410
Number of Illustrations
43 b/w illustrations, 19 illustrations in colour
Topics