Structural information and communication complexity : 18th international colloquium, SIROCCO 2011, Gdańsk, Poland, June 26-29, 2011 : proceedings / Adrian Kosowski, Masafumi Yamashita (eds.).

By: (18th : Colloquium on Structural Information and Communication Complexity (18th : 2011 : Gdańsk, Poland)Contributor(s): Kosowski, Adrian | Yamashita, Masafumi Material type: Text

TextSeries: Serienbezeichnung | Lecture notes in computer science ; 6796. | LNCS sublibrary. SL 1, Theoretical computer science and general issues.Publication details: Berlin : Springer, 2011. Description: 1 online resource (xi, 317 pages) : illustrationsContent type: text Media type: computer Carrier type: online resourceISBN: 9783642222122; 3642222129Other title: SIROCCO 2011Subject(s): Electronic data processing -- Distributed processing -- Congresses | Computer algorithms -- Congresses | Computer networks -- Congresses | Informatique | Computer algorithms | Computer networks | Electronic data processing -- Distributed processing | 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)Genre/Form: Electronic books. | Electronic books. | Conference papers and proceedings. Additional physical formats: Print version:: Structural information and communication complexity.DDC classification: 004/.36 LOC classification: QA76.9.D5 | C65 2011Other classification: 54.10 Online resources: Click here to access online

Contents:

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 -- ^

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.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes ( 5 )

Holdings
Item type	Current library	Collection	Call number	Status	Date due	Barcode	Item holds
eBook	e-Library Electronic Book@IST	EBook		Available

Total holds: 0

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.