LEADER 03709nam 2200601 a 450 001 9910484785603321 005 20200520144314.0 010 $a3-540-35475-1 024 7 $a10.1007/11780823 035 $a(CKB)1000000000236513 035 $a(SSID)ssj0000320243 035 $a(PQKBManifestationID)11229378 035 $a(PQKBTitleCode)TC0000320243 035 $a(PQKBWorkID)10347699 035 $a(PQKB)11357543 035 $a(DE-He213)978-3-540-35475-8 035 $a(MiAaPQ)EBC3068176 035 $a(PPN)123136156 035 $a(EXLCZ)991000000000236513 100 $a20060519d2006 uy 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aStructural information and communication complexity $e13th international colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006 : proceedings /$fPaola Flocchini, Leszek Gasieniec (eds.) 205 $a1st ed. 2006. 210 $aBerlin $cSpringer$d2006 215 $a1 online resource (X, 362 p.) 225 1 $aLecture notes in computer science,$x0302-9743 ;$v4056 225 1 $aLNCS sublibrary. SL 1, Theoretical computer science and general issues 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-35474-3 320 $aIncludes bibliographical references and index. 327 $aMobile 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. 410 0$aLecture notes in computer science ;$v4056. 410 0$aLNCS sublibrary.$nSL 1,$pTheoretical computer science and general issues. 517 3 $aSIROCCO 2006 606 $aElectronic data processing$xDistributed processing$vCongresses 606 $aComputer networks$vCongresses 615 0$aElectronic data processing$xDistributed processing 615 0$aComputer networks 676 $a004.6 701 $aFlocchini$b Paola$0478313 701 $aGasieniec$b Leszek$01761720 712 12$aColloquium on Structural Information and Communication Complexity 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484785603321 996 $aStructural information and communication complexity$94201324 997 $aUNINA