Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5869)
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 2009.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (25 papers)
-
Front Matter
-
Regular Papers
About this book
This book constitutes the thoroughly refereed post-conference proceedings of the 16th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2009, held in Piran, Slovenia, in May 2009.
The 23 revised full papers presented were carefully reviewed and selected from 53 submissions. The volume also contains two invited papers. SIROCCO addresses topics such as distributed computing, parallel computing, game theory, social networks, networking, mobile computing, peer to peer systems, communication complexity, combinatorial optimization; special focus is put to compact data structures, information dissemination, informative labeling schemes, distributed scheduling, wireless networks and scheduling of transmissions, routing, broadcasting, and localization.
Keywords
- Routing
- ad-hoc networks
- approximation
- coloring
- combinatorial optimization
- communication networks
- complexity
- data structures
- distributed systems
- dynamic networks
- epidemic algorithm
- evolving graphs
- fault-tolerance
- gossi
- scheduling
- algorithm analysis and problem complexity
Editors and Affiliations
-
Technion – Israel Institute of Technology, Dept. of Industrial Engineering and Management,, Technion City, 32000, Israel
Shay Kutten
-
Faculty of Mechanical Engineering, University of Maribor, Maribor, Slovenia
Janez Žerovnik
Bibliographic Information
Book Title: Structural Information and Communication Complexity
Book Subtitle: 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers
Editors: Shay Kutten, Janez Žerovnik
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-11476-2
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2010
Softcover ISBN: 978-3-642-11475-5Published: 12 February 2010
eBook ISBN: 978-3-642-11476-2Published: 25 January 2010
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: 350
Number of Illustrations: 75 b/w illustrations
Topics: Programming Techniques, Computer Communication Networks, Discrete Mathematics, Algorithms, Discrete Mathematics in Computer Science, Data Science