Structural information and communication complexity : 18th international colloquium, SIROCCO 2011, Gdańsk, Poland, June 26-29, 2011 : proceedings / Adrian Kosowski, Masafumi Yamashita (eds.).
Material type:
Item type | Current library | Collection | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
![]() |
e-Library
Electronic Book@IST |
EBook | Available |
Includes bibliographical references and index.
Print version record.
This book constitutes the refereed proceedings of the 18th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2011, held in Gdańsk, Poland, in June 2011. The 24 revised full papers presented together with 1 survey lecture and 2 invited talks were carefully reviewed and selected from 57 submissions. The papers are organized in topical section on fault tolerance, routing, mobile agents, mobile robots, probabilistic methods, distributed algorithms on graphs, and ad-hoc networks.
Machine generated contents note: Invited Talks -- Random Walks, Interacting Particles, Dynamic Networks: Randomness Can Be Helpful / Colin Cooper -- SINR Maps: Properties and Applications / David Peleg -- Survey Talk -- Survey on Some Recent Advances in Shared Memory Models / Michel Raynal -- Fault Tolerance -- Consensus vs. Broadcast in Communication Networks with Arbitrary Mobile Omission Faults / Joseph Peters -- Reconciling Fault-Tolerant Distributed Algorithms and Real-Time Computing (Extended Abstract) / Ulrich Schmid -- Self-stabilizing Hierarchical Construction of Bounded Size Clusters / Devan Sohier -- Universe of Symmetry Breaking Tasks / Michel Raynal -- Routing -- Determining the Conditional Diagnosability of k-Ary n-Cubes under the MM Model / Chi-Ya Kao -- Medium Access Control for Adversarial Channels with Jamming / Mariusz A. Rokicki -- Full Reversal Routing as a Linear Dynamical System / Josef Widder -- ^
Note continued: Distributed Algorithms on Graphs -- Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth / Roger Wattenhofer -- Multiparty Equality Function Computation in Networks with Point-to-Point Links / Nitin Vaidya -- Network Verification via Routing Table Queries / Guido Proietti -- Social Context Congestion Games / Vasco Gallotti -- Ad-hoc Networks -- Network Synchronization and Localization Based on Stolen Signals / Johannes Wendeberg -- Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas / Ugo Vaccaro.