did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9783642114755

Structural Information and Communication Complexity : 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers

by ;
  • ISBN13:

    9783642114755

  • ISBN10:

    364211475X

  • Edition: 1st
  • Format: Paperback
  • Copyright: 2010-02-01
  • Publisher: Springer Verlag
  • Purchase Benefits
List Price: $109.00

Summary

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.

Table of Contents

Invited Talks
Zooming in on Network-on-Chip Architectures (Abstract)p. 1
On Efficient Gossiping in Radio Networksp. 2
Regular Papers
Regular Register: An Implementation in a Churn Prone Environmentp. 15
Ordered Coloring Grids and Related Graphsp. 30
Sub-linear Universal Spatial Gossip Protocolsp. 44
Designing Hypergraph Layouts to GMPLS Routing Strategiesp. 57
On Gossip and Populationsp. 72
Reconstructing Visibility Graphs with Simple Robotsp. 87
Stability of Networks in Stretchable Graphsp. 100
Space Complexity of Self-stabilizing Leader Election in Passively-Mobile Anonymous Agentsp. 113
Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networksp. 126
A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithmp. 141
Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applicationsp. 154
More Efficient Periodic Traversal in Anonymous Undirected Graphsp. 167
Black Hole Search in Directed Graphsp. 182
Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robotsp. 195
Revisiting Randomized Parallel Load Balancing Algorithmsp. 209
An Improved Strategy for Exploring a Grid Polygonp. 222
An Efficient Self-stabilizing Distance-2 Coloring Algorithmp. 237
Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphsp. 252
A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Conditionp. 266
On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topologyp. 281
Loosely-Stabilizing Leader Election in Population Protocol Modelp. 295
Convergence of Mobile Robots with Uniformly-Inaccurate Sensorsp. 309
An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract)p. 323
Author Indexp. 339
Table of Contents provided by Ingram. All Rights Reserved.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program