Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9439)
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 2015.
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 (32 papers)
-
Front Matter
About this book
This book constitutes the thoroughly refereed post-conference proceedings of the 22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015, held in Montserrat, Spain, in July 2015.
The 30 full papers presented together with 2 invited papers were carefully reviewed and selected from 78 submissions. The papers focus on the study of the interplay between communication and knowledge in multi-processor systems from both the qualitative and quantitative viewpoints.
Keywords
- communication complexity
- distributed computing
- graph algorithms
- parallel computing
- social networks
- approximation algorithms analysis
- communication networks
- distributed algorithms
- fault tolerance
- game theory
- graph theory
- interactive computation
- mobile agent
- mobile computing
- natural algorithms
- peer-to-peer networks
- routing and scheduling
- searching
- sensor networks
- wireless networks
- algorithm analysis and problem complexity
Editors and Affiliations
-
Dept of Mathematics and Comp Science, Paderborn University, Paderborn, Germany
Christian Scheideler
Bibliographic Information
Book Title: Structural Information and Communication Complexity
Book Subtitle: 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015. Post-Proceedings
Editors: Christian Scheideler
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-25258-2
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-25257-5Published: 20 November 2015
eBook ISBN: 978-3-319-25258-2Published: 19 October 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 476
Number of Illustrations: 52 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Computer Communication Networks, Discrete Mathematics in Computer Science, Data Structures, Algorithms