Structural Information and Communication Complexity  13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings /  [electronic resource] : 
edited by Paola Flocchini, Leszek Gasieniec. 
 - 1st ed. 2006. 
 - X, 362 p.  online resource. 
 - Theoretical Computer Science and General Issues,  4056  2512-2029 ; .
 - Theoretical Computer Science and General Issues,  4056 .
<br/><br/>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. 
<br/><br/><label>ISBN: </label>9783540354758 
<br/><br/><label>Standard No.: </label>10.1007/11780823  doi 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Computer networks .<br/>Algorithms.<br/>Computer science--Mathematics.<br/>Discrete mathematics.<br/>Artificial intelligence--Data processing.<br/>Computer Communication Networks.<br/>Algorithms.<br/>Discrete Mathematics in Computer Science.<br/>Data Science.
<br/><br/><label>LC Class. No.: </label>TK5105.5-5105.9 
<br/><br/><label>Dewey Class. No.: </label>004.6