Willkommen, schön sind Sie da!
Logo Ex Libris

Structural Information and Communication Complexity

  • E-Book (pdf)
  • 342 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
This book constitutes the refereed proceedings of the 14th International Colloquium on Structural Information and Communication C... Weiterlesen
E-Books ganz einfach mit der kostenlosen Ex Libris-Reader-App lesen. Hier erhalten Sie Ihren Download-Link.
CHF 88.50
Download steht sofort bereit
Informationen zu E-Books
E-Books eignen sich auch für mobile Geräte (sehen Sie dazu die Anleitungen).
E-Books von Ex Libris sind mit Adobe DRM kopiergeschützt: Erfahren Sie mehr.
Weitere Informationen finden Sie hier.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

This book constitutes the refereed proceedings of the 14th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2007, held in Castiglioncello, Italy in June 2007.

The 23 revised full papers and four invited talks cover graph exploration, fault tolerance, distributed algorithms and data structures, location problems, wireless networks, fault tolerance, as well as parallel computing and selfish routing.



Inhalt

Session 1. Invited Talks.- Fast Distributed Algorithms Via Primal-Dual (Extended Abstract).- Time Optimal Gathering in Sensor Networks.- Treewidth: Structure and Algorithms.- Session 2. Autonomous Systems: Graph Exploration.- Fast Periodic Graph Exploration with Constant Memory.- Why Robots Need Maps.- Graph Searching with Advice.- Session 3. Distributed Algorithms: Fault Tolerance.- From Renaming to Set Agreement.- A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives.- A New Self-stabilizing Maximal Matching Algorithm.- Session 4. Distributed Algorithms and Data Structures.- Labeling Schemes with Queries.- A Simple Optimistic Skiplist Algorithm.- Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs.- Session 5. Autonomous Systems: Location Problems.- Optimal Moves for Gossiping Among Mobile Agents.- Swing Words to Make Circle Formation Quiescent.- Distributed Algorithms for Partitioning a Swarm of Autonomous Mobile Robots.- Session 6. Wireless Networks.- Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs.- Proxy Assignments for Filling Gaps in Wireless Ad-Hoc Lattice Computers.- Location Oblivious Distributed Unit Disk Graph Coloring.- Session 7. Communication Networks: Fault Tolerance.- Edge Fault-Diameter of Cartesian Product of Graphs.- Rapid Almost-Complete Broadcasting in Faulty Networks.- Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions.- Session 8. Autonomous Systems: Fault Tolerance.- Dynamic Compass Models and Gathering Algorithms for Autonomous Mobile Robots.- Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents.- Session 9. Communication Networks: Parallel Computing and Selfish Routing.- Optimal Conclusive Sets for Comparator Networks.- Selfish Routing with Oblivious Users.- Upper Bounds and Algorithms for Parallel Knock-Out Numbers.

Produktinformationen

Titel: Structural Information and Communication Complexity
Untertitel: 14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings
Editor:
EAN: 9783540729518
Digitaler Kopierschutz: Wasserzeichen
Format: E-Book (pdf)
Hersteller: Springer Berlin Heidelberg
Genre: Datenkommunikation, Netzwerke
Anzahl Seiten: 342
Veröffentlichung: 02.07.2007
Dateigrösse: 5.8 MB

Weitere Bände aus der Buchreihe "Theoretical Computer Science and General Issues"