Description |
1 online resource (xi, 317 pages) : illustrations |
Series |
Lecture notes in computer science, 0302-9743 ; 6796 |
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
Lecture notes in computer science ; 6796. 0302-9743
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
Contents |
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 |
Summary |
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 |
Analysis |
computerwetenschappen |
|
computer sciences |
|
algoritmen |
|
algorithms |
|
computeranalyse |
|
computer analysis |
|
computernetwerken |
|
computer networks |
|
wiskunde |
|
mathematics |
|
gegevensstructuren |
|
data structures |
|
Information and Communication Technology (General) |
|
Informatie- en communicatietechnologie (algemeen) |
Bibliography |
Includes bibliographical references and index |
Notes |
Print version record |
Subject |
Electronic data processing -- Distributed processing -- Congresses
|
|
Computer algorithms -- Congresses
|
|
Computer networks -- Congresses
|
|
Informatique.
|
|
Computer algorithms
|
|
Computer networks
|
|
Electronic data processing -- Distributed processing
|
Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Form |
Electronic book
|
Author |
Kosowski, Adrian.
|
|
Yamashita, Masafumi.
|
ISBN |
9783642222122 |
|
3642222129 |
|