Articles liés à Structural Information and Communication Complexity:...

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

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

L'édition de cet ISBN n'est malheureusement plus disponible.

Synopsis

Invited Talks.- Zooming in on Network-on-Chip Architectures.- On Efficient Gossiping in Radio Networks.- Regular Papers.- Regular Register: An Implementation in a Churn Prone Environment.- Ordered Coloring Grids and Related Graphs.- Sub-linear Universal Spatial Gossip Protocols.- Designing Hypergraph Layouts to GMPLS Routing Strategies.- On Gossip and Populations.- Reconstructing Visibility Graphs with Simple Robots.- Stability of Networks in Stretchable Graphs.- Space Complexity of Self-stabilizing Leader Election in Passively-Mobile Anonymous Agents.- Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks.- A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm.- Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications.- More Efficient Periodic Traversal in Anonymous Undirected Graphs.- Black Hole Search in Directed Graphs.- Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots.- Revisiting Randomized Parallel Load Balancing Algorithms.- An Improved Strategy for Exploring a Grid Polygon.- An Efficient Self-stabilizing Distance-2 Coloring Algorithm.- Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs.- A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition.- On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology.- Loosely-Stabilizing Leader Election in Population Protocol Model.- Convergence of Mobile Robots with Uniformly-Inaccurate Sensors.- An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract).

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

  • ÉditeurSpringer
  • Date d'édition2010
  • ISBN 10 3642114776
  • ISBN 13 9783642114779
  • ReliurePaperback
  • Langueanglais
  • Nombre de pages354
  • ÉditeurKutten Shay, Žerovnik Janez
  • Coordonnées du fabricantnon disponible

(Aucun exemplaire disponible)

Chercher:



Créez une demande

Vous ne trouvez pas le livre que vous recherchez ? Nous allons poursuivre vos recherches. Si l'un de nos libraires l'ajoute aux offres sur AbeBooks, nous vous le ferons savoir !

Créez une demande

Autres éditions populaires du même titre

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

Edition présentée

ISBN 10 :  364211475X ISBN 13 :  9783642114755
Editeur : Springer, 2010
Couverture souple