Structural Information and Communication Complexity 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings
| Other Authors: | , |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2006, 2006
|
| Edition: | 1st ed. 2006 |
| Series: | Theoretical Computer Science and General Issues
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- Mobile Agent Rendezvous: A Survey
- Adapting to Point Contention with Long-Lived Safe Agreement
- Sensor Networks: Distributed Algorithms Reloaded – or Revolutions?
- Local Algorithms for Autonomous Robot Systems
- How to Meet in Anonymous Network
- Setting Port Numbers for Fast Graph Exploration
- Distributed Chasing of Network Intruders
- Election in the Qualitative World
- Fast Deterministic Distributed Algorithms for Sparse Spanners
- Efficient Distributed Weighted Matchings on Trees
- Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs
- Short Labels by Traversal and Jumping
- An Optimal Rebuilding Strategy for a Decremental Tree Problem
- Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering
- Strongly Terminating Early-Stopping k-Set Agreement in Synchronous Systems with General Omission Failures
- On Fractional Dynamic Faults with Threshold
- Discovering Network Topology in the Presence of Byzantine Faults
- Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks
- 3-D Minimum Energy Broadcasting
- Average-Time Complexity of Gossiping in Radio Networks
- L(h,1,1)-Labeling of Outerplanar Graphs
- Combinatorial Algorithms for Compressed Sensing
- On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem
- Dynamic Asymmetric Communication
- Approximate Top-k Queries in Sensor Networks
- Self-stabilizing Space Optimal Synchronization Algorithms on Trees
- Distance-k Information in Self-stabilizing Algorithms