Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9988)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): SIROCCO: International Colloquium on Structural Information and Communication Complexity
Conference proceedings info: SIROCCO 2016.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (25 papers)
-
Front Matter
-
Message Passing
-
Front Matter
-
About this book
This book constitutes the refereed proceedings of the 23rd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2016, held in Helsinki, Finland in July 2016.
The 25 full papers presented were carefully reviewed and selected from 50 submissions. The papers are organized around the following topics: message passing; shared memory; mobile agent; data dissemination and routing.
Keywords
- algorithm design and analysis
- computational complexity
- distributed computing
- graph theory
- mobile agents
- approximation algorithms
- asynchronous computing
- communication networks
- concurrency
- data dissemination
- discrete mathematics
- distributed algorithms
- dynamic networks
- information complexity
- linear programming
- message passing
- multi-processor systems
- networked finite automata
- routing
- shared memory
- algorithm analysis and problem complexity
Editors and Affiliations
-
Aalto University, Espoo, Finland
Jukka Suomela
Bibliographic Information
Book Title: Structural Information and Communication Complexity
Book Subtitle: 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers
Editors: Jukka Suomela
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-48314-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2016
Softcover ISBN: 978-3-319-48313-9Published: 04 November 2016
eBook ISBN: 978-3-319-48314-6Published: 03 November 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXIX, 408
Number of Illustrations: 51 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Computer Communication Networks, Discrete Mathematics in Computer Science, Data Structures, Algorithms