Prencipe / Zaks | Structural Information and Communication Complexity | E-Book | sack.de
E-Book

E-Book, Englisch, Band 4474, 342 Seiten, eBook

Reihe: Lecture Notes in Computer Science

Prencipe / Zaks Structural Information and Communication Complexity

14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings
2007
ISBN: 978-3-540-72951-8
Verlag: Springer
Format: PDF
 Kopierschutz: 1 - PDF Watermark

14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings

E-Book, Englisch, Band 4474, 342 Seiten, eBook

Reihe: Lecture Notes in Computer Science

ISBN: 978-3-540-72951-8
Verlag: Springer
Format: PDF
 Kopierschutz: 1 - PDF Watermark

Prencipe / Zaks Structural Information and Communication Complexity jetzt bestellen!

Zielgruppe

Research

Autoren/Hrsg.

Prencipe, Giuseppe
Zaks, Shmuel

Weitere Infos & Material

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.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.